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

Publikation: Beiträge in ZeitschriftenZeitschriftenaufsätzeForschungbegutachtet

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.
OriginalspracheEnglisch
ZeitschriftJournal of Heuristics
Jahrgang23
Ausgabenummer5
Seiten (von - bis)321-347
Anzahl der Seiten27
ISSN1381-1231
DOIs
PublikationsstatusErschienen - 10.2017

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. Model-based nonlinear filter design for tower load reduction of wind power plants with active power control capability
  2. PD/PID-switching control as a human-machine interface for a semi-autonomous driver in automobiles
  3. Getting down to specifics on RCA [Resource Consumption Accounting]
  4. Dynamic control of internal force for visco-elastic contact grasps
  5. Analysis of a phase‐field finite element implementation for precipitation
  6. Inside-sediment partitioning of PAH, PCB and organochlorine compounds and inferences on sampling and normalization methods
  7. Differenz, Differenzierung
  8. Comparing Web-Based and Blended Training for Coping With Challenges of Flexible Work Designs
  9. Design of Reliable Remobilisation Finger Implants with Geometry Elements of a Triple Periodic Minimal Surface Structure via Additive Manufacturing of Silicon Nitride
  10. A Multilevel CFA–MTMM Approach for Multisource Feedback Instruments
  11. Cost effectiveness of guided Internet-based interventions for depression in comparison with control conditions
  12. Walk counts, labyrinthicity, and complexity of acyclic and cyclic graphs and molecules.
  13. High resolution measurement of physical variables change for INS
  14. Deterministic Pod Repositioning in Robotic Mobile Fulfillment Systems
  15. Embracing scale-dependence to achieve a deeper understanding of biodiversity and its change across communities
  16. No Concept of form within Sight Can System Theory help us?
  17. Self-perceived quality of life predicts mortality risk better than a multi-biomarker panel, but the combination of both does best
  18. Contextualizing the relationship between self-commitment and performance
  19. Turning Good Intentions Into Actions by Using the Health Action Process Approach to Predict Adherence to Internet-Based Depression Prevention
  20. Comparison of Supervised versus Self-Administered Stretching on Bench Press Maximal Strength and Force Development
  21. CubeQA—question answering on RDF data cubes
  22. Distributable Modular Software Framework for Manufacturing Systems
  23. Putting adaptive planning into practice: A meta-analysis of current applications
  24. Achieving enhanced mechanical properties in Mg-Gd-Y-Zn-Mn alloy by altering dynamic recrystallization behavior via pre-ageing treatment
  25. Beyond academic discourse