Disruption risk management in railroad networks: An optimization-based methodology and a case study

We propose an optimization-based methodology for recovery from random disruptions in service legs and train services in a railroad network. A network optimization model is solved for each service leg to evaluate a number of what-if scenarios. The solutions of these optimization problems are then used in a predictive model to identify the critical disruption factors and accordingly design a suitable mitigation strategy. A mitigation strategy, such as adding flexible or redundant capacity in the network, is an action that is deliberately taken by management in order to hedge against the cost and impact of disruption if it occurs. It is important that managers consider the trade-offs between the cost of mitigation strategy and the expected cost of disruption. The proposed methodology is applied to a case study built using the realistic infrastructure of a railroad network in the mid-west United States. The resulting analysis underscores the importance of accepting a slight increase in pre-disruption transportation costs, which in turn will enhance network resiliency by building dis-similar paths for train services, and by installing alternative links around critical service legs.

[1]  Vedat Verter,et al.  A Tactical Planning Model for Railroad Transportation of Dangerous Goods , 2011, Transp. Sci..

[2]  Jens Clausen,et al.  Optimal Reinsertion of Cancelled Train Lines , 2006 .

[3]  Lucas P. Veelenturf,et al.  An overview of recovery models and algorithms for real-time railway rescheduling , 2014 .

[4]  T. Koopmans,et al.  Studies in the Economics of Transportation. , 1956 .

[5]  Jian Liu,et al.  Solving Real-Life Railroad Blocking Problems , 2007, Interfaces.

[6]  Dario Pacciarelli,et al.  Dispatching trains during seriously disrupted traffic situations , 2011, 2011 International Conference on Networking, Sensing and Control.

[7]  Paolo Toth,et al.  A Survey of Optimization Models for Train Routing and Scheduling , 1998, Transp. Sci..

[8]  Jacques Desrosiers,et al.  OPERATIONAL CAR ASSIGNMENT AT VIA RAIL CANADA , 2000 .

[9]  Matteo Fischetti,et al.  Fast Approaches to Improve the Robustness of a Railway Timetable , 2009, Transp. Sci..

[10]  Hong Jin,et al.  Railroad Blocking: A Network Design Application , 2000, Oper. Res..

[11]  Dennis Huisman,et al.  Adjusting a railway timetable in case of partial or complete blockades , 2012, Eur. J. Oper. Res..

[12]  Julie Jespersen Groth,et al.  Decision Support for the Rolling Stock Dispatcher , 2009 .

[13]  Tomohiro Murata,et al.  Crew and Vehicle Rescheduling Based on a Network Flow Model and Its Application to a Railway Train Operation , 2009 .

[14]  Dennis Huisman,et al.  Rescheduling in passenger railways: the rolling stock rebalancing problem , 2010, J. Sched..

[15]  Arjang A. Assad,et al.  Modelling of rail networks: Toward a routing/makeup model , 1980 .

[16]  Kathryn E. Stecke,et al.  Sources of Supply Chain Disruptions, Factors That Breed Vulnerability, and Mitigating Strategies , 2009 .

[17]  Rommert Dekker,et al.  Stochastic Improvement of Cyclic Railway Timetables , 2006 .

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

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

[20]  Rolf H. Möhring,et al.  Robust and Online Large-Scale Optimization: Models and Techniques for Transportation Systems , 2009, Robust and Online Large-Scale Optimization.

[21]  Narayan Rangaraj,et al.  Modelling disruptions and resolving conflicts optimally in a railway schedule , 2013, Comput. Ind. Eng..

[22]  Mingzhou Jin,et al.  Train design and routing optimization for evaluating criticality of freight railroad infrastructures , 2015 .

[23]  Dirk Cattrysse,et al.  Improving the robustness in railway station areas , 2014, Eur. J. Oper. Res..

[24]  Leo G. Kroon,et al.  A rolling horizon approach for disruption management of railway rolling stock , 2012, Eur. J. Oper. Res..

[25]  Ricardo García-Ródenas,et al.  On-line reschedule optimization for passenger railways in case of emergencies , 2013, Comput. Oper. Res..

[26]  Ali E. Haghani,et al.  Rail freight transportation: A review of recent optimization models for train routing and empty car distribution , 1987 .

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

[28]  Taketoshi Kunimatsu,et al.  A Train Stop Deployment Planning Algorithm Using a Petri-net-based Modelling Approach , 2009 .

[29]  Naoto Fukumura,et al.  Real-time freight locomotive rescheduling and uncovered train detection during disruption , 2012, Eur. J. Oper. Res..

[30]  Paolo Toth,et al.  Nominal and robust train timetabling problems , 2012, Eur. J. Oper. Res..

[31]  Nejib Ben-Khedher,et al.  Schedule Optimization at SNCF: From Conception to Day of Departure , 1998, Interfaces.