A simulation-based optimization approach to reschedule train traffic in uncertain conditions during disruptions

Delays and disruptions reduce the reliability and stability of the rail operations. Railway traffic rescheduling includes ways to manage the operations during and after the occurrences of such disturbances. In this study, we consider the simultaneous presence of large disruptions (temporary full or partial blockage of tracks) as well as stochastic variation of operations, as a source of disturbance. The occurrence time of blockage and its recovery time are given. We designed a simulation-based optimization model that incorporates dynamic dispatch priority rules with the objective of minimizing the total delay time of trains. We moreover design a variable neighborhood search meta-heuristic scheme for handling traffic under the limited capacity close to the blockage. The new plan includes a set of new departure times; dwell times, train running times. We evaluate the proposed model on a set of disruption scenarios covering a large part of the Iranian rail network. The result indicates that the developed simulation-based optimization approach has substantial advantages in producing practical solution quickly, when compared to commercial optimization software. In addition, the solutions have a lower average and smaller standard deviation than currently accepted solutions, determined by human dispatcher or by standard software packages.

[1]  Disruption Management in Urban Rail Transit System: A Simulation Based Optimization Approach , 2016 .

[2]  D. Hullinger.  Taylor Enterprise Dynamics , 1999, WSC'99. 1999 Winter Simulation Conference Proceedings. 'Simulation - A Bridge to the Future' (Cat. No.99CH37038).

[3]  I. A. Hansen,et al.  System analysis of train operations and track occupancy at railway stations , 2005 .

[4]  Selim Dündar,et al.  Train re-scheduling with genetic algorithms and artificial neural networks for single-track railways , 2013 .

[5]  Erfan Hassannayebi,et al.  A GREEDY RANDOMIZED ADAPTIVE SEARCH PROCEDURE TO SOLVE THE TRAIN SEQUENCING AND STOP SCHEDULING PROBLEM IN DOUBLE TRACK RAILWAY LINES , 2012 .

[6]  Dario Pacciarelli,et al.  Dispatching and coordination in multi-area railway traffic management , 2014, Comput. Oper. Res..

[7]  Francesco Corman,et al.  A Review of Online Dynamic Models and Algorithms for Railway Traffic Management , 2015, IEEE Transactions on Intelligent Transportation Systems.

[8]  R. Sivanandan,et al.  DEVELOPMENT OF MICROSCOPIC SIMULATION MODEL FOR HETEROGENEOUS TRAFFIC USING OBJECT ORIENTED APPROACH , 2008 .

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

[10]  Erfan Hassannayebi,et al.  Train timetabling at rapid rail transit lines: a robust multi-objective stochastic programming approach , 2017, Oper. Res..

[11]  Dominique Feillet,et al.  A MIP-based local search method for the railway rescheduling problem , 2011, Networks.

[12]  Francesco Corman,et al.  A Review of Real Time Railway Traffic Management During Disturbances , 2015, ICCL.

[13]  Dennis Huisman,et al.  An iterative optimization framework for delay management and train scheduling , 2012 .

[14]  Arman Sajedinejad,et al.  SIMARAIL: Simulation based optimization software for scheduling railway network , 2011, Proceedings of the 2011 Winter Simulation Conference (WSC).

[15]  Jan A. Persson,et al.  N-tracked railway traffic re-scheduling during disturbances , 2007 .

[16]  Raffaele Pesenti,et al.  An Object-Oriented Approach to Discrete-Event Simulation Applied to Underground Railway Systems , 1999, Simul..

[17]  Arman Sajedinejad,et al.  An integrated simulation model and evolutionary algorithm for train timetabling problem with considering train stops for praying , 2012, Proceedings Title: Proceedings of the 2012 Winter Simulation Conference (WSC).

[18]  Xin Yao,et al.  A Survey on Problem Models and Solution Approaches to Rescheduling in Railway Networks , 2015, IEEE Transactions on Intelligent Transportation Systems.

[19]  Marin Varbanov Marinov,et al.  An event based simulation model to evaluate the design of a rail interchange yard, which provides service to high speed and conventional railways , 2015, Simul. Model. Pract. Theory.

[20]  Adam Motraghi,et al.  Analysis of urban freight by rail using event based simulation , 2012, Simul. Model. Pract. Theory.

[21]  Jack P. C. Kleijnen,et al.  Optimization of simulated systems: OptQuest and alternatives , 2007, Simul. Model. Pract. Theory.

[22]  Erhan Kozan,et al.  Heuristic Techniques for Single Line Train Scheduling , 1997, J. Heuristics.

[23]  Dario Pacciarelli,et al.  Centralized versus distributed systems to reschedule trains in two dispatching areas , 2010, Public Transp..

[24]  Hamidreza Eskandari,et al.  Evaluation of different berthing scenarios in Shahid Rajaee container terminal using discrete-event simulation , 2013, 2013 Winter Simulations Conference (WSC).

[25]  Pierre Hansen,et al.  Variable neighborhood search , 1997, Eur. J. Oper. Res..

[26]  Charles M. Grinstead,et al.  Introduction to probability , 1999, Statistics for the Behavioural Sciences.

[27]  Leena Suhl,et al.  Managing and Preventing Delays in Railway Traffic by Simulation and Optimization , 2001 .

[28]  Andrea D'Ariano.  Innovative Decision Support System for Railway Traffic Control , 2009, IEEE Intelligent Transportation Systems Magazine.

[29]  Narayan Rangaraj,et al.  A MAS architecture for dynamic, realtime rescheduling and learning applied to railway transportation , 2015, Expert Syst. Appl..

[30]  Erfan Hassannayebi,et al.  Train timetabling for an urban rail transit line using a Lagrangian relaxation approach , 2016 .

[31]  Francesco Corman,et al.  Stability analysis of railway dispatching plans in a stochastic and dynamic environment , 2013, J. Rail Transp. Plan. Manag..

[32]  Erfan Hassannayebi,et al.  Variable and adaptive neighbourhood search algorithms for rail rapid transit timetabling problem , 2017, Comput. Oper. Res..

[33]  Arman Sajedinejad,et al.  Urban rail transit planning using a two-stage simulation-based optimization approach , 2014, Simul. Model. Pract. Theory.

[34]  Pierre Hansen,et al.  Variable neighbourhood search: methods and applications , 2010, Ann. Oper. Res..

[35]  Dario Pacciarelli,et al.  Optimal multi-class rescheduling of railway traffic , 2011, J. Rail Transp. Plan. Manag..

[36]  Yu Cheng.  Optimal train traffic rescheduling simulation by a knowledge-based system combined with critical path method , 1996, Simul. Pract. Theory.

[37]  Chikara Hirai,et al.  Evaluation Method of Robustness for Train Schedules , 2007 .

[38]  Ikou Kaku,et al.  Variable neighbourhood simulated annealing algorithm for capacitated vehicle routing problems , 2014 .

[39]  Yu Cheng.  Optimal train traffic rescheduling simulation by a knowledge-based system combined with critical path method , 1996 .

[40]  Thorsten Büker,et al.  Stochastic modelling of delay propagation in large networks , 2012, J. Rail Transp. Plan. Manag..

[41]  Ralf Borndörfer,et al.  Railway Track Allocation - Simulation, Aggregation, and Optimization , 2012 .