Schichtplan per Knopfdruck?
Kurz gesagt
In Krankenhäusern, Supermärkten und Fabriken muss jemand den Schichtplan schreiben. Das dauert oft Tage. Ein Computer schafft es in Minuten – aber leicht ist die Aufgabe trotzdem nicht.
Das Wichtigste in Kürze
- Jede Schicht braucht genug Leute
- Urlaub und Wünsche berücksichtigen
- Ruhezeiten und Regeln einhalten
- Jede Person passt in viele Schichten
- Möglichkeiten wachsen extrem schnell
- Alles Durchprobieren dauert zu lange
- Harte Regeln: dürfen nie gebrochen werden
- Weiche Regeln: Wünsche, möglichst erfüllen
Zum Nachlesen: Was im Video sagt
EinleitungIn Krankenhäusern, Supermärkten und Fabriken muss jemand den Schichtplan schreiben. Das dauert oft Tage. Ein Computer schafft es in Minuten – aber leicht ist die Aufgabe trotzdem nicht.
Was ein Schichtplan leisten mussEin Schichtplan sagt: Wer arbeitet wann? Dabei muss jede Schicht besetzt sein, niemand darf zu lange am Stück arbeiten, und Urlaub oder Arztbesuche müssen passen. Das ist wie ein Stundenplan in der Schule – nur mit viel mehr Wünschen.
Warum das so knifflig istSchon bei wenigen Personen und Schichten gibt es sehr viele mögliche Pläne. Mit jeder Person kommen nicht ein paar, sondern ein Vielfaches an Kombinationen dazu. Selbst ein schneller Computer könnte niemals alle davon durchprobieren.
Harte und weiche RegelnDie Software unterscheidet zwei Arten von Regeln. Harte Regeln sind Pflicht, zum Beispiel die gesetzliche Ruhezeit. Weiche Regeln sind Wünsche, etwa frei am Wochenende – der Computer gibt jedem Plan dafür Punkte, so wie bei einem Spiel.
Wie der Computer suchtDer Computer baut zuerst irgendeinen Plan und verbessert ihn dann Schritt für Schritt. Er tauscht zwei Schichten, rechnet die Punkte neu und behält die Änderung, wenn der Plan besser wird. Das wiederholt er millionenfach – deshalb geht es trotzdem schnell.
Gut genug statt perfektOft kann niemand beweisen, dass ein Plan wirklich der allerbeste ist. Darum sucht das Programm einen sehr guten Plan in kurzer Zeit. Die Schichtleitung schaut dann drüber, ändert Einzelheiten und trägt die Verantwortung.
Zum SchlussDer Computer nimmt die stumpfe Rechenarbeit ab. Die Entscheidung, was fair ist, bleibt beim Menschen.
