Timetable Sparsification by Rolling Stock Rotation Optimization

Ralf Borndörfer (), Matthias Breuer, Boris Grimm (), Markus Reuther (), Stanley Schade () and Thomas Schlechte ()
Additional contact information
Ralf Borndörfer: Zuse Institute Berlin
Matthias Breuer: DB Fernverkehr AG
Boris Grimm: Zuse Institute Berlin
Markus Reuther: LBW Optimization GmbH
Stanley Schade: Zuse Institute Berlin
Thomas Schlechte: LBW Optimization GmbH

A chapter in Operations Research Proceedings 2017, 2018, pp 723-728 from Springer

Abstract: 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 (search for similar items in EconPapers)
Date: 2018
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:oprchp:978-3-319-89920-6_96

Ordering information: This item can be ordered from
http://www.springer.com/9783319899206

DOI: 10.1007/978-3-319-89920-6_96

Access Statistics for this chapter

More chapters in Operations Research Proceedings from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().