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

Publications

  1. Toward supervised anomaly detection
  2. Effects of strategy instructions on learning from text and pictures
  3. Prior entry explains order reversals in the attentional blink
  4. Foundational Aspects of Polycentric Governance
  5. Determination of the antifungal agent posaconazole in human serum by HPLC with parallel column-switching technique
  6. Welteis
  7. Ästhetikkolumne
  8. States of Comparability
  9. Article 21 Formal Validity
  10. "If you like something, you want it to develop."
  11. Erwiderung einer Erwiderung
  12. Video Game Microtransactions & Loot Boxes - An Empirical Study on the Effectiveness of Social Responsibility Measures
  13. Composing with the terra fluida of interaction: new paths for CCO research as relational practice
  14. Plutonium Worlds
  15. Investigating Factors on R estorative Sleep Quality and its Relationship with Personal Work Performance - An Analysis of Diary Data
  16. Mapping of Innovation Relations
  17. A practical perspective on repatriate knowledge transfer
  18. Relationship between pH-values and nutrient availability in forest soils - the consequences for the use of ecograms in forest ecology
  19. § 22 Level Playing Field and Sustainable Development
  20. Work availability types and well-being in Germany–a latent class analysis among a nationally representative sample
  21. Implementierung eines Fehlerpräventionsprogramms für gefahrenintensive Arbeitsprozesse
  22. The use of knowledge in inter-organisational knowledge-networks
  23. Optimal grazing management rules in semi-arid rangelands with uncertain rainfall
  24. Methodological and empirical insights from gender vulnerability and adaptation responses to climate change in South Asia–a systematic review
  25. Permeable reactive barrier technologies for groundwater remediation in Germany: Recent progress and new developments
  26. Machine Learning Analysis in the Diagnostics of the Dynamics of Ball Bearing with Different Radial Internal Clearance
  27. Existential insecurity and deference to authority
  28. Functionality or Aesthetics?
  29. Using a Bivariate Polynomial in an EKF for State and Inductance Estimations in the Presence of Saturation Effects to Adaptively Control a PMSM