Staff scheduling has become increasinglyimportant for both the public sector and private companies.Good rosters have many benefits for an organization, such aslower costs, more effective utilization of resources and fairerworkloads and distribution of shifts. The process ofconstructing optimized work timetables for the personnel is anextremely demanding task. Driver rostering, preceded byvehicle scheduling and driver scheduling, is the last phase inthe bus transit scheduling process. This paper presents asuccessful way to schedule days-off on a yearly basis and shiftson a monthly basis in one of the Finnish bus transportationcompanies. The days-off and shifts are scheduled using analgorithm that includes features from population-basedmethods, simulated annealing, tabu search and ejection-chains.The generated software has been integrated into a third-partyvendor product.
展开▼