OPTIMUM RESCHEDULING OF TRAIN PLATFORMING AND ROUTING PLANS AT PASSENGER STATIONS DURING A DISRUPTION
Abstract
The susceptibility of railway operations to disruptions and its over-dependence on compliance to a schedule necessitates contingency measures to be put in place to manage such disruptions. The efficiency of a railway system has a lot to do with how robust such measures are. These disruptions are uncertain and as such, provided measures to counter them do not always agree with reality. The problem becomes more complicated when it occurs in real-time and at the station. To solve such problem, a complete resolution of all conflicting activities (train operations and maintenance tasks) must be carried out. These mutually exclusive activities compete for track allocation in the railway network. Existing solutions mainly focus on solving conflicts in train operations and neglect existing maintenance tasks. This research presents a MILP formulation of the problem and demonstrates how a disturbed train operations plan can be rescheduled while considering station infrastructure maintenance tasks. Four practical scenarios of this problem are presented and analyzed. Test results from real-life data demonstrate the efficacy of this formulation in handling various practical scenarios of the described problem within reasonable computational times.
References
Albrecht, A. R., Panton, D., & Lee, D. (2013). Rescheduling rail networks with maintenance disruptions using problem space search. Computers & Operations Research, 40(3), 703-712.
Chakroborty, P., & Vikram, D. (2008). Optimum assignment of trains to platforms under partial schedule compliance. Transportation Research Part B: Methodological, 42(2), 169-184.
D’Ariano, A., Meng, L., Centulio, G., & Corman, F. (2019). Integrated stochastic optimization approaches for tactical scheduling of trains and railway infrastructure maintenance. Computers & Industrial Engineering, 127, 1315-1335.
He, Q. L., Hongfei; Bhattacharjya, Debarun; Parikh, Dhaivat; Hampapur, Arun. (2014). Track geometry defect rectification based on track deterioration modelling and derailment risk assessment. Journal of the Operational Research Society, 66(3), 1-13. doi:10.1057/jors.2014.7
Hong, X., Meng, L., D'Ariano, A., Veelenturf, L. P., Long, S., & Corman, F. (2021). Integrated optimization of capacitated train rescheduling and passenger reassignment under disruptions. Transportation Research Part C: Emerging Technologies, 125, 103025.
Lidén, T. (2015). Railway infrastructure maintenance-a survey of planning problems and conducted research. Transportation Research Procedia, 10, 574-583.
Lu, G., Ning, J., Liu, X., & Nie, Y. M. (2022). Train platforming and rescheduling with flexible interlocking mechanisms: An aggregate approach. Transportation Research Part E: Logistics and Transportation Review, 159, 102622.
Luan, X., Miao, J., Meng, L., Corman, F., & Lodewijks, G. (2017). Integrated optimization on train scheduling and preventive maintenance time slots planning. Transportation Research Part C: Emerging Technologies, 80, 329-359.
Otu, G. A., Achimugu, P., Owolabi, A., Raphael, U. U., Abdullahi, M. J., Shukurah, O. M., ... & Usman, S. L. (2022). Transport service system design using modified apriori algorithm. FUDMA Journal of Sciences, 6(4), 25-36.
Sels, P., Vansteenwegen, P., Dewilde, T., Cattrysse, D., Waquet, B., & Joubert, A. (2014). The train platforming problem: The infrastructure management company perspective. Transportation Research Part B: Methodological, 61, 55-72.
Yuan, J. (2006). Stochastic modelling of train delays and delay propagation in stations (Vol. 2006): Eburon Uitgeverij BV.
Zhan, S., Wong, S. C., Shang, P., & Lo, S. M. (2022). Train rescheduling in a major disruption on a high-speed railway network with seat reservation. Transportmetrica A: Transport Science, 18(3), 532-567.
Zhang, Y., Umar, A. M., & An, M. (2020). Overview of Optimization Models and Algorithms for Train Platforming Problem. Paper presented at the EITRT 2019, Qingdao-China.
Zhao, J., Chan, A., Stirling, A., & Madelin, K. (2006). Optimizing policies of railway ballast tamping and renewal. Transportation research record, 1943(1), 50-56.
Copyright (c) 2023 FUDMA JOURNAL OF SCIENCES
This work is licensed under a Creative Commons Attribution 4.0 International License.
FUDMA Journal of Sciences
