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

  1. 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.
  2. Eine einfache Schichtfolge suchen (für obiges Bsp. über 9 Wochen).
  3. Gruppen wieder auf 18 erhöhen und 2 Kopien der Schichtfolge anlegen.
  4. 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!

Dateien

Beispiel_292_Vereinfachung.pln

Beispiel_292.pln

Zum Herunterladen klicken Sie bitte mit der rechten Maustaste auf den Link und anschließend auf "Ziel speichern unter".

Dieses Beispiel wurde erstellt mit der OPA-Version 3.5 bzw. SPA-Version 8.0