A double-track train rescheduling for incident conditions: optimisation model and decomposition method Online publication date: Thu, 31-Mar-2016
by Mohammad Tamannaei; Mahmood Saffarzadeh; Amin Jamili; Seyedehsan Seyedabrishami
International Journal of Operational Research (IJOR), Vol. 26, No. 1, 2016
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.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Operational Research (IJOR):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com