Wyobraź sobie małą lokalną firmę (w moim przypadku przedszkole dla psów) z kilkudziesięcioma pracownikami zatrudnionymi w niepełnym wymiarze godzin. Celem jest automatyczne tworzenie tygodniowych harmonogramów pracowniczych. Moje pytanie dotyczy tego, jakie podejścia algorytmiczne należy zbadać w celu rozwiązania tego problemu.
Należy pamiętać o wielu ograniczeniach, przede wszystkim (1) dostępności personelu i (2) potrzebach każdej zmiany, nie tylko liczbie personelu na każdej zmianie, ale umiejętnościach potrzebnych na każdą zmianę (np. Na określoną zmianę, możesz potrzebować kogoś, kto umie prowadzić, aby zabrać / odebrać psa, lub innego, kto umie kąpać psy itp.).
Inne ograniczenia obejmują takie rzeczy, jak unikanie lub wymaganie pewnych kombinacji personelu - być może z powodu konfliktów osobowości z jednej strony lub potrzeby szkolenia przez osmozę od starszego do młodszego personelu z drugiej.
Istnieją również preferencje, które należy wziąć pod uwagę. Niektórzy pracownicy wolą poranki, dwa dni z rzędu niż powiedzieć poniedziałek i czwartek itp. Wiemy, że nie zawsze możemy dostosować się do preferencji wszystkich. W rzeczywistości mamy hierarchię, w ramach której pracownicy otrzymują pierwsze informacje na temat swoich wyborów.
Mam przeczucie, że istnieje sposób na zredukowanie lub wyrażenie tego problemu w istniejącym, już rozwiązanym algorytmie. Ale nie wiem, które algorytmy zbadać. Jakie istniejące, specyficzne algorytmy byłyby najbardziej obiecujące?