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.

Download full text files

Export metadata

  • Export Bibtex
Metadaten
Author:Markus Reuther, Ralf Borndoerfer, 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):License LogoCreative Commons - Namensnennung

$Rev: 13581 $