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. Effects of elevated atmospheric CO2 concentrations on barley, sugar beet and wheat in a rotation
  2. Choosing between Internet-based psychodynamic versus cognitive behavioral therapy for depression
  3. A geometric approach for the model parameter estimation in a permanent magnet synchronous motor
  4. Effects of global climate change on geographic distributions of vertebrates in North Queensland
  5. The priority value of scrubland habitats for carnivore conservation in Mediterranean ecosystems
  6. Managing increasing environmental risks through agrobiodiversity and agrienvironmental policies
  7. Evolutionary clustering of Lagrangian trajectories in turbulent Rayleigh-Bénard convection flows
  8. Microstructure and mechanical properties of as-cast Mg-Sn-Ca alloys and effect of alloying elements
  9. New methods for the analysis of links between international firm activities and firm performance
  10. On the role of linguistic features for comprehension and learning from STEM texts. A meta-analysis
  11. WHICH ESTIMATION SITUATIONS ARE RELEVANT FOR A VALID ASSESSMENT OF MEASUREMENT ESTIMATION SKILLS
  12. Current and New Research Perspectives on Dynamic Facial Emotion Detection in Emotional Interface
  13. Nonylphenol polyethoxylate degradation by means of electrocoagulation and electrochemical Fenton
  14. A structural property of the wavelet packet transform method to localise incoherency of a signal
  15. Concurrently Observed Actions Are Represented Not as Compound Actions but as Independent Actions
  16. Plant diversity effects on aboveground and belowground N pools in temperate grassland ecosystems
  17. Das internationale Kartell- und Fusionskontrollverfahrensrecht zwischen Kooperation und Konvergenz
  18. Vertrag über die Europäische Union (EUV) : Artikel 25 [Politisches und Sicherheitspolitisches Komitee]
  19. UK should prioritise NATO, Euro-Atlantic cooperation and resilience in post-Brexit European security
  20. An analytical approach to evaluating bivariate functions of fuzzy numbers with one local extremum
  21. Orthodox Core–Heterodox Periphery? Contrasting Citation Networks of Economics Departments in Vienna
  22. Modellierung und simulation des heterogenen materialverhaltens in thermisch gespritzten schichten
  23. Drivers of intraspecific trait variation of grass and forb species in German meadows and pastures
  24. Fördert die Ganztagsschule die Entwicklung sozialer und emotionaler Kompetenzen bei Jugendlichen?