Abstract
Disturbances in rail networks propagate delays and reduce the reliability and stability of the train schedules. Thus, it is essential to manage the disturbances in rail networks. Railway disruption management includes effective ways to manage the operations in the case of unanticipated deviations from the original schedule. In this study, the temporary blockage of tracks on the rail network is regarded as a disruption. First, the basic scheduling model with the objective of minimizing the total travel time of trains will be provided. Consequently, the re-scheduling model, which is an extension of the basic model, is presented. The original schedule provided by the basic scheduling model will be used as an input for the re-scheduling model. The integrated model employs different recovery actions to better minimize the negative impact of disturbances on the initial schedule. The new plan includes a set of revised departure times, dwell times, and train running times. A heuristic approach was proposed to design the new plan within a reasonable time. To validate the model, the train re-scheduling model is tested for multiple disruption scenarios with different disruption recovery times on the Iranian rail network. The results indicate that the developed mathematical model produced the best recovery solution with respect to time constraint.
Similar content being viewed by others
References
Abbott D, Marinov MV (2015) An event based simulation model to evaluate the design of a rail interchange yard, which provides service to high speed and conventional railways. Simul Model Pract Theory 52:15–39
Acuna-Agost R, Michelon P, Feillet D, Gueye S (2011) SAPI: statistical Analysis of Propagation of Incidents. A new approach for rescheduling trains after disruptions. Eur J Oper Res 215:227–243
Albrecht AR, Panton D, Lee D (2013) Rescheduling rail networks with maintenance disruptions using problem space search. Comput Oper Res 40:703–712
Azad N, Hassini E, Verma M (2016) Disruption risk management in railroad networks: an optimization-based methodology and a case study. Transp Res Part B Methodol 85:70–88
Binder S, Maknoon Y, Bierlaire M (2017) The multi-objective railway timetable rescheduling problem. Transp Res Part C Emerg Technol 78:78–94
Büker T, Seybold B (2012) Stochastic modelling of delay propagation in large networks. J Rail Transp Plan Manag 2:34–50
Cacchiani V, Toth P (2012) Nominal and robust train timetabling problems. Eur J Oper Res 219:727–737
Ceder AA, Hassold S (2015) Applied analysis for improving rail-network operations. J Rail Transp Plan Manag 5:50–63
Corman F, Pacciarelli D, D’ariano A, Sama M (2015) Railway traffic rescheduling with minimization of passengers’ discomfort. In: Proceedings of 6th international conference on computational logistics (ICCL 2015)
Corman F, Meng L (2015) A review of online dynamic models and algorithms for railway traffic management. Intelligent Transportation Systems, IEEE Transactions on 16:1274–1284
Corman F, D’Ariano A, Pacciarelli D, Pranzo M (2010) Centralized versus distributed systems to reschedule trains in two dispatching areas. Public Transp 2:219–247
Corman F, D’Ariano A, Hansen IA, Pacciarelli D (2011) Optimal multi-class rescheduling of railway traffic. J Rail Transp Plan Manag 1:14–24
Corman F, D’ariano A, Marra AD, Pacciarelli D, Samà M (2016) Integrating train scheduling and delay management in real-time railway traffic control. Transp Res Part E Logist Transp Rev. doi:10.1016/j.tre.2016.04.007
D’Ariano A, Pacciarelli D, Pranzo M (2007) A branch and bound algorithm for scheduling trains in a railway network. Eur J Oper Res 183:643–657
D’Ariano A (2009) Innovative decision support system for railway traffic control. IEEE Intell Transp Syst Mag 1:8–16
D’Ariano A, Corman F, Pacciarelli D, Pranzo M (2008) Reordering and local rerouting strategies to manage train traffic in real time. Transp Sci 42:405–419
Davydov B, Chebotarev V, Kablukova K (2017) Stochastic model for the real-time train rescheduling. Int J Transp Dev Integr 1:307–317
Dollevoet T, Corman F, D’Ariano A, Huisman D (2014) An iterative optimization framework for delay management and train scheduling. Flex Serv Manuf J 26:490–515
Dotoli M, Epicoco N, Falagario M, Turchiano B, Cavone G, Convertini A (2014) A decision support system for real-time rescheduling of railways. In: Control Conference (ECC), 2014 European, IEEE, pp 696–701
Dündar S, Şahin İ (2013) Train re-scheduling with genetic algorithms and artificial neural networks for single-track railways. Transportation Research Part C: Emerging Technologies 27:1–15
Eaton J, Yang S, Mavrovouniotis M (2016) Ant colony optimization with immigrants schemes for the dynamic railway junction rescheduling problem with multiple delays. Soft Comput 20(8):2951–2966
Eskandari H, Rahaee MA, Memarpour M, Nayebi EH, Malek SA (2013) Evaluation of different berthing scenarios in Shahid Rajaee container terminal using discrete-event simulation. In: Proceedings of the 2013 winter simulation conference: simulation: making decisions in a complex world, IEEE Press, pp 3462–3474
Espinosa-Aranda JL, García-Ródenas R (2013) A demand-based weighted train delay approach for rescheduling railway networks in real time. J Rail Transp Plan Manag 3:1–13
Goverde RM (2007) Railway timetable stability analysis using max-plus system theory. Transp Res Part B Methodol 41:179–201
Hansen I, Pachl J (2008) Railway timetable and traffic: analysis, modelling, simulation. Eurailpress, Hamburg
Hasannayebi E, Sajedinejad A, Mardani S, Mohammadi K (2012) An integrated simulation model and evolutionary algorithm for train timetabling problem with considering train stops for praying. In: Simulation conference (WSC), proceedings of the 2012 Winter, IEEE, pp 1–13
Hassannayebi E, Kiaynfar F (2012) A greedy randomized adaptive search procedure to solve the train sequencing and stop scheduling problem in double track railway lines. J Transp Res 9:235–257
Hassannayebi E, Zegordi SH (2017) Variable and adaptive neighbourhood search algorithms for rail rapid transit timetabling problem. Comput Oper Res 78:439–453
Hassannayebi E, Sajedinejad A, Mardani S (2014) Urban rail transit planning using a two-stage simulation-based optimization approach. Simul Model Pract Theory 49:151–166
Hassannayebi E, Sajedinejad A, Mardani S (2016a) Disruption management in urban rail transit system: a simulation based optimization approach. Handbook of Research on Emerging Innovations in Rail Transportation Engineering, IgI-Global
Hassannayebi E, Shakibayifar M, Mirzahossein H, Zohrabnia S, Shahabi A (2016b) An integrated train scheduling and infrastructure development model in railway networks. Sci Iran Trans Ind Eng (In press). http://www.scientiairanica.com/en/ManuscriptDetail?mid=3520
Hassannayebi E, Zegordi SH, Yaghini M (2016c) Train timetabling for an urban rail transit line using a Lagrangian relaxation approach. Appl Math Model 40(23):9892–9913
Hassannayebi E, Zegordi SH, Amin-Naseri MR, Yaghini M (2016d). Train timetabling at rapid rail transit lines: a robust multi-objective stochastic programming approach. Oper Res. doi:10.1007/s12351-016-0232-2
Hassannayebi E, Zegordi SH, Yaghini M, Amin-Naseri MR (2017) Timetable optimization models and methods for minimizing passenger waiting time at public transit terminals. Transportation Planning and Technology 40(3):278–304
Huo J, Wu J, Kang L, Wang B (2016) Railway timetable rescheduling based on priority and train order entropy. J Comput Civil Eng 30(5):04016006
Ilati G, Sheikholeslami A, Hassannayebi E (2014) A simulation-based optimization approach for integrated port resource allocation problem. PROMET-Traffic & Transp 26:243–255
Jia W, Mao B, Liu H, Chen S, Ding Y (2008) Service robustness analysis of trains by a simulation method. In: Sixth International Conference of Traffic and Transportation Studies Congress (ICTTS), August 5–7, Nanning, China. doi:10.1061/40995(322)70
Jovanović P, Kecman P, Bojović N, Mandić D (2017) Optimal allocation of buffer times to increase train schedule robustness. Eur J Oper Res 256:44–54
Larsen R, Pranzo M, D’Ariano A, Corman F, Pacciarelli D (2014) Susceptibility of optimal train schedules to stochastic disturbances of process times. Flex Serv Manuf J 26:466–489
Longo G, Medeossi G (2013) Approach for calibrating and validating the simulation of complex rail networks. In: Transportation Research Board 92nd Annual Meeting
Louwerse I, Huisman D (2014) Adjusting a railway timetable in case of partial or complete blockades. Eur J Oper Res 235:583–593
Meng L, Zhou X (2014) Simultaneous train rerouting and rescheduling on an N-track network: a model reformulation with network-based cumulative flow variables. Transp Res Part B Methodol 67:208–234
Mladenovic S, Veskovic S, Branovic I, Jankovic S, Acimovic S (2016) Heuristic based real-time train rescheduling system. Networks 67:32–48
Motraghi A, Marinov MV (2012) Analysis of urban freight by rail using event based simulation. Simul Model Pract Theory 25:73–89
Narayanaswami S, Rangaraj N (2015) A MAS architecture for dynamic, realtime rescheduling and learning applied to railway transportation. Expert Syst Appl 42:2638–2656
Pinedo M (2015) Scheduling. Springer, Berlin
Ping L, Limin J, Xiong K (2001) Study on GA based train dispatching. In: Proceedings of the 5th world congress on railway research, Köln, pp 949–953
Rausand M, Høyland A (2004) System reliability theory: models, statistical methods, and applications. Wiley, Hoboken
Rodriguez-Molins M, Salido M, Barber F (2014) Robust scheduling for berth allocation and quay crane assignment problem. Math Prob Eng 2014:834927, 17. doi:10.1155/2014/834927
Sajedinejad, A., Mardani, S., Hasannayebi, E., Mir Mohammadi K, S. & Kabirian, A. Simarail: simulation based optimization software for scheduling railway network. In: Simulation conference (WSC), proceedings of the 2011 Winter. IEEE, pp 3730–3741
Samà M, Meloni C, D’Ariano A, Corman F (2015) A multi-criteria decision support methodology for real-time train scheduling. J Rail Transp Plan Manag 5:146–162
Samà M, Pellegrini P, D’Ariano A, Rodriguez J, Pacciarelli D (2016) Ant colony optimization for the real-time train routing selection problem. Transp Res Part B Methodol 85:89–108
Samà M, Corman F, Pacciarelli D (2017a) A variable neighbourhood search for fast train scheduling and routing during disturbed railway traffic situations. Comput Oper Res 78:480–499
Samà M, D’Ariano A, D’Ariano P, Pacciarelli D (2017b) Scheduling models for optimal aircraft traffic control at busy airports: tardiness, priorities, equity and violations considerations. Omega 67:81–98
Samà M, Pellegrini P, D’Ariano A, Rodriguez J, Pacciarelli D (2017c) On the tactical and operational train routing selection problem. Transp Res Part C Emerg Technol 76:1–15
Törnquist J, Persson JA (2007) N-tracked railway traffic re-scheduling during disturbances. Transp Res Part B Methodol 41:342–362
Veelenturf LP, Kidd MP, Cacchiani V, Kroon LG, Toth P (2016) A railway timetable rescheduling approach for handling large-scale disruptions. Transp Sci 50:841–862
Wang ZF, Ruan L, Xiao LM (2013) A rescheduling algorithm of train-group for railway emergencies and its parallelization. In: Cai SZ, Zhang QF (eds) Advanced materials research, vol 756. Trans Tech Publications Inc, Zurich, Switzerland, pp 3680–3686
Wang L, Mo W, Qin Y, Dou F, Jia L (2014) Optimization based high-speed railway train rescheduling with speed restriction. Discret Dyn Nature Soc 2014:934369, 14. doi:10.1155/2014/934369
Yang L, Zhou X, Gao Z (2013) Rescheduling trains with scenario-based fuzzy recovery time representation on two-way double-track railways. Soft Comput 17:605–616
Yu C-S, Li H-L (2000) A robust optimization model for stochastic logistic problems. Int J Prod Econ 64:385–397
Zhan S, Kroon LG, Veelenturf LP, Wagenaar JC (2015) Real-time high-speed train rescheduling in case of a complete blockage. Transp Res Part B Methodol 78:182–201
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Shakibayifar, M., Sheikholeslami, A., Corman, F. et al. An integrated rescheduling model for minimizing train delays in the case of line blockage. Oper Res Int J 20, 59–87 (2020). https://doi.org/10.1007/s12351-017-0316-7
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12351-017-0316-7