Integrated Optimization of Rolling Stock Rotations for Intercity Railways
Please always quote using this URN: urn:nbn:de:0297-zib-16424
- This paper provides a highly integrated solution approach for rolling stock planning problems in the context of intercity passenger traffic. The main contributions are a generic hypergraph based mixed integer programming model and an integrated algorithm for the considered rolling stock rotation planning problem. The new developed approach is able to handle a very large set of industrial railway requirements, such as vehicle composition, maintenance constraints, infrastructure capacity, and regularity aspects. By the integration of this large bundle of technical railway aspects, we show that our approach has the power to produce implementable rolling stock rotations for our industrial cooperation partner DB Fernverkehr. This is the first time that the rolling stock rotations at DB Fernverkehr could be optimized by an automated system utilizing advanced mathematical programming techniques.
Author: | Markus Reuther, Ralf BorndörferORCiD, Thomas Schlechte, Steffen Weider |
---|---|
Document Type: | ZIB-Report |
Tag: | Mixed Integer Programming; Railway Optimization; Rolling Stock Rostering |
MSC-Classification: | 90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING |
CCS-Classification: | G. Mathematics of Computing |
PACS-Classification: | 00.00.00 GENERAL |
Date of first Publication: | 2012/11/06 |
Series (Serial Number): | ZIB-Report (12-39) |
ISSN: | 1438-0064 |
Licence (German): | Creative Commons - Namensnennung |