Re-Optimization of Rolling Stock Rotations

  • Ralf Borndörfer
  • Julika Mehrgardt
  • Markus Reuther
  • Thomas Schlechte
  • Kerstin Waas
Conference paper
Part of the Operations Research Proceedings book series (ORP)

Abstract

The Rolling Stock Rotation Problem is to schedule rail vehicles in order to cover timetabled trips by a cost optimal set of vehicle rotations. The problem integrates several facets of railway optimization, such as vehicle composition, maintenance constraints, and regularity aspects. In industrial applications existing vehicle rotations often have to be re-optimized to deal with timetable changes or construction sites. We present an integrated modeling and algorithmic approach to this task as well as computational results for industrial problem instances of DB Fernverkehr AG.

References

  1. 1.
    Jespersen-Groth, J., Potthoff, D., Clausen, J., Huisman, D., Kroon, L., Maróti, G., & Nielsen, M. (2009). Disruption management in passenger railway transportation. In A. RavindraK, M. RolfH, & Z. ChristosD (Eds.), Robust and Online Large-Scale Optimization (vol. 5868, pp. 399–421). Berlin: Springer.Google Scholar
  2. 2.
    Nielsen, L. K. (2011). Rolling stock rescheduling in passenger railways: Applications in shortterm planning and in disruption management. PhD Thesis.Google Scholar
  3. 3.
    Reuther, M., Borndörfer, R., Schlechte, T., Waas, K., & Weider, S. (2013). Integrated optimization of rolling stock rotations for intercity railways. In Proceedings of the 5\(^{th}\) ISROR (Rail Copenhagen 2013), Copenhagen, Denmark.Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Ralf Borndörfer
    • 1
  • Julika Mehrgardt
    • 1
  • Markus Reuther
    • 1
  • Thomas Schlechte
    • 1
  • Kerstin Waas
    • 2
  1. 1.Zuse Institute BerlinBerlinGermany
  2. 2.DB Fernverkehr AGFrankfurtGermany

Personalised recommendations