Ansätze gesucht: Schichtverteilung in einem Dienstplan

[Leonidas]

Hier ist doch noch niemand vom Thema abgekommen, das sieht dann ganz anders aus

Richtig, solange keiner eine Lösung in einer zumindest mittelmäßig esoterischen Sprache gepostet hat, ists On-Topic

das kann ja an sich nicht sooo furchtbar schwer sein.

Doch, genau das ist es.

Du hast eben genau eines der interessanten Probleme gefunden, die einfach wirken, aber schwer sind. Der triviale Ansatz ist natürlich, alle möglichen Kombinationen des Planes zu generieren (du kannst ja mal ausrechnen wie viele es sind) und sie zu testen und gucken wie viele der Constraints verletzt verletzt sind und die Lösungen nach anzahl verletzter Constraints ordnen. Das Problem ist, dass in realistischen Szenarios die Anzahl der Kombinationen riesengroß ist.

[deets]

Ich würde von dem Versuch einer automatischen Problemlösung absehen. Stattdessen - wie ja schon hier erwähnt - nur die constraints für eine gegebene Lösung validieren lassen.

Der Grund ist - neben der inzwischen hoffentlich ersichtlichen Komplexität - dass du ebendiese constraints in ihrer Gänze nie wirst fassen können. Da gibt's dann zb Kollegin A, die ein kleines Kind hat, und darum wenn möglich Konstante Schichten kriegt. Und Kollege B braucht wegen dem Neugebauten Haus die lukrativen nachtschichten.

Deine Mutter wird all dies intuitiv berücksichtigen. Wenn du ihr also helfen willst, dann steckt die Arbeit also in einer intuitiven Oberfläche. Glaub mir - da kannst du Monate dran feilen...

Einen solchen scheduler wirklich zu benutzen lohnt imho nur dann, wenn die Optimierung richtig Geld bringt. Zb flugpläne & wartungszeiten von Flugzeugen. Da geht es um Millionen. Und dementsprechend werden die Menschen & ihre Bedürfnisse halt dem plan unterworfen. Come hell or highwater.

[jeremydon]

hast du das problem lösen können?