Page History

Expand

title	Angabe

Lernziele	Vereinfachen einer Aufgabenstellung zum Finden einer Lösungsskizze Verfeinern der Lösungsskizze
Aufgabe	In einem Krankenhaus ist folgender Bedarf an Diensten abzudecken: Image Modified 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.

Scroll Pagebreak

Expand

title	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. Image Modified 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	Image Modified Image Modified
3. Schritt: Finden der Lösungsskizze	Suchen Sie eine geeignete Schichtfolge mit dem FCS, zB: Image Modified Einschränkung der gefundenen Lösungen, zB: Image Modified
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: Image Modified Fertig planen wie Übergroße Gruppen!