Metaheuristics approach for solving personalized crew rostering problem in public bus transit

Research output: Journal contributionsJournal articlesResearchpeer-review

Authors

  • Lin Xie
  • Marius Merschformann
  • Natalia Kliewer
  • Leena Suhl
The crew rostering problem in public bus transit aims at constructing personalized monthly schedules for all drivers. This problem is often formulated as a multi-objective optimization problem, since it considers the interests of both the management of bus companies and the drivers. Therefore, this paper attempts to solve the multi-objective crew rostering problem with the weighted sum of all objectives using ant colony optimization, simulated annealing, and tabu search methods. To the best of our knowledge, this is the first paper that attempts to solve the personalized crew rostering problem in public transit using different metaheuristics, especially the ant colony optimization. The developed algorithms are tested on numerical real-world instances, and the results are compared with ones solved by commercial solvers.
Original languageEnglish
JournalJournal of Heuristics
Volume23
Issue number5
Pages (from-to)321-347
Number of pages27
ISSN1381-1231
DOIs
Publication statusPublished - 10.2017

    Research areas

  • Business informatics - Ant colony optimization , Simulated annealing , Tabu search , Crew rostering problem , Personalized/non-cyclic rostering , Public transport

Recently viewed

Publications

  1. On the Difficulty of Forgetting
  2. Spectral Early-Warning Signals for Sudden Changes in Time-Dependent Flow Patterns
  3. Octanol-Water Partition Coefficient Measurement by a Simple 1H NMR Method
  4. Governing Objects from a Distance
  5. Performance Saga: Interview 01
  6. A Multilevel Inverter Bridge Control Structure with Energy Storage Using Model Predictive Control for Flat Systems
  7. On the Direct Kinematics Problem of Parallel Mechanisms
  8. Pushing the Envelope: Creating Public Value in the Labor Market
  9. Making mutual learning tangible
  10. How can problems be turned into something good? The role of entrepreneurial learning and error mastery orientation
  11. Theorie des Quantum Computings
  12. Petri net based EMIS-mappers for flexible manufacturing systems
  13. Determination of 10 particle-associated multiclass polar and semi-polar pesticides from small streams using accelerated solvent extraction
  14. Performance concepts and performance theory
  15. Convergence of adaptive learning and expectational stability
  16. Introduction
  17. Analysis of the mechanical properties of an arc-sprayed WC-FeCSiMn coating
  18. Implementing the Kyoto Protocol without Russia
  19. On the role of linguistic features for comprehension and learning from STEM texts. A meta-analysis
  20. Do guided internet-based interventions result in clinically relevant changes for patients with depression?
  21. Optimal dynamic scale and structure of a multi-pollution economy
  22. Individual Scans Fusion in Virtual Knowledge Base for Navigation of Mobile Robotic Group with 3D TVS
  23. How do students and teachers deal with mathematical modelling problems?
  24. In situ synchrotron diffraction of the solidification of Mg4Y3Nd
  25. Hermann Stutte
  26. Different facets of tree sapling diversity influence browsing intensity by deer dependent on spatial scale