A duty-block network approach for an integrated driver rostering problem in public bus transport

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

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.

Original languageEnglish
Title of host publicationUrban Transport XVIII : Urban Transport and the Environment in the 21st Century
EditorsJ.W.S Longhurst, C.A. Brebbia
Number of pages12
PublisherWIT Press
Publication date14.05.2012
Pages295-306
ISBN (print)978-1-84564-580-9
ISBN (electronic)978-1-84564-581-6
DOIs
Publication statusPublished - 14.05.2012
Externally publishedYes
Event18th International Conference on Urban Transport and the Environment 2012 - A Coruña, Spain
Duration: 15.05.201217.05.2012
Conference number: 18
https://www.wessex.ac.uk/conferences/2012/urban-transport-2012

    Research areas

  • Business informatics
  • Integrated driver rostering problem, Network optimization model, Public transport, Rotation-based rostering

DOI

Recently viewed

Publications

  1. The social dynamics of knowledge hiding
  2. Creating a space for cooperation
  3. Active First Movers vs. Late Free-Riders? An Empirical Analysis of UN PRI Signatories' Commitment
  4. Schreibt Ihr Unternehmen auch "grüne" Zahlen?
  5. The Role of Network Size for the Robustness of Centrality Measures
  6. Exporttätigkeit und Firmengröße
  7. Complexity Measures of Traffic Scenarios
  8. Efficient Classification of Images with Taxonomies
  9. Comparative study of resonant circuit for power transmission via inductive link
  10. Efficiency and usability of industrial laser assistance systems in composite preforming
  11. Hacking the Classroom
  12. The rise and decline of regional power
  13. It’s All Method
  14. From biased robots to race as technology
  15. Predicting Effects of a Digital Stress Intervention for Patients With Depressive Symptoms
  16. Commentary on Outer Space Treaty 1967
  17. Reframing the technosphere
  18. Different ways lead to ambidexterity
  19. Combining mechanics and electrostatics
  20. Gutes Leben vor Ort
  21. Anmerkung zu EuGH, Urt. v. 1.7.2010 (Fall Povse)
  22. Performance analysis of a thermochemical based heat storage as an addition to cogeneration systems
  23. Enhancing the transformative potential of interventions for the sustainable use of natural resources
  24. Environmentalitäre Zeit
  25. Improving the cost-effectiveness of a healthcare system for depressive disorders by implementing telemedicine
  26. Support from the Internet for Individuals with Mental Disorders
  27. Empirical research on mathematical modelling
  28. Gender differences on general knowledge tests
  29. "Glaubt ihr nicht, so bleibt ihr nicht"
  30. Lung fibroblasts from patients with emphysema show markers of senescence in vitro
  31. A Fictional Risk Narrative and Its Potential for Social Resonance: Reception of Barbara Kingsolver’s Flight Behavior in Reviews and Reading Groups
  32. Behavior of microstructure and mechanical properties in the stir zone of friction stir welded ME21 magnesium alloy