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. Microstructure and mechanical characterization of cast Mg-Ca-Si alloys
  3. The three-month effect of mobile internet-based cognitive therapy on the course of depressive symptoms in remitted recurrently depressed patients
  4. Cross-cultural differences in consumers' perception of the credibility of cause-related marketing (CRM) campaigns
  5. Mapping forest ecosystem services
  6. Phasing out and in
  7. A note on the firm size - export relationship
  8. Experts of thoroughness and fanatics of planning?
  9. There is no software, there are just services
  10. (Un)sichtbare Botschaften
  11. Kriegsbereit?!
  12. Rolling bones
  13. Score-Informed Analysis of Tuning, Intonation, Pitch Modulation, and Dynamics in Jazz Solos
  14. Design of flat slabs for punching - European and North American practices
  15. Does Training Improve the Business Performance of Small-Scale Entrepreneurs?
  16. What can be learnt from the brazilian cerrado?
  17. Der Hacker
  18. Perfluorooctanoic acid (PFOA)-main concerns and regulatory developments in Europe from an environmental point of view
  19. Way out of the Supply Crises through Risk Minimization - Metrological Comparison of two Polypropylene Materials and Examination with Six Sigma Methods
  20. Beyond Allyship
  21. From Pity to Control
  22. Concluding remarks: Moving forward in management education
  23. Introduction
  24. Stabilizing the grid with regional virtual power plants
  25. Digital Natives - eine Generation des Übergangs
  26. Insights into PBDE Uptake, Body Burden, and Elimination Gained from Australian Age-Concentration Trends Observed Shortly after Peak Exposure
  27. The value of sub-national data