Skip to main content
SpringerLink
Log in

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

  • Original Paper
  • Published:
Operational Research Aims and scope Submit manuscript

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 via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

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

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

    Google Scholar 

  • 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

    Google Scholar 

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

    Google Scholar 

  • 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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

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

    Google Scholar 

  • 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

    Google Scholar 

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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  • 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

    Google Scholar 

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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  • Pinedo M (2015) Scheduling. Springer, Berlin

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

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

    Google Scholar 

  • 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

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Transportation Engineering and Planning, School of Civil Engineering, Iran University of Science and Technology, Tehran, Iran

    M. Shakibayifar & A. Sheikholeslami

  2. Department of Maritime and Transport Technology, Delft University of Technology, Mekelweg 2, 2628 CD, Delft, The Netherlands

    F. Corman

  3. Industrial Engineering Department, Islamic Azad University (Central Tehran Branch), Tehran, Iran

    E. Hassannayebi

Authors
  1. M. Shakibayifar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. Sheikholeslami
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. F. Corman
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. E. Hassannayebi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. Shakibayifar.

Rights and permissions

Reprints and permissions

About this article

Check for updates. 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

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12351-017-0316-7

Keywords

Search

Navigation