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