Metaheuristics approach for solving personalized crew rostering problem in public bus transit

Research output: Journal contributionsJournal articlesResearchpeer-review

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.
Original languageEnglish
JournalJournal of Heuristics
Volume23
Issue number5
Pages (from-to)321-347
Number of pages27
ISSN1381-1231
DOIs
Publication statusPublished - 10.2017

    Research areas

  • Business informatics - Ant colony optimization , Simulated annealing , Tabu search , Crew rostering problem , Personalized/non-cyclic rostering , Public transport

Recently viewed

Publications

  1. Evaluating a Bayesian Student Model of Decimal Misconceptions
  2. Loss systems in a random environment: steady state analysis
  3. An empirical comparison of different implicit measures to predict consumer choice
  4. Sliding Mode Control of an Inductive Power Transmission System with Maximum Efficiency
  5. Spaces with a temper
  6. Different kinds of interactive exercises with response analysis on the web
  7. Scaling-based Least Squares Methods with Implemented Kalman filter Approach for Nano-Parameters Identification
  8. Performance incentives in activity-based management
  9. Agency and structure in a sociotechnical transition
  10. The Forgotten Function of Forgetting
  11. Simulation based comparison of safety-stock calculation methods
  12. Need Satisfaction and Optimal Functioning at Leisure and Work: A Longitudinal Validation Study of the DRAMMA Model
  13. Implementation of a Blended-Learning Course as Part of Faculty Development
  14. Processing of CSR communication
  15. The structure of emotions in learning situations
  16. Teachers’ temporary support and worked-out examples as elements of scaffolding in mathematical modeling
  17. Taking the pulse of Earth's tropical forests using networks of highly distributed plots
  18. Lessons learned for spatial modelling of ecosystem services in support of ecosystem accounting
  19. Assessment of cognitive load in multimedia learning using dual-task methodology
  20. A New Approach for Optimal Solving Cyclic and Non-Cyclic Bus Drvier Rostering Problems
  21. Understanding Partnering Strategies in the Low-Code Platform Ecosystem
  22. Survey on challenges of Question Answering in the Semantic Web
  23. Combining linked data and statistical information retrieval
  24. Temporal processes in prime–mask interaction
  25. Robust Estimation of Linear Fixed Effects Panel Data Models with an Application to the Exporter Productivity Premium
  26. Influence of Process Parameters and Die Design on the Microstructure and Texture Development of Direct Extruded Magnesium Flat Products
  27. Relationships between language-related variations in text tasks, reading comprehension, and students’ motivation and emotions: A systematic review
  28. Dynamically adjusting the k-values of the ATCS rule in a flexible flow shop scenario with reinforcement learning
  29. Mathematical relation between extended connectivity and eigenvector coefficients.
  30. Technical concept and evaluation design of the state subsidized project [Level-Q]
  31. Systematic feature evaluation for gene name recognition
  32. Recent Advances in Intelligent Algorithms for Fault Detection and Diagnosis
  33. How generative drawing affects the learning process
  34. Control of a Three-Axis Robot with Super Twisting Sliding Mode Control