Optimization of Rolling Stock Rotations

Markus Reuther () and Thomas Schlechte ()
Additional contact information
Markus Reuther: LBW Optimization GmbH & Zuse Institute Berlin
Thomas Schlechte: LBW Optimization GmbH & Zuse Institute Berlin

Chapter Chapter 10 in Handbook of Optimization in the Railway Industry, 2018, pp 213-241 from Springer

Abstract: Abstract This chapter shows a successful approach how to model and optimize rolling stock rotations that are required for the operation of a passenger timetable. The underlying mathematical optimization problem is described in detail and solved by Rotation Optimizer for Railways (ROTOR), i.e., a complex optimization algorithm based on linear programming and combinatorial methods. ROTOR is used by DB Fernverkehr AG (DBF) in order to optimize intercity express (ICE) rotations for the European high-speed network. We focus on main modeling and solving components, i.e. a hypergraph model and a coarse-to-fine column generation approach. Finally, the chapter concludes with a complex industrial re-optimization application showing the effectiveness of the approach for real world challenges.

Date: 2018
References: Add references at CitEc
Citations: View citations in EconPapers (2)

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:isochp:978-3-319-72153-8_10

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

DOI: 10.1007/978-3-319-72153-8_10

Access Statistics for this chapter

More chapters in International Series in Operations Research & Management Science from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().