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. Multitrait-Multimethod Analysis
  2. Riskante Übergänge
  3. Phasing out and in
  4. Freie Berufe im Mikrozensus II - Einkommen und Einkommensverteilung
  5. Field measurement of ammonia emissions after nitrogen fertilization-A comparison between micrometeorological and chamber methods
  6. Parameter Investigation for the In-Situ Hybridization Process by Deep Drawing of Dry Fiber-Metal-Laminates
  7. Design of flat slabs for punching - European and North American practices
  8. Be(coming) an Ambassador of Transformative Change from the Inside Out
  9. Living on the slopes: entrepreneurial preparedness in a context under continuous threat
  10. Translation
  11. Beschreibende Statistik
  12. Why the Future Is (Still) Democratic
  13. Requests in American and British English
  14. LeverAge
  15. Beschreibungsmethodik für AAL-Integrationsprofile
  16. Are survey expectations theory-consistent?
  17. Citizen Relationship Management (CRM)
  18. IGLU
  19. Crying wolf
  20. Comparison of stir bar sorptive extraction and membrane-assisted solvent extraction as enrichment techniques for the determination of pesticide and benzo[a]pyrene residues in Brazilian sugarcane juice
  21. SRI AND ENERGY TRANSFORMATION ON THE WAY TO SUSTAINABLE COMPETITIVENESS
  22. Was tun bei ADS?
  23. Materials and Energy Accounting
  24. Thermodynamic study of a LiBr–H2O absorption process for solar heat storage with crystallisation of the solution
  25. The technology-mindset interactions
  26. Konfiguration der PPS
  27. City scale modeling of ultrafine particles in urban areas with special focus on passenger ferryboat emission impact
  28. High temperature deformation of magnesium alloy TX32-0.4Al-0.8Si
  29. Identification of unexpected hydrides in Mg-20 wt% Dy alloy by high-brilliance synchrotron radiation