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. Biodegradation screening of chemicals in an artificial matrix simulating the water-sediment interface
  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. Introduction
  7. Bayesian Parameter Estimation in Green Business Process Management
  8. Different kinds of interactive exercises with response analysis on the web
  9. Promising practices for dealing with complexity in research for development
  10. Soft Optimal Computing Methods to Identify Surface Roughness in Manufacturing Using a Monotonic Regressor
  11. Transfer operator-based extraction of coherent features on surfaces
  12. A Review of the Application of Machine Learning and Data Mining Approaches in Continuum Materials Mechanics
  13. Agency and structure in a sociotechnical transition
  14. Special Issue in Acquisitional Pragmatics in Foreign Language Learning
  15. Database on Learning for Sustainable Development – analysis of projects
  16. Mathematics in Robot Control for Theoretical and Applied Problems
  17. Distributed robust Gaussian Process regression
  18. The identification of up-And downstream industries using input-output tables and a firm-level application to minority shareholdings
  19. Simulation based comparison of safety-stock calculation methods
  20. Need Satisfaction and Optimal Functioning at Leisure and Work: A Longitudinal Validation Study of the DRAMMA Model
  21. Rapid allocation of temporal attention in the Attentional Blink Paradigm
  22. Implementation of a Blended-Learning Course as Part of Faculty Development
  23. Processing of CSR communication
  24. Teachers’ temporary support and worked-out examples as elements of scaffolding in mathematical modeling