Optimization Problems in Passenger Railway Systems

This article describes the main optimization problems that are faced in the planning of a passenger railway system, from the definition of the routes and frequencies of the trains in the railway network to the construction of the duties and the rosters for drivers and conductors. These problems are presented in the order in which they are faced in practice, illustrating what they are aimed at, and how they are solved by mathematical programming techniques. The article also briefly illustrates recent advances in producing “robust” (i.e., fault-tolerant) solutions for these problems, and in the application of optimization methods for real-time recovery of railway systems. Keywords: railway optimization; line planning; train timetabling; train platforming; rolling stock planning; crew planning; robust optimization; real-time control

[1]  Dennis Huisman,et al.  The New Dutch Timetable: The OR Revolution , 2008, Interfaces.

[2]  Arkadi Nemirovski,et al.  Robust optimization – methodology and applications , 2002, Math. Program..

[3]  Michael R. Bussieck,et al.  Discrete optimization in public rail transport , 1997, Math. Program..

[4]  Allen L. Soyster,et al.  Technical Note - Convex Programming with Set-Inclusive Constraints and Applications to Inexact Linear Programming , 1973, Oper. Res..

[5]  Walter Ukovich,et al.  A Mathematical Model for Periodic Scheduling Problems , 1989, SIAM J. Discret. Math..

[6]  Jean-François Cordeau,et al.  Simultaneous Assignment of Locomotives and Cars to Passenger Trains , 1998, Oper. Res..

[7]  Matteo Fischetti,et al.  Light Robustness , 2009, Robust and Online Large-Scale Optimization.

[8]  Dario Pacciarelli,et al.  Job-shop scheduling with blocking and no-wait constraints , 2002, Eur. J. Oper. Res..

[9]  Melvyn Sim,et al.  The Price of Robustness , 2004, Oper. Res..

[10]  Leo G. Kroon,et al.  A Branch-and-Cut Approach for Solving Railway Line-Planning Problems , 2004, Transp. Sci..

[11]  Leo G. Kroon,et al.  Shunting of Passenger Train Units: An Integrated Approach , 2006, Transp. Sci..

[12]  Paolo Toth,et al.  Solving a real-world train-unit assignment problem , 2010, Math. Program..

[13]  Rolf H. Möhring,et al.  The Concept of Recoverable Robustness, Linear Programming Recovery, and Railway Applications , 2009, Robust and Online Large-Scale Optimization.

[14]  Leo G. Kroon,et al.  A rolling stock circulation model for combining and splitting of passenger trains , 2006, Eur. J. Oper. Res..

[15]  David M. Ryan,et al.  The train driver recovery problem - A set partitioning based model and solution method , 2010, Comput. Oper. Res..

[16]  Dario Pacciarelli,et al.  Reordering and Local Rerouting Strategies to Manage Train Traffic in Real Time , 2008, Transp. Sci..

[17]  Matteo Fischetti,et al.  Modeling and Solving the Train Timetabling Problem , 2002, Oper. Res..

[18]  Matteo Fischetti,et al.  Algorithms for railway crew management , 1997, Math. Program..

[19]  Martin Grötschel,et al.  A Column-Generation Approach to Line Planning in Public Transport , 2007, Transp. Sci..

[20]  Leo G. Kroon,et al.  Routing trains through a railway station based on a node packing model , 2001, Eur. J. Oper. Res..

[21]  Paolo Toth,et al.  Chapter 3 Passenger Railway Optimization , 2007, Transportation.