Advertisement

Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

An integrated rescheduling model for minimizing train delays in the case of line blockage

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.

This is a preview of subscription content, log in to check access.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

References

  1. 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

  2. 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

  3. Albrecht AR, Panton D, Lee D (2013) Rescheduling rail networks with maintenance disruptions using problem space search. Comput Oper Res 40:703–712

  4. 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

  5. Binder S, Maknoon Y, Bierlaire M (2017) The multi-objective railway timetable rescheduling problem. Transp Res Part C Emerg Technol 78:78–94

  6. Büker T, Seybold B (2012) Stochastic modelling of delay propagation in large networks. J Rail Transp Plan Manag 2:34–50

  7. Cacchiani V, Toth P (2012) Nominal and robust train timetabling problems. Eur J Oper Res 219:727–737

  8. Ceder AA, Hassold S (2015) Applied analysis for improving rail-network operations. J Rail Transp Plan Manag 5:50–63

  9. 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)

  10. 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

  11. 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

  12. 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

  13. 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

  14. 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

  15. D’Ariano A (2009) Innovative decision support system for railway traffic control. IEEE Intell Transp Syst Mag 1:8–16

  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

  17. Davydov B, Chebotarev V, Kablukova K (2017) Stochastic model for the real-time train rescheduling. Int J Transp Dev Integr 1:307–317

  18. 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

  19. 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

  20. 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

  21. 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

  22. 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

  23. 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

  24. Goverde RM (2007) Railway timetable stability analysis using max-plus system theory. Transp Res Part B Methodol 41:179–201

  25. Hansen I, Pachl J (2008) Railway timetable and traffic: analysis, modelling, simulation. Eurailpress, Hamburg

  26. 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

  27. 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

  28. Hassannayebi E, Zegordi SH (2017) Variable and adaptive neighbourhood search algorithms for rail rapid transit timetabling problem. Comput Oper Res 78:439–453

  29. 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

  30. 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

  31. 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

  32. 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

  33. 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

  34. 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

  35. 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

  36. Ilati G, Sheikholeslami A, Hassannayebi E (2014) A simulation-based optimization approach for integrated port resource allocation problem. PROMET-Traffic & Transp 26:243–255

  37. 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

  38. 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

  39. 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

  40. Longo G, Medeossi G (2013) Approach for calibrating and validating the simulation of complex rail networks. In: Transportation Research Board 92nd Annual Meeting

  41. Louwerse I, Huisman D (2014) Adjusting a railway timetable in case of partial or complete blockades. Eur J Oper Res 235:583–593

  42. 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

  43. Mladenovic S, Veskovic S, Branovic I, Jankovic S, Acimovic S (2016) Heuristic based real-time train rescheduling system. Networks 67:32–48

  44. Motraghi A, Marinov MV (2012) Analysis of urban freight by rail using event based simulation. Simul Model Pract Theory 25:73–89

  45. Narayanaswami S, Rangaraj N (2015) A MAS architecture for dynamic, realtime rescheduling and learning applied to railway transportation. Expert Syst Appl 42:2638–2656

  46. Pinedo M (2015) Scheduling. Springer, Berlin

  47. 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

  48. Rausand M, Høyland A (2004) System reliability theory: models, statistical methods, and applications. Wiley, Hoboken

  49. 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

  50. 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

  51. 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

  52. 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

  53. 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

  54. 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

  55. 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

  56. Törnquist J, Persson JA (2007) N-tracked railway traffic re-scheduling during disturbances. Transp Res Part B Methodol 41:342–362

  57. 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

  58. 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

  59. 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

  60. 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

  61. Yu C-S, Li H-L (2000) A robust optimization model for stochastic logistic problems. Int J Prod Econ 64:385–397

  62. 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

Download references

Author information

Correspondence to M. Shakibayifar.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

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

Download citation

Keywords

  • Train rescheduling
  • Partial line blockage
  • Disruption management
  • Railway network