Lücken in Zeiträumen finden

pathomorph

Benutzer
Beiträge
11
Hallo zusammen

Suche nach einer performanten Lösung, um Lücken in Zeiträumen zu lokalisieren.
Hintergrund ist ein Dienstplan:
Die Vorgabe ist, dass PRO TAG in einer Kernzeit von 06:00h bis 21:00h immer eine Fachkraft im Dienst sein muss.

Die Tabelle, die die Dienstplandaten speichert sieht abstrahiert so aus:
Gruppe | Von | Bis
1 | 2017-10-17 22:00:00.000 | 2017-10-18 06:00:00.000
1 |2017-10-18 08:00:00.000 | 2017-10-18 14:00:00.000
1 |2017-10-18 12:00:00.000 | 2017-10-18 18:30:00.000
1 |2017-10-18 22:00:00.000 | 2017-10-19 06:00:00.000

Die Arbeitszeiten(Schichten) können sich
1. überlappen und
2. es können Zeiten vom Vortag hineinragen oder in den Folgetag herausragen im Falle von Nachtschichten

Die Aufgabe ist, die Zeiträume zu finden, in denen keine Fachkraft eingeplant ist bzw. die Lücken in der Zeit von 6h bis 21h pro Tag zu finden.

Im ersten Ansatz hatte ich alle Schichten in Stundenpakete gesplittet und gegen eine VorgabeTabelle geprüft.
Die Aufbereitung dauert aber bei großen Strukturen etliche Stunden.

Gibt es eine elegantere Lösung?


Viele Grüße
 
Werbung:
Zurück
Oben