Integrated Optimization of Rolling Stock Rotations for Intercity Railways

  • This paper proposes a highly integrated solution approach for rolling stock planning problems in the context of long distance passenger traffic between cities. The main contributions are a generic hypergraph-based mixed-integer programming model for the considered rolling stock rotation problem and an integrated algorithm for its solution. The newly developed algorithm is able to handle a large spectrum of industrial railway requirements, such as vehicle composition, maintenance constraints, infrastructure capacities, and regularity aspects. We show that our approach has the power to produce rolling stock rotations that can be implemented in practice. In this way, the rolling stock rotations at the largest German long distance operator Deutsche Bahn Fernverkehr AG could be optimized by an automated system utilizing advanced mathematical programming techniques.

Export metadata

  • Export Bibtex

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Ralf Borndörfer, Markus Reuther, Thomas Schlechte, Kerstin Waas, Steffen Weider
Document Type:Article
Parent Title (English):Transportation Science
Volume:50
Issue:3
First Page:863
Last Page:877
Fulltext Url:10.1287/trsc.2015.0633
Year of first publication:2016
Pagenumber:15
Preprint:urn:nbn:de:0297-zib-16424
DOI:http://dx.doi.org/10.1287/trsc.2015.0633

$Rev: 13581 $