Robustness in railway transportation scheduling

Railway scheduling has been a significant issue in the railway industry. Over the last few years, numerous approaches and tools have been developed to compute railway scheduling. However, robust solutions are necessary to absorb short disruptions. In this paper, we present the robustness problem from the point of view of railway operators and we give some guidelines to measure robustness in timetabling. We have developed some formulae to compare robustness between two timetables based on the study of railway infrastructure topology and buffer times. Thus, each buffer time is pondered by some factors such as tightest tracks, number of subsequent trains, remaining stations, etc. This method is inserted in MOM1, which is a project in collaboration with the Spanish Railway Infrastructure Manager (ADIF).

[1]  Malachy Carey,et al.  Ex ante heuristic measures of schedule reliability , 1999 .

[2]  Miguel A. Salido,et al.  An Assessment of Railway Capacity , 2008 .

[3]  Dick Middelkoop,et al.  Simone: Large scale train network simulations , 2001, Proceeding of the 2001 Winter Simulation Conference (Cat. No.01CH37304).

[4]  John L. Bresina,et al.  Just-In-Case Scheduling , 1994, AAAI.

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

[6]  Matthew L. Ginsberg,et al.  Supermodels and Robustness , 1998, AAAI/IAAI.

[7]  Emmanuel Hebrard,et al.  Robust Solutions for Constraint Satisfaction and Optimization , 2004, AAAI.

[8]  Leo G. Kroon,et al.  Reliability and Heterogeneity of Railway Services , 2006, Eur. J. Oper. Res..

[9]  Stephen F. Smith,et al.  Generating Robust Partial Order Schedules , 2004, CP.

[10]  Robert H. Storer,et al.  Robustness Measures and Robust Scheduling for Job Shops , 1994 .

[11]  J. Christopher Beck,et al.  Slack-based Techniques for Robust Schedules , 2014 .

[12]  Richard J. Boucherie,et al.  Running times on railway sections with heterogeneous train traffic , 1998 .

[13]  Jurjen S. Hooghiemstra,et al.  The use of simulation in the planning of the Dutch railway services , 1998, 1998 Winter Simulation Conference. Proceedings (Cat. No.98CH36274).

[14]  Proceedings of the 12th National Conference on Artificial Intelligence, Seattle, WA, USA, July 31 - August 4, 1994, Volume 1 , 1994, AAAI.

[15]  Amedeo Cesta,et al.  Steps toward Computing Flexible Schedules , 2003 .

[16]  Stephen F. Smith,et al.  Generating Robust Schedules through Temporal Flexibility , 2004, ICAPS.

[17]  Mohamed Ali Aloulou,et al.  An Efficient Proactive-Reactive Scheduling Approach to Hedge Against Shop Floor Disturbances , 2005 .

[18]  Stephen F. Smith,et al.  Profile-Based Algorithms to Solve Multiple Capacitated Metric Scheduling Problems , 1998, AIPS.

[19]  Malachy Carey,et al.  Testing schedule performance and reliability for train stations , 2000, J. Oper. Res. Soc..