A duty-block network approach for an integrated driver rostering problem in public bus transport
Publikation: Beiträge in Sammelwerken › Aufsätze in Konferenzbänden › Forschung › begutachtet
Authors
The driver rostering problem (DRP), arising in public bus transport companies, aims to generate for each driver a roster while management considerations, labor laws, and desires 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 with a duty-block network approach for real-world instances and compared with a solution of a heuristic-based integrated DRP.
Originalsprache | Englisch |
---|---|
Titel | Urban Transport XVIII : Urban Transport and the Environment in the 21st Century |
Herausgeber | J.W.S Longhurst, C.A. Brebbia |
Anzahl der Seiten | 12 |
Verlag | WIT Press |
Erscheinungsdatum | 14.05.2012 |
Seiten | 295-306 |
ISBN (Print) | 978-1-84564-580-9 |
ISBN (elektronisch) | 978-1-84564-581-6 |
DOIs | |
Publikationsstatus | Erschienen - 14.05.2012 |
Extern publiziert | Ja |
Veranstaltung | 18th International Conference on Urban Transport and the Environment 2012 - A Coruña, Spanien Dauer: 15.05.2012 → 17.05.2012 Konferenznummer: 18 https://www.wessex.ac.uk/conferences/2012/urban-transport-2012 |
- Wirtschaftsinformatik
Fachgebiete
Zugehörige Projekte
Efficient methods for solving the cyclic and non-cyclic crew rostering problems in public bus transit
Projekt: Dissertationsprojekt