A next step in disruption management: combining operations research and complexity science

textabstractRailway systems occasionally get into a state of out-of-control, meaning that there is barely any train is running, even though the required resources (infrastructure, rolling stock and crew) are available. These situations can either be caused by large disruptions or unexpected propagation and accumulation of delays. Because of the large number of aected resources and the absence of detailed, timely and accurate information, currently existing methods cannot be applied in out-of-control situations. Most of the contemporary approaches assume that there is only one single disruption with a known duration, that all information about the resources is available, and that all stakeholders in the operations act as expected. Another limitation is the lack of knowledge about why and how disruptions accumulate and whether this process can be predicted. To tackle these problems, we develop a multidisciplinary framework aiming at reducing the impact of these situations and - if possible - avoiding them. The key elements of this framework are (i) the generation of early warning signals for out-of-control situations using tools from complexity science and (ii) a set of rescheduling measures robust against the features of out-of-control situations, using tools from operations research.

[1]  Anita Schöbel,et al.  Line planning in public transportation: models and methods , 2012, OR Spectr..

[2]  Lucas P. Veelenturf,et al.  A Railway Timetable Rescheduling Approach for Handling Large-Scale Disruptions , 2014, Transp. Sci..

[3]  Vito D. P. Servedio,et al.  Complex delay dynamics on railway networks from universal laws to realistic modelling , 2017, EPJ Data Science.

[4]  Dorota Kurowicka,et al.  Impact of railway disruption predictions and rescheduling on passenger delays , 2018, J. Rail Transp. Plan. Manag..

[5]  Dennis Huisman,et al.  A column generation approach for the rail crew re-scheduling problem , 2007, Eur. J. Oper. Res..

[6]  Dario Pacciarelli,et al.  A branch and bound algorithm for scheduling trains in a railway network , 2007, Eur. J. Oper. Res..

[7]  Rob M.P. Goverde,et al.  A microscopic model for optimal train short-turnings during complete blockages , 2017 .

[8]  Pavle Kecman,et al.  Predictive modelling of running and dwell times in railway traffic , 2015, Public Transp..

[9]  Rob M.P. Goverde,et al.  A delay propagation algorithm for large-scale railway traffic networks , 2010 .

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

[11]  Harry Eugene Stanley,et al.  Catastrophic cascade of failures in interdependent networks , 2009, Nature.

[12]  Oded Cats,et al.  Railway disruption management challenges and possible solution directions , 2017, Public Transp..

[13]  Anita Schöbel,et al.  Integer Programming Approaches for Solving the Delay Management Problem , 2004, ATMOS.

[14]  J. Michael T. Thompson,et al.  Predicting Climate tipping as a Noisy bifurcation: a Review , 2011, Int. J. Bifurc. Chaos.

[15]  Henk A. Dijkstra,et al.  Network based early warning indicators of vegetation changes in a land–atmosphere model , 2016 .

[16]  Leo G. Kroon,et al.  Real-time train driver rescheduling by actor-agent techniques , 2010, Public Transp..

[17]  Gerard T. Barkema,et al.  A two component railway model exhibiting service collapse , 2016 .

[18]  Stephen Graham Ritchie,et al.  TRANSPORTATION RESEARCH. PART C, EMERGING TECHNOLOGIES , 1993 .

[19]  Twan Dollevoet,et al.  Delay Management Including Capacities of Stations , 2012, Transp. Sci..

[20]  Lucas P. Veelenturf,et al.  A Quasi-Robust Optimization Approach for Crew Rescheduling , 2016, Transp. Sci..

[21]  Lucas P. Veelenturf,et al.  A Comparison of Two Exact Methods for Passenger Railway Rolling Stock (Re)Scheduling , 2015 .

[22]  Dennis Huisman,et al.  Delay Management with Rerouting of Passengers , 2012, Transp. Sci..

[23]  Lasse Gerrits,et al.  Differences and similarities in European railway disruption management practices , 2018, J. Rail Transp. Plan. Manag..

[24]  S. Carpenter,et al.  Early-warning signals for critical transitions , 2009, Nature.

[25]  M. Scheffer,et al.  Global Resilience of Tropical Forest and Savanna to Critical Transitions , 2011, Science.

[26]  Lucas P. Veelenturf,et al.  Passenger oriented railway disruption management by adapting timetables and rolling stock schedules , 2017 .

[27]  Leo G. Kroon,et al.  Rescheduling of Railway Rolling Stock with Dynamic Passenger Flows , 2010, Transp. Sci..

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

[29]  Lucas P. Veelenturf,et al.  Application of an iterative framework for real-time railway rescheduling , 2015, Comput. Oper. Res..

[30]  Gary Froyland,et al.  Origin, dynamics and evolution of ocean garbage patches from observed surface drifters , 2012 .

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

[32]  Dennis Huisman,et al.  Assessment of alternative line plans for severe winter conditions in the Netherlands , 2017, Public Transp..

[33]  Lucas P. Veelenturf,et al.  Railway Crew Rescheduling with Retiming , 2009 .

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

[35]  Daniel Potthoff,et al.  Column Generation with Dynamic Duty Selection for Railway Crew Rescheduling , 2008, Transp. Sci..

[36]  Cristina Masoller,et al.  Interaction network based early-warning indicators of vegetation transitions , 2014 .