A double-track train rescheduling for incident conditions: optimisation model and decomposition method
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.

Online publication date: Thu, 31-Mar-2016

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
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:

    Username:        Password:         

Forgotten your 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