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

Researchers

  1. Gary Walsh

Activities

  1. Workshop on “Acting towards promising futures”
  2. Workshop on the Exploration of Low Temperature plasma Physics - WELTPP 2018
  3. Integrating Systems Thinking Approaches in Chemical Education for Sustainable Development - Exploring the Status Quo
  4. Co-Production of Tools and Strategies to Upscale the Local Model of the Viscri Association by Involving a Policy Expert
  5. The Advance of Diagnosis Chatbots: Should We First Avoid Distrust Before We Focus on Trust?
  6. Micro-Degrees zu Künstlicher Intelligenz
  7. Methods for Ph.D.
  8. Internationale Tagung Wirtschaftsinformatik- WI2021
  9. Leuphana Universität Lüneburg (Organisation)
  10. IdeenExpo 2011
  11. The concept of a sustainable use of biocidal active substances – applied to rodenticides
  12. Subject-related interactions of students in chemistry lessons during distillation
  13. 7th Space, Creativity, and Organization Workshop - SCO 2022
  14. Interdisziplinäre Module: Zur Einführung interdisziplinärer Module an der Universität Flensburg
  15. German University in Cairo
  16. Local arts organization and network analysis: A case study in Germany
  17. A Phenomenological Destruction of Ontology? Reiner Schürmann’s Reading of Marx and Heidegger
  18. Study Programme “International Comparative Education Research“ - ICER 2016
  19. Music Collectives in Vienna’s Jazz Scene: Organizing and Perceiving Copresence to Make Music and Navigate Uncertainty
  20. Control transfers and remediation across the Upper Rhine. Scientific and technical conference in the framework of the Science Week Upper Rhine 2012
  21. Processes of Sustainability Transformation. An inter- and transdisciplinary project
  22. Michael Warner,Publics and Counterpublics (2002)
  23. The National Implementation of a Supranational Idea. Some Observations and Theses on the Bologna Process in Germany
  24. Perform to Disclose or Disclose to Perform: Which Drives Which?