Advertisement

Timetable Sparsification by Rolling Stock Rotation Optimization

  • Ralf Borndörfer
  • Matthias Breuer
  • Boris Grimm
  • Markus Reuther
  • Stanley Schade
  • Thomas Schlechte
Conference paper
Part of the Operations Research Proceedings book series (ORP)

Abstract

Rolling stock optimization is a task that naturally arises by operating a railway system. It could be seen with different level of details. From a strategic perspective to have a rough plan which types of fleets to be bought to a more operational perspective to decide which coaches have to be maintained first. This paper presents a new approach to deal with rolling stock optimisation in case of a (long term) strike. Instead of constructing a completely new timetable for the strike period, we propose a mixed integer programming model that is able to choose appropriate trips from a given timetable to construct efficient tours of railway vehicles covering an optimized subset of trips, in terms of deadhead kilometers and importance of the trips. The decision which trip is preferred over the other is made by a simple evaluation method that is deduced from the network and trip defining data.

Keywords

Mixed integer programming Railway rolling stock optimization Operations research 

Notes

Acknowledgements

This work has been developed within the Research Campus MODAL [8] funded by the German Ministry of Education and Research (BMBF).

References

  1. 1.
    Cacchiani, V., Huisman, D., Kidd, M., Kroon, L. G., Toth, P., Veelenturf, L., et al. (2014). An overview of recovery models and algorithms for real-time railway rescheduling. Transportation Research Part B: Methodological, 63, 15–37.CrossRefGoogle Scholar
  2. 2.
    Burke, E. K., De Causmaecker, P., De Maere, G., Mulder, J., Paelinck, M., & Vanden Berghe, G. (2010). A multi-objective approach for robust airline scheduling. Computers & Operations Research, 37, 822–832.CrossRefGoogle Scholar
  3. 3.
    Rosenberger, J. M., Johnson, E. L., & Nemhauser, G. L. (2004). A robust fleet-assignment model with hub isolation and short cycles. Transportation Science, 38(3), 357–368.CrossRefGoogle Scholar
  4. 4.
    Saaty, T. L. (1990). How to make a decision: The analytic hierarchy process. European Journal of Operational Research, 48, 9–26.CrossRefGoogle Scholar
  5. 5.
    Ahmadi, S., Gritzbach, S. F., Lund-Nguyen, K., McCullough-Amal, D. Rolling stock rotation optimization in days of strike: An automated approach for creating an alternative timetable. https://opus4.kobv.de/opus4-zib/files/5642/ZR_15-52.pdf.
  6. 6.
    Reuther, M., Borndörfer, R., Schlechte, T., Weider, S. (2013). Integrated optimization of rolling stock rotations for intercity railways. In Proceedings of the 5th International Seminar on Railway Operations Modelling and Analysis, Copenhagen, Denmark.Google Scholar
  7. 7.
    Heismann, O. (2014). The hypergraph assignment problem. PhD thesis, Technische Universität BerlinGoogle Scholar
  8. 8.
    Research Campus MODAL (Mathematical Optimization and Data Analysis Laboratories) http://www.forschungscampus-modal.de/

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  • Ralf Borndörfer
    • 1
  • Matthias Breuer
    • 3
  • Boris Grimm
    • 1
  • Markus Reuther
    • 2
  • Stanley Schade
    • 1
  • Thomas Schlechte
    • 2
  1. 1.Zuse Institute BerlinBerlinGermany
  2. 2.LBW Optimization GmbHBerlinGermany
  3. 3.DB Fernverkehr AGFrankfurtGermany

Personalised recommendations