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. Simulation and optimization of material and energy flow systems
  2. Using Daily Stretching to Counteract Performance Decreases as a Result of Reduced Physical Activity—A Controlled Trial
  3. Unraveling Privacy Concerns in Complex Data Ecosystems with Architectural Thinking
  4. Using measures of reading time regularity (RTR) to quantify eye movement dynamics, and how they are shaped by linguistic information
  5. Life satisfaction in Germany after reunification: Additional insights on the pattern of convergence
  6. Public perceptions of CCS in context
  7. Scaling-based Least Squares Methods with Implemented Kalman filter Approach for Nano-Parameters Identification
  8. Design for Product Care—Development of Design Strategies and a Toolkit for Sustainable Consumer Behaviour
  9. Digging into the roots
  10. Teachers’ temporary support and worked-out examples as elements of scaffolding in mathematical modeling
  11. Outperformed by a Computer? - Comparing Human Decisions to Reinforcement Learning Agents, Assigning Lot Sizes in a Learning Factory
  12. Comparison of three methods of length compensation in a parallel kinematic and their equivalence conditions
  13. Towards Advanced Learning in Dispatching Rule-Based Scheuling
  14. Integrating inductive and deductive analysis to identify and characterize archetypical social-ecological systems and their changes
  15. Artificial intelligence in songwriting and composing - perspectives and challenges in creative practices
  16. Robust Estimation of Linear Fixed Effects Panel Data Models with an Application to the Exporter Productivity Premium
  17. The structure of emotions in learning situations
  18. Convergence of adaptive learning and expectational stability
  19. Development of Early Spatial Perspective-Taking - Toward a Three-Level Model
  20. Performance predictors for graphics processing units applied to dark-silicon-aware design space exploration
  21. Some surprising differences between novice and expert errors in computerized office work
  22. Explaining General and Specific Factors in Longitudinal, Multimethod, and Bifactor Models
  23. Offline question answering over linked data using limited resources
  24. How to support teachers to give feedback to modelling tasks effectively? Results from a teacher-training-study in the Co²CA project
  25. Which nudges get support - A Quantitative Analysis of the Dimensions Transparency and Dual Process Theory
  26. Early Edema Detection Based on the Examination of Multidimensional Ultra-Wide band Data
  27. A Genetic Algorithm for the Dynamic Management of Cellular Reconfigurable Manufacturing Systems
  28. Structural Synthesis of Parallel Robots with Unguided Linear Actuators