Title: A double-track train rescheduling for incident conditions: optimisation model and decomposition method

Authors: Mohammad Tamannaei; Mahmood Saffarzadeh; Amin Jamili; Seyedehsan Seyedabrishami

Addresses: Faculty of Civil and Environmental Engineering, Tarbiat Modares University, Tehran, Iran ' Faculty of Civil and Environmental Engineering, Tarbiat Modares University, Tehran, Iran ' School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran ' Faculty of Civil and Environmental Engineering, Tarbiat Modares University, Tehran, Iran

Abstract: This paper studies a double-track train rescheduling problem, when an un-foreseen incident over a specific time horizon occurs. We solve the problem by utilising a rescheduling technique named bi-operational approach. An incident-based mixed-integer rescheduling model is proposed which is solved using CPLEX software which automatically generates optimal solutions. To reduce the computation time, an innovative method is proposed which decomposes the main problem to five smaller sub-problems, each of which is solved by branch-and-bound algorithm. Moreover, a novel heuristic is proposed which divides the available computation time between sub-problems proportionately depending on their sizes. An experimental analysis, on two double-track railways of Iranian network, indicates that the decomposition method provides near-optimal solutions with much shorter computation times compared with CPLEX. The analysis also provides evidence for effectiveness of the proposed heuristic in tackling large-scale problems; so that good feasible solutions are achievable in limited times compatible with real-time use.

Keywords: train rescheduling; incident block section; mixed-integer models; decomposition method; branch-and-bound algorithm; double-track railways; Iran; unforeseen incidents; optimisation modelling.

DOI: 10.1504/IJOR.2016.075650

International Journal of Operational Research, 2016 Vol.26 No.1, pp.62 - 87

Received: 14 Dec 2013
Accepted: 25 Mar 2014
Published online: 31 Mar 2016 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article