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. Towards a New Aesthetic
  2. The social dynamics of knowledge hiding
  3. Export entry, export exit, and productivity in German manufacturing industries
  4. A panel cointegrating rank test with structural breaks and cross-sectional dependence
  5. Creating a space for cooperation
  6. Active First Movers vs. Late Free-Riders? An Empirical Analysis of UN PRI Signatories' Commitment
  7. "It´s All in the Game"
  8. Usage pattern-based exposure screening as a simple tool for the regional priority-setting in environmental risk assessment of veterinary antibiotics
  9. Identifying core habitat before it's too late
  10. Creating Value from in-Vehicle Data
  11. Activity-based working
  12. Adjust for windows
  13. 'KNOW WHY' thinking as a new approach to systems thinking
  14. The Role of Network Size for the Robustness of Centrality Measures
  15. The case survey method and applications in political science
  16. Guest editorial
  17. Managing Global Production Networks
  18. Complexity Measures of Traffic Scenarios
  19. How problem-based or direct instructional case-based learning environments influence pre-service teachers’ cognitive load, motivation and emotions
  20. Does symbolic representation through class signalling appeal to voters? Evidence from a conjoint experiment
  21. Conditions of One-Way and Two-Way Approaches in Strategic Start-Up Communication
  22. Comparative study of resonant circuit for power transmission via inductive link
  23. Applying Necessity and Proportionality to Anti-Terrorist Self-Defence
  24. A Bayesian EAP-Based Nonlinear Extension of Croon and Van Veldhoven’s Model for Analyzing Data from Micro–Macro Multilevel Designs
  25. Editorial
  26. Competence-Oriented Teaching
  27. A Person-Centered Approach for Analyzing Multidimensional Integration in Collaboration Between Educational Researchers and Practitioners
  28. It’s All Method
  29. Foundational Aspects of Polycentric Governance
  30. Microstructure and corrosion of AZ91 with small amounts of cerium
  31. Tree species and functional traits but not species richness affect interrill erosion processes in young subtropical forests
  32. Metamodelizing the Territory
  33. Why Notational Iconicity is a Form of Operational Iconicity