Integrated Driver Rostering Problem in Public Bus Transit

Authors

Lin Xie
Natalia Kliewer
Leena Suhi

Document Type

Journal Article

Publication Date

2012

Subject Area

mode - bus, organisation - workforce planning

Keywords

integrated driver rostering problem, network optimization model, public transport, rotation-based rostering, simulated annealing

Abstract

The driver rostering problem (DRP), arising in public bus transport companies, generates for each group of drivers a cyclic roster while management considerations, labor laws, and the preferences of drivers have to be satisfied. Optimal rosters are characterized by maximal satisfaction of drivers, minimal difference of overtime among all drivers, and minimal number of unassigned duties. The DRP is mostly solved sequentially due to its high complexity, namely firstly the rota scheduling problem, and secondly the duty sequencing problem. However, this method may generate sub-optimal rosters. In order to avoid a sub-optimal solution, the paper discusses an integrated DRP, which is solved for real-world instances and compared with the results of the sequential approach.

Rights

Permission to publish the abstract has been given by Elsevier, copyright remains with them.

Comments

Procedia – Social and Behavioural Sciences Home Page:

http://www.sciencedirect.com/science/journal/18770428

Recommended Citation

Xie, L., Kliewer, N., & Suhl, L. (2012). Integrated Driver Rostering Problem in Public Bus Transit. Procedia - Social and Behavioral Sciences, Vol. 54, pp. 656-665.