A Novel Train Rescheduling Approach in Double-Track Railways: Optimization Model and Solution Method Based on Simulated Annealing Algorithm

Abstract

This paper presents a novel approach to solve the double-track railway rescheduling problem, when an incident occurs into one of the block sections of the railway. The approach restricts the effects of an incident to a specific time, based on which the trains are divided into rescheduled and unchanged ones, so that the latter retain their original time-table after the incident. The main contribution of this approach is the simultaneous consideration of three rescheduling policies: cancelling, delaying and re-ordering. A mixed-integer optimization model is developed to find optimal conflict-free time-table compatible with the proposed approach. The objective function minimizes two cost parts: the cost of deviation from the primary time-table and the cost of train cancellation. The model is solved by CPLEX 11 software which automatically generates the optimal solution of a problem. Also, a meta-heuristic solution method based on simulated annealing algorithm is proposed for tackling the large-scale problems. The results of an experimental analysis on two double-track railways of the Iranian network show an appropriate capability of the model and solution method for handling the simultaneous train rescheduling. The results indicate that the proposed solution method can provide good solutions in much shorter time, compared with the time taken to solve the mathematical model by CPLEX software.