Beispiel 292 - Krankenhaus mit 18 Gruppenkombination

Angabe

Lernziele	Vereinfachen einer Aufgabenstellung zum Finden einer Lösungsskizze Verfeinern der Lösungsskizze
Aufgabe	In einem Krankenhaus ist folgender Bedarf an Diensten abzudecken: Dafür stehen 18 Vollzeitkräfte mit 38 h Soll-Wochenarbeitszeit zur Verfügung. Finden Sie eine geeignete Schichtfolge für die 18 Personen, in der immer 2 Personen tendenziell gemeinsam arbeiten. Da manche Dienste nur 1-mal an einem Tag benötigt werden, dauert es 18 Wochen, bis ihn jede Person gehabt hat (Gleichbehandlung). Dies erhöht gleichzeitig die Rechenzeit für den FCS beträchtlich. Zusätzlich besteht der Wunsch immer 2 Personen tendenziell gemeinsam zu den gleichen Diensten einzuteilen. Wenn Sie mit dem FCS eine Lösung für 18 Gruppen suchen, gibt es so viele, dass es ewig dauern kann, jene herauszufiltern, die diese Bedingung erfüllen. Wenn das Problem vereinfacht wird, lässt sich diese Forderung in kurzer Rechenzeit erfüllen:
Lösungsweg	Besetzungsstärken und Schichtgruppen abstrahieren, so dass die Zahlen einen möglichst großen gemeinsamen Teiler haben => zB 9 Gruppen zu je 2 Personen und alle Besetzungsstärken auf Vielfache von 2 setzen. Eine einfache Schichtfolge suchen (für obiges Bsp. über 9 Wochen). Gruppen wieder auf 18 erhöhen und 2 Kopien der Schichtfolge anlegen. Elemente der Schichtfolge so austauschen, dass Originalbesetzungs¬stärken wieder erreicht werden.

Lösung

1. Schritt: Vereinfachen des Planungsproblems	Tip: Verwenden Sie eine Kopie Ihrer Datei, um das Planungsproblem zu vereinfachen und dafür eine Lösungsskizze zu finden. Dann können Sie die Originalaufgabe immer aus der Originaldatei zurückkopieren. Inkl. der Reserve könnten in einer ersten Näherung folgende Besetzungs-stärken angestrebt und über 9 Gruppen mit je 2 MA verteilt werden:
2. Schritt: Einen Schichttyp definieren und unerwünschte kritische Schichtfolgen hinterlegen
3. Schritt: Finden der Lösungsskizze	Suchen Sie eine geeignete Schichtfolge mit dem FCS, zB: Einschränkung der gefundenen Lösungen, zB:
4. Schritt: Verfeinern der Lösungsskizze	Teilen Sie die zwei Personen der Gruppenkombination auf, sodass sozusagen 9 Übergroße Gruppen entstehen und passen Sie die Besetzungsstärken wie eingangs ein, um danach 5 Tagschichten auf Spätschichten zu verändern: Fertig planen wie Übergroße Gruppen!