Integrated Optimization of Rolling Stock Rotations for Intercity Railways

Ralf Borndörfer (), Markus Reuther (), Thomas Schlechte (), Kerstin Waas () and Steffen Weider ()
Additional contact information
Ralf Borndörfer: Zuse Institute Berlin, 14195 Berlin, Germany
Markus Reuther: Zuse Institute Berlin, 14195 Berlin, Germany
Thomas Schlechte: Zuse Institute Berlin, 14195 Berlin, Germany
Kerstin Waas: Deutsche Bahn Fernverkehr AG, 60326 Frankfurt, Germany
Steffen Weider: Zuse Institute Berlin, 14195 Berlin, Germany

Transportation Science, 2016, vol. 50, issue 3, 863-877

Abstract: 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.

Keywords: rolling stock rotation planning; integrated hypergraph model; mixed-integer programming; cyclic scheduling (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (10)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.2015.0633 (application/pdf)

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:inm:ortrsc:v:50:y:2016:i:3:p:863-877

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().