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

被引:26
作者
Shakibayifar, M. [1 ]
Sheikholeslami, A. [1 ]
Corman, F. [2 ]
Hassannayebi, E. [3 ]
机构
[1] Iran Univ Sci & Technol, Sch Civil Engn, Dept Transportat Engn & Planning, Tehran, Iran
[2] Delft Univ Technol, Dept Maritime & Transport Technol, Mekelweg 2, NL-2628 CD Delft, Netherlands
[3] Islamic Azad Univ, Ind Engn Dept, Cent Tehran Branch, Tehran, Iran
关键词
Train rescheduling; Partial line blockage; Disruption management; Railway network; HIGH-SPEED; OPTIMIZATION; TIME; NETWORKS; METHODOLOGY; PROPAGATION; MANAGEMENT; SYSTEM;
D O I
10.1007/s12351-017-0316-7
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
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.
引用
收藏
页码:59 / 87
页数:29
相关论文
共 63 条
[1]   An event based simulation model to evaluate the design of a rail interchange yard, which provides service to high speed and conventional railways [J].
Abbott, Daniel ;
Marinov, Marin Varbanov .
SIMULATION MODELLING PRACTICE AND THEORY, 2015, 52 :15-39
[2]   SAPI: Statistical Analysis of Propagation of Incidents. A new approach for rescheduling trains after disruptions [J].
Acuna-Agost, Rodrigo ;
Michelon, Philippe ;
Feillet, Dominique ;
Gueye, Serigne .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 215 (01) :227-243
[3]   Rescheduling rail networks with maintenance disruptions using Problem Space Search [J].
Albrecht, A. R. ;
Panton, D. M. ;
Lee, D. H. .
COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (03) :703-712
[4]  
[Anonymous], 2014, DISCRETE DYNAMICS IN NATURE AND SOCIETY, DOI [DOI 10.1155/2014/934369, DOI 10.1002/ASL2.454]
[5]  
[Anonymous], 2012, J TRANSPORTATION RES
[6]  
[Anonymous], 2016, HDB RES EMERGING INN
[7]  
[Anonymous], 2004, System Reliability Theory
[8]  
Models, Statistical Methods and Applications
[9]  
[Anonymous], 2012, INTEGRATED SIMULATIO
[10]   Disruption risk management in railroad networks: An optimization-based methodology and a case study [J].
Azad, Nader ;
Hassini, Elkafi ;
Verma, Manish .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2016, 85 :70-88