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

Forschende

  1. Anke Haarmann

Publikationen

  1. Dynamic control of internal force for visco-elastic contact grasps
  2. Toward Automatically Labeling Situations in Soccer
  3. Introduction
  4. Aboveground overyielding in grassland mixtures is associated with reduced biomass partitioning to belowground organs
  5. The Utilization of Artificial Intelligence in Higher Education Institutions in Germany
  6. Dissolved carbon leaching from soil is a crucial component of the net ecosystem carbon balance
  7. Does ESG performance have an impact on financial performance?
  8. Gabriel Tarde (1843-1904)
  9. Headway Control and Comfort in Vehicle Automation
  10. Effective working hours and wages
  11. Reconnecting with nature for sustainability
  12. Modeling the C(o)urse of Privacy-critical Location-based Services
  13. Elution of monomers from three different bonding systems and their antibacterial effect
  14. A(l)gora: the Mindscape
  15. Soft spaces across the Fehmarn Belt
  16. Assessment of the biotic and abiotic elimination processes of five micropollutants during cultivation of the green microalgae Acutodesmus obliquus
  17. Does CEO power moderate the link between ESG performance and financial performance?
  18. EEZ-adjacent distant-water fishing as a global security challenge
  19. Ultimate Biodegradation and Elimination of Antibiotics in Inherent Tests
  20. Emerging Technologies for Improving Access to Radiation Therapy
  21. Macrostructure evolution in directionally solidified Mg-RE alloys
  22. Not Feeling Good in STEM
  23. Conference report Spatial strategies at the land-sea interface
  24. Karl May zum Vergnügen
  25. Pennycress-corn double-cropping increases ground beetle diversity
  26. Do Nonsuicidal Severely Depressed Individuals with Diabetes Profit from Internet-Based Guided Self-Help? Secondary Analyses of a Pragmatic Randomized Trial
  27. Art 159: Composition, procedure and voting
  28. The positive facet of self-compassion predicts self-reported use of and attitudes toward desirable difficulties in learning
  29. Paradoxe Kritik
  30. Reconceptualizing Plural Sourcing
  31. Unified Generation of Conformations, Conformers, and Stereoisomers
  32. Deconstructing a 2-year long transdisciplinary sustainability project in Northern universities
  33. Dimensionierung von Sicherheitsbeständen
  34. How health message framing and targets affect distancing during the Covid-19 pandemic
  35. Sustainable digitalization – fostering the twin transformation in a transdisciplinary way
  36. Handelsgesetzbuch
  37. Experts of thoroughness and fanatics of planning?
  38. Through the eye of a butterfly
  39. Schematism, Imagination, and Pure Intuition in Kant
  40. Ungleich mächtig
  41. Innovation bazaar
  42. Ernst Cassirer (1874-1945)