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.
Author: | Ralf BorndörferORCiD, Matthias Breuer, Boris Grimm, Markus Reuther, Stanley Schade, Thomas Schlechte |
---|---|
Document Type: | In Proceedings |
Parent Title (English): | Operations Research 2017 |
First Page: | 723 |
Last Page: | 728 |
Publisher: | Springer International Publishing |
Year of first publication: | 2018 |
Preprint: | urn:nbn:de:0297-zib-65948 |
DOI: | https://doi.org/10.1007/978-3-319-89920-6_96 |