Timetable Sparsification by Rolling Stock Rotation Optimization
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.
KeywordsMixed integer programming Railway rolling stock optimization Operations research
This work has been developed within the Research Campus MODAL  funded by the German Ministry of Education and Research (BMBF).
- 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.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.Heismann, O. (2014). The hypergraph assignment problem. PhD thesis, Technische Universität BerlinGoogle Scholar
- 8.Research Campus MODAL (Mathematical Optimization and Data Analysis Laboratories) http://www.forschungscampus-modal.de/