Schichtplanung

[Furtbichler]

Ich habe soetwas vor Jahren einfach durch Brute Force erledigt (Es ist ein 0/1-Knapsack Problem). Die Schichtpläne an sich zu erstellen ist dann kein Problem (bzw. den ersten).

An die Optimierung habe ich damals nicht gedacht, denn ich war Froh, überhaupt einen Schichtplan erstellen zu können.

Die Optimierung ("Verändere irgend etwas am Schichtplan und wenn der neue besser ist, hurra!") kann ja beliebig lange laufen und jederzeit abgebrochen werden und für einen Laien wie mich auf jeden Fall umsetzbar und eine gute Lösung.

Mein Problem damals war, das es bei Plänen dieser Art eine Periodizität gibt, die ein menschlicher Planer so umsetzen würde ("Meistens hat Herr K alle 3 Sonntage frei, dafür hat Frau Z. Donnerstags frei"). Ein Algorithmus (zumindest der von mir erdachte) hat aber etwas ziemlich Chaotisches erzeugt.

Die Leute konnten dann einfach ihre Freizeit nicht so gut planen.

Aber man könnte auch diese Periodizität als Kriterium für "ein guter Plan" heranziehen...