Cyclic and non-cyclic crew rostering problems in public bus transit

Research output: Journal contributionsJournal articlesResearchpeer-review

Authors

The crew rostering problem arises in public transport bus companies, and addresses the task of assigning a given set of anonymous duties and some other activities, such as standbys and days off, to drivers or groups of drivers, without violating any complex labor union rules. In addition, the preferences of drivers are considered during the assignment. The plan generated for each driver/group of drivers is called a roster. Optimal rosters are characterized by maximum satisfaction of drivers and minimal operational costs. To generate a personalized roster for each driver/group of drivers, the problem is formulated as a multi-commodity network flow problem in this paper. In each network layer, a roster is generated for each driver or driver group. The network model is very flexible and can accommodate a variety of constraints. In addition, with a minor modification, the network can formulate the cyclic and non-cyclic crew rostering problems. To the best of our knowledge, this is the first publication which solves both problems with one model. The main goal of this paper is to develop a mixed-integer mathematical optimization network model for both problems with sequential and integrated approaches and to solve this model using commercial solvers. Both problems are usually solved with the sequential approach. Therefore, another contribution of this paper is comparing the sequential approach with the integrated one. Our experiments on real-world instances show that the integrated approach outperforms the sequential one in terms of solution quality.
Original languageEnglish
JournalOR Spectrum
Volume37
Issue number1
Pages (from-to)99-136
Number of pages38
DOIs
Publication statusPublished - 01.01.2015
Externally publishedYes

    Research areas

  • Business informatics - Transportation, Crew rostering, Multi-commodity network flow, Cyclic crew rostering, Non-cyclic crew rostering

Recently viewed

Researchers

  1. Paul Drews
  2. Tim Dornis

Publications

  1. Unsichtbare Gewalt
  2. Cross-Border Knowledge Transfer in the Digital Age
  3. Microstructure and corrosion of AZ91 with small amounts of cerium
  4. From biased robots to race as technology
  5. Multibody simulations of distributed flight arrays for Industry 4.0 applications
  6. Understanding of capacity in 3rd grade
  7. Kemp-Reader
  8. The Problem of Institutional Fit
  9. Commentary on Outer Space Treaty 1967
  10. Does Board Composition Influence CSR Reporting?
  11. Portraying myth more convincingly
  12. To err is Human, To Explain and Correct is Divine: A Study of Interactive Erroneous Examples with Middle School Math Students.
  13. Different ways lead to ambidexterity
  14. Combining mechanics and electrostatics
  15. Extending Internet of Things Enterprise Architectures by Digital Twins Exemplified in the Context of the Hamburg Port Authority
  16. Who likes to learn new things: measuring adult motivation to learn with PIAAC data from 21 countries
  17. AI for All?
  18. Gutes Leben vor Ort
  19. Socioeconomic status and word problem solving in PISA: The role of mathematical content areas
  20. Integrating indigenous and local knowledge in management and research on coastal ecosystems in the Global South
  21. Why Being Democratic is Just Not Enough
  22. Environmentalitäre Zeit
  23. Dock labour in Hamburg
  24. On-board pneumatic pressure generation methods for soft robotics applications
  25. Integrated Concept for the Selection of Process-improving and Competence-increasing Methods for the Shopfloor
  26. Extraction of information from invoices - challenges in the extraction pipeline
  27. For whom are internet-based occupational mental health interventions effective? Moderators of internet-based problem-solving training outcome
  28. Manual construction and mathematics- and computer-aided counting of stereoisomers. The example of oligoinositols
  29. Temporal patterns in ecosystem services research
  30. Multinomial choice models based on Archimedean copulas
  31. Round, just-below, or precise prices? Cultural differences in the prevalence of price endings in E-commerce
  32. Gender differences on general knowledge tests
  33. Determinants and Consequences of Executive Compensation-Related Shareholder Activism and Say-on-Pay Votes
  34. Automation in Clinical Laboratories
  35. Not Only a Workplace
  36. Who is a Migrant? Abandoning the Nation-State Point of View in the Study of Migration
  37. Towards a thick understanding of sustainability transitions - Linking transition management, capabilities and social practices
  38. Der Mensch in Zahlen
  39. Power and Policies in and by the Arts - Introduction
  40. Basin efficiency approach and its effect on streamflow quality, Zerafshan River Uzbekistan