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

Publications

  1. Uncertainty, Pluralism, and the Knowledge-based Theory of the Firm
  2. Situated Institutions: The Role of Place, Space and Embeddedness in Institutional Dynamics
  3. Exploring the Capacity of Water Framework Directive Indices to Assess Ecosystem Services in Fluvial and Riparian Systems
  4. Panel Cointegration Testing in the Presence of a Time Trend
  5. Introduction - Teaching Artistic Strategies. Playing with Materiality, Aesthetics and Ambiguity
  6. Common Ground and Development
  7. Determinants and consequences of clawback provisions in management compensation contracts
  8. Effects of strategy instructions on learning from text and pictures
  9. Natality ‒ Philosophical Rudiments concerning a Generative Phenomenology
  10. Cross-Channel Real-Time Response Analysis
  11. States of Comparability
  12. Sustainability and management control. Exploring and theorizing control patterns in large European firms
  13. Informatik
  14. Article 11 Formal Validity
  15. Data quality assessment framework for critical raw materials. The case of cobalt
  16. How do distinct facets of tree diversity and community assembly respond to environmental variables in the subtropical Atlantic Forest?
  17. Home/Fronts
  18. Using ‘mixed methods’ in sustainable consumption research
  19. Introduction to Thinking the Problematic
  20. Perceptions of Organizational Downsizing
  21. Biocultural approaches to pollinator conservation
  22. Practices and Policies from Spaces of Possibilities to Institutional Innovations
  23. Discussion report part 2
  24. Towards a Comprehensive Framework for Environmental Management Accounting
  25. Systems of IT Innovation
  26. Daily breath-based mindfulness exercises in a randomized controlled trial improve primary school children’s performance in arithmetic