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. Insights into Jatropha Projects Worldwide
  2. To use or not to use learning data
  3. Learning shortest paths in word graphs
  4. Explaining implementation deficits through multi-level governance in the EU's new member states
  5. Early Edema Detection Based on the Examination of Multidimensional Ultra-Wide band Data
  6. Learning spaces in multi-stakeholder initiatives
  7. Advancing Qualitative Meta-Studies (QMS)
  8. Investigation of microstructural and mechanical properties in AA2024-T351 multi-layer friction surfacing
  9. EU decision-making in asylum policy
  10. Time- and age-related effects of experimentally simulated nitrogen deposition on the functioning of montane heathland ecosystems
  11. Design rules for environmental biodegradability of phenylalanine alkyl ester linked ionic liquids
  12. How to Do Materialistic Dialectics with Words?
  13. Geodetic rays and fibers in periodic graphs
  14. Polarization of Time and Income
  15. Intra-firm Wage Compression and Cost Coverage of Training
  16. General strategies to increase the repeatability in non-target screening by liquid chromatography-high resolution mass spectrometry
  17. Workplace mediation: Lessons from negotiation theory
  18. Adapting Growth Models for Digital Startups
  19. Accelerators and organization studies: An introduction
  20. Taking Responsibility for Others and Use of Mental Contrasting
  21. Perfect
  22. Analysis of Kinetic Dynamics of the Multipole Resonance Probe
  23. Cleansing procedures for overlaps and inconsistencies in administrative data. The case of German labour market data
  24. Does managed care reduce health care expenditure? Evidence from spatial panel data
  25. Richard Powers – Literatur als Programm
  26. Intensity of Time and Income Interdependent Multidimensional Poverty:
  27. Phone Wars under Mobile Connectivity
  28. Mehr Wirtschaftlichkeit durch Systemwechsel?