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.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
