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, M. AU - Saffarzadeh, M. AU - Jamili, A. AU - Seyedabrishami, S. E. AD - Faculty of Transportation, Isfahan University of Technology, Isfahan, Iran AD - Department of Civil and Environment Engineering, Tarbiat Modares University, Tehran, Iran AD - Department of Industrial Engineering, University of Tehran, Tehran, Iran 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 - https://scientiairanica.sharif.edu/article_2382.html L1 - https://scientiairanica.sharif.edu/article_2382_c6b3e6f01aebcf876f394933369ed6e5.pdf ER -