Proposing a New Train Rescheduling Approach with Simultaneous Consideration of Cancelling, Delaying and Re-Ordering Policies
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 implemented in JAVA software and is solved by CPLEX 11 software which automatically generates the optimal solution of a problem. An experimental analysis with two incident scenarios on a double-track railway of Iranian network is examined to evaluate the performance of the proposed approach. The computational results show an appropriate capability of the model for handling the simultaneous train rescheduling. Based on the findings of this research, it is possible to optimally retrieve the primary time-table after incident occurrence during a pre-determined time horizon
-
Supplemental Notes:
- This paper was sponsored by TRB committee AR030 Railroad Operating Technologies.
-
Corporate Authors:
500 Fifth Street, NW
Washington, DC United States 20001 -
Authors:
- Tamannaei, Mohammad
- Saffarzadeh, Mahmoud
- Jamili, Amin
- Seyedabrishami, Seyedehsan
-
Conference:
- Transportation Research Board 94th Annual Meeting
- Location: Washington DC, United States
- Date: 2015-1-11 to 2015-1-15
- Date: 2015
Language
- English
Media Info
- Media Type: Digital/other
- Features: Figures; References; Tables;
- Pagination: 16p
- Monograph Title: TRB 94th Annual Meeting Compendium of Papers
Subject/Index Terms
- TRT Terms: Double track; Mixed integer programming; Optimization; Scheduling; Timetables; Train operations
- Geographic Terms: Iran
- Subject Areas: Operations and Traffic Management; Planning and Forecasting; Railroads; I72: Traffic and Transport Planning;
Filing Info
- Accession Number: 01556661
- Record Type: Publication
- Report/Paper Numbers: 15-0375
- Files: TRIS, TRB, ATRI
- Created Date: Mar 11 2015 9:09AM