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. How to improve water governance in multifunctional irrigation systems?
  2. FAIR.ReD: Semantic knowledge graph infrastructure for the life sciences
  3. Wavelet decompositions of L2-Functionals
  4. Myth and Metaphor
  5. Case study analysis of laser-assisted Low-Cost Automation assembly
  6. Reconsidering adaptation as translation
  7. Differences in adaptation to light and temperature extremes of Chlorella sorokiniana strains isolated from a wastewater lagoon
  8. What workers want: job satisfaction in the U.S.
  9. Numerical dynamic simulation and analysis of a lithium bromide/water long term solar heat storage system
  10. Optical flow fields and visual attention in car driving
  11. Moderators of intergroup evaluation in disadvantaged groups
  12. Influence of Torsion on Precipitation and Hardening Effects during Aging of an Extruded AZ91 Alloy
  13. Ethos, Pathos, PowerPoint
  14. Leader support for recovery
  15. The Folding of the American Working Class in Mad Men
  16. Editorial
  17. Exploring the influence of testimonial source on attitudes towards e-mental health interventions among university students
  18. Optimising Patterns of Life Conduct
  19. Debattieren im Unterricht
  20. Fun and Military Games
  21. Concepts and Instruments for Facing the Challenges of Corporate Sustainability Management
  22. Multiscale analysis of thermoregulation in the human microvascular system
  23. A leverage points perspective on social networks to understand sustainability transformations
  24. Jonathan Swift, A modest proposal for preventing the children of poor people of Ireland from beeing a burden to their parents or the country, and for making them beneficial to the public
  25. Calendar
  26. Study Protocol
  27. Five priorities to advance transformative transdisciplinary research
  28. QALD-9-ES: A Spanish Dataset for Question Answering Systems
  29. Between morality and the law
  30. The Efficacy of a Web-Based Stress Management Intervention for Employees Experiencing Adverse Working Conditions and Occupational Self-efficacy as a Mediator
  31. Organizational Wrongdoing, Boundary Work, and Systems of Exclusion