OPTIMUM RESCHEDULING OF TRAIN PLATFORMING AND ROUTING PLANS AT PASSENGER STATIONS DURING A DISRUPTION

Authors

  • Aliyu Mani Umar
  • Ashiru Mohammed
  • Adam Ado Sabari
  • Kabiru Dangoma Umar
  • Yaseer Adam Nabage

Keywords:

Operations research, Train rescheduling, Infrastructure maintenance, Mixed integer linear programming, Disruption management

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.

Dimensions

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.

Published

03-02-2023

How to Cite

OPTIMUM RESCHEDULING OF TRAIN PLATFORMING AND ROUTING PLANS AT PASSENGER STATIONS DURING A DISRUPTION. (2023). FUDMA JOURNAL OF SCIENCES, 6(6), 251-256. https://doi.org/10.33003/fjs-2022-0606-1182

Issue

Vol. 6 No. 6 (2022): FUDMA Journal of Sciences - Vol. 6 No. 6

Section

Research Articles
Copyright & Licensing

FUDMA Journal of Sciences

How to Cite

OPTIMUM RESCHEDULING OF TRAIN PLATFORMING AND ROUTING PLANS AT PASSENGER STATIONS DURING A DISRUPTION. (2023). FUDMA JOURNAL OF SCIENCES, 6(6), 251-256. https://doi.org/10.33003/fjs-2022-0606-1182

Most read articles by the same author(s)