Integrated driver rostering problem in public bus transit

Research output: Contributions to collected editions/worksArticle in conference proceedingsResearchpeer-review

Authors

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.
Original languageEnglish
Title of host publicationProcedia - Social and behavioral sciences : Proceedings of EWGT 2012- 15th Meeting of the EURO Working Group on Transportation, September 2012, Paris
EditorsVincent Aguiléra
Number of pages10
Volume54
PublisherElsevier Ltd
Publication date01.10.2012
Pages656-665
ISBN (Print)978-1-62993-047-3
DOIs
Publication statusPublished - 01.10.2012
Externally publishedYes
Event15th Meeting of the EURO Working Group on Transportation - EWGT 2012 - Paris, France
Duration: 10.09.201213.09.2012
Conference number: 15
http://www.ewgt.org/en/index.php?option=com_content&view=article&id=5&Itemid=109

Bibliographical note

ISBN von der zweibändigen Druckausgabe von 2014 übernommen. Verlag: Curran (PPN 777866021)