Problem z planowaniem kierowców
Problem szeregowania sterowników ( DSP) jest rodzajem problemu w badaniach operacyjnych i informatyce teoretycznej .
DSP polega na wybraniu zestawu obowiązków (zadań) dla kierowców lub pilotów pojazdów (np. autobusów, pociągów, statków lub samolotów) zaangażowanych w transport pasażerów lub towarów, w ramach ograniczeń wynikających z różnych kryteriów legislacyjnych i logistycznych.
Kryteria i modelowanie
Ten bardzo złożony problem wiąże się z kilkoma ograniczeniami związanymi z regulaminem pracy i firmy, a także różnymi kryteriami i celami oceny. Skuteczne rozwiązanie tego problemu może mieć ogromny wpływ na koszty i jakość usług dla przedsiębiorstw transportu publicznego. Istnieje wiele różnych zasad, których spełnienie może wymagać wykonania wykonalnego obowiązku, takich jak
- Minimalny i maksymalny czas rozciągania
- Minimalny i maksymalny czas trwania przerwy
- Minimalny i maksymalny czas pracy
- Minimalny i maksymalny całkowity czas trwania
- Maksymalny czas pracy dodatkowej
- Maksymalna liczba zmian pojazdu
- Minimalny czas jazdy określonym pojazdem
Badania operacyjne dostarczyły modeli optymalizacyjnych i algorytmów , które prowadzą do skutecznych rozwiązań tego problemu. Wśród najbardziej powszechnych modeli proponowanych do rozwiązania DSP są pokrycia zbioru i modele partycjonowania zbioru (SPP/SCP). W modelu SPP każdy detal (zadanie) objęty jest tylko jednym obowiązkiem. W modelu SCP możliwe jest posiadanie więcej niż jednego dyżuru obejmującego dany detal. W obu modelach zestaw detali, które mają być pokryte, jest ułożony w rzędach, a zestaw wcześniej zdefiniowanych możliwych do wykonania zadań dostępnych do pokrycia konkretnych detali jest ułożony w kolumnach. Rozdzielczość DSP, oparta na jednym z tych modeli, to wybór zestawu wykonalnych obowiązków, który gwarantuje, że istnieje jedno (SPP) lub więcej obowiązków (SCP) obejmujących każdy element roboczy, przy jednoczesnym zminimalizowaniu całkowitego kosztu ostatecznego harmonogramu.