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. Unraveling Privacy Concerns in Complex Data Ecosystems with Architectural Thinking
  2. "Introduction," communication +1
  3. The structure of emotions in learning situations
  4. Gaussian trajectories in motion control for camless engines
  5. A high-resolution approach for the spatiotemporal analysis of forest canopy space using terrestrial laser scanning data
  6. The buffering effect of selection, optimization, and compensation strategy use on the relationship between problem solving demands and occupational well-being
  7. Integration of demand forecasts in ABC-XYZ analysis
  8. Integrating business models and enterprise architecture
  9. Operationalizing Network Theory for Ecosystem Service Assessments
  10. The explanatory power of Carnegie Classification in predicting engagement indicators
  11. An automated, modular system for organic waste utilization using Hermetia illucens larvae
  12. The impact of explicit references in computer supported collaborative learning: Evidence from eye movement analyses
  13. Imaginary practices as the nexus between continuity and disruptive change
  14. Complexity of traffic scenes and EEG-measures of processing workload in car driving
  15. Utilizing learning analytics to support study success
  16. Is the market classification of risk always efficient?
  17. Global fern and lycophyte richness explained: How regional and local factors shape plot richness
  18. NNARX networks on didactic level system identification
  19. Document assignment in multi-site search engines
  20. Development and criterion validity of differentiated and elevated vocational interests in adolescence
  21. From simulation to real-world robotic mobile fulfillment systems
  22. Determinants in the online distribution of digital content
  23. Competence-Oriented Teaching
  24. Inventing a secure future
  25. Unlocking knowledge-policy action gaps in disaster-recovery-risk governance cycle