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. Felix Westermann

Activities

  1. Künstliche Intelligenz in der Hochschullehre
  2. Towards organizational geographies of resisting: Refugee camps as (un)safe havens
  3. COMPETENCE 2016
  4. Knowing Colour - 2018/19
  5. Including Justice in Institutional Analysis - How Do Frameworks for Institutional Analysis Consider Ideas of Justice?
  6. Academic Space
  7. Journal of Pragmatics (Fachzeitschrift)
  8. Online-Vortrag 1998
  9. University of Minnesota Press (Verlag)
  10. A kinetic approach to the study of ideal multipole resonance probe
  11. Workshop Apprende une L2: interactions orales entre locuteurs natifs et non-natifs 2014
  12. Science-Society Interfaces: Co-Organizing and Reporting of a Session at the 2nd Future Earth Summit
  13. 3rd EFACIS Roundtable Discussion - IrEN 2021
  14. Formative assessment in inclusive mathematics education in secondary schools: A systematic review
  15. Schreiben, Mehrsprachigkeit, Schreibzentrumsarbeit und Schreibwissenschaft
  16. Rat für deutsche Rechtschreibung (Externe Organisation)
  17. Online CSR communication in German-speaking countries ('DACH-region')
  18. IEEE International Conference on Information Communication and Signal Processing - ICICSP 2019 (Veranstaltung)
  19. IEEE Global Engineering Education Conference - EDUCON 2012
  20. 9th Asian Control Conference - ASCC 2013
  21. Action Training for entrepreneurship: STEP and Personal Initiative Training
  22. Reeperbahnfestival Konferenz
  23. Forum Mentoring e.V. (Externe Organisation)
  24. “Oh ok. (.) Yeah, do you have like Christmas exams or anything?” Constructing small talk in learner - native speaker voice-based telecollaboration
  25. OWL University of Applied Sciences and Arts, Lemgo, digital (02.07.2020); “Carbon perfor-mance and disclosure: Governance-related determinants and their firms’ financial consequences”