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

Publikation: Beiträge in ZeitschriftenZeitschriftenaufsätzeForschungbegutachtet

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.
OriginalspracheEnglisch
ZeitschriftOR Spectrum
Jahrgang37
Ausgabenummer1
Seiten (von - bis)99-136
Anzahl der Seiten38
DOIs
PublikationsstatusErschienen - 01.01.2015
Extern publiziertJa

Zugehörige Projekte

  • Efficient methods for solving the cyclic and non-cyclic crew rostering problems in public bus transit

    Projekt: Dissertationsprojekt

DOI

Zuletzt angesehen

Publikationen

  1. Semi-polar root exudates in natural grassland communities
  2. Influence of maximal strength performance in front squat and deadlift on linear sprint and jump performance in male youth elite basketball players
  3. Creating regional futures
  4. Paar normal oder paranormal
  5. Computersimulation
  6. Protecting older workers' employability
  7. Green infrastructure connectivity analysis across spatiotemporal scales
  8. Machine learning for optimization of energy and plastic consumption in the production of thermoplastic parts in SME
  9. Between mutuality, autonomy and domination
  10. Trajnostni razvoj v predsolskih ustanovah -
  11. The Right to Liberty and Security, Public Health and Disease Control
  12. Definitions and Measures of Party Institutionalization in New Personal Politics
  13. The Effect of Dislike on Accuracy and Bias in Person Perception
  14. Designing a Thrifty Approach for SME Business Continuity: Practices for Transparency of the Design Process
  15. Training sessions fostering transdisciplinary collaboration for sustainable development
  16. Democratization in the human development perspective
  17. Using ecological and life-history characteristics for projecting species' responses to climate change
  18. Promoting recovery in daily life
  19. Intentionalisten vs. Strukturalisten
  20. Contributing to sustainable development pathways in the South Pacific through transdisciplinary research
  21. Biodegradability of some antibiotics, elimination of the genotoxicity and affection of wastewater bacteria in a simple test
  22. Report on the relative strengths and weaknesses of the United States in PISA 2012 mathematics
  23. What matters for work engagement?
  24. Vom Wildwuchs zur Norm
  25. Peer Evaluation Can Reliably Measure Local Knowledge
  26. Do edible oils reduce bacterial colonization of enamel in situ ?