TY - JOUR
ID - 2382
TI - Simultaneous Train Rescheduling through Cancelling, Delaying and Re-Ordering Policies: Three-Phase Solution Method with Guaranteed Optimality
JO - Scientia Iranica
JA - SCI
LA - en
SN - 1026-3098
AU - Tamannaei, Mohammad
AU - Saffarzadeh, Mahmoud
AU - Jamili, Amin
AU - Seyedabrishami, Seyedehsan
AD -
AD - Tehran
Y1 - 2017
PY - 2017
VL - 24
IS - 1
SP - 121
EP - 135
KW - Train rescheduling
KW - Solution Method
KW - Cancellation
KW - Branch-and-bound
KW - Incident
DO - 10.24200/sci.2017.2382
N2 - In this article, a new approach is presented to solve the double-track railway rescheduling problem, when an incident occurs into one of the block sections of the railway. The approach simultaneously considers three rescheduling policies: cancelling, delaying and reordering. To find the optimal conflict-free timetables compatible with the approach, a mathematical model and an exact three-phase solution method are proposed. The method is based on Branch-and-Bound (B&B) algorithm. The lower bound consists of two cost parts: the cost of deviation from the primary timetable and the cost of train cancellation. To generate an appropriate upper bound, the method exploits an innovative algorithm called "Local Left Shifting". A heuristic beam search technique is also developed for tackling the large-scale problems. An experimental analysis on two double-track railways of the Iranian network indicates that the proposed solution method provides the optimal solution in much shorter time, compared with the time taken to solve the mathematical model by CPLEX software. Based on the findings of this research, it is possible to optimally retrieve the primary timetable after incident occurrence during a pre-determined time horizon.
UR - http://scientiairanica.sharif.edu/article_2382.html
L1 - http://scientiairanica.sharif.edu/article_2382_c6b3e6f01aebcf876f394933369ed6e5.pdf
ER -