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

Activities

  1. Digital, open and collaborative: New teaching formats for times of crisis – and beyond?
  2. Flexible Lernwege: Studium Individuale
  3. On Borders, Boundaries, Clouds, and Globalization. And on China.
  4. Unboxing Uncertainties – Interrogating Forecasting and Foreclosing Future Infrastructures in the Amazon Town
  5. Efficacy of an app-based gratitude intervention in reducing repetitive negative thinking and fostering resilience: results of a randomized controlled trial
  6. "Curious and Concerned" – A mixed-methods study of teacher educators’ AI literacy, usage experience, and perceptions
  7. Es geht um
  8. The Relation of Children's Performances in Spatial Tasks at Two Different Scales of Space
  9. An Axiomatic Approach to Decision under Knightian Uncertainty
  10. Plasma shock wave simulation for laser shock processing
  11. Ars Electronica
  12. Workshop Medzin I
  13. Performance resource depletion influence on performance: Advancing concepts and findings
  14. Assessing cognitive abilities for L2 learning: A review of accessible tools
  15. Simulation and Evaluation of Control Mechanisms for Mobile Robot Fulfillment Systems
  16. Towards an Undercommons (Eco)Logistics?
  17. Knowledge Mobilization in Open Innovation Networks: What’s in It for Schools?
  18. Workshop on "The State and beyond: Actor constellations in resource conflicts" - 2015
  19. Artificial Intelligence and Intellectual Property
  20. Is a better understanding of assembly a way to help reassemble communities for restoration?
  21. The golden age of software architecture better named the middle age of software architecture - Some provocative thoughts

Publications

  1. Experiments on the Fehrer-Raab effect and the ‘Weather Station Model’ of visual backward masking
  2. Taking the pulse of Earth's tropical forests using networks of highly distributed plots
  3. Automatic three-dimensional geometry and mesh generation of periodic representative volume elements for matrix-inclusion composites
  4. Introduction: The representative turn in EU studies
  5. GERBIL - General entity annotator benchmarking framework
  6. Rapid grain refinement and compositional homogenization in a cast binary Cu50Ni alloy achieved by friction stir processing
  7. Mathematical relation between extended connectivity and eigenvector coefficients.
  8. Integrating the underlying structure of stochasticity into community ecology
  9. Towards productive functions?
  10. Inside-sediment partitioning of PAH, PCB and organochlorine compounds and inferences on sampling and normalization methods
  11. The Structure of Student Interest in Computers and Information Technology
  12. Monitoring of microbially mediated corrosion and scaling processes using redox potential measurements
  13. Managing complexity in automative production
  14. Scholarly Question Answering Using Large Language Models in the NFDI4DataScience Gateway
  15. A Computational Research System for the History of Science
  16. What Makes for a Good Theory? How to Evaluate a Theory Using the Strength Model of Self-Control as an Example
  17. "And I Think That Is a Very Straightforward Way of Dealing With It''
  18. Tuning kalman filter in linear systems
  19. Measuring cognitive load with subjective rating scales during problem solving
  20. Optimal dynamic scale and structure of a multi-pollution economy
  21. Applications of the Simultaneous Modular Approach in the Field of Material Flow Analysis
  22. Scale-dependent diversity patterns affect spider assemblages of two contrasting forest ecosystems
  23. 8th challenge on question answering over linked data (QALD-8)