• 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


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.


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. DOI: https://doi.org/10.1016/j.cor.2010.09.001

Chakroborty, P., & Vikram, D. (2008). Optimum assignment of trains to platforms under partial schedule compliance. Transportation Research Part B: Methodological, 42(2), 169-184. DOI: https://doi.org/10.1016/j.trb.2007.07.003

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. DOI: https://doi.org/10.1016/j.cie.2017.12.010

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 DOI: https://doi.org/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. DOI: https://doi.org/10.1016/j.trc.2021.103025

Lidén, T. (2015). Railway infrastructure maintenance-a survey of planning problems and conducted research. Transportation Research Procedia, 10, 574-583. DOI: https://doi.org/10.1016/j.trpro.2015.09.011

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. DOI: https://doi.org/10.1016/j.tre.2022.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. DOI: https://doi.org/10.1016/j.trc.2017.04.010

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. DOI: https://doi.org/10.1016/j.trb.2014.01.004

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. DOI: https://doi.org/10.1080/23249935.2021.1877369

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. DOI: https://doi.org/10.1007/978-981-15-2866-8_67

Zhao, J., Chan, A., Stirling, A., & Madelin, K. (2006). Optimizing policies of railway ballast tamping and renewal. Transportation research record, 1943(1), 50-56. DOI: https://doi.org/10.1177/0361198106194300107

How to Cite
UmarA. M., MohammedA., SabariA. A., UmarK. D., & NabageY. A. (2023). OPTIMUM RESCHEDULING OF TRAIN PLATFORMING AND ROUTING PLANS AT PASSENGER STATIONS DURING A DISRUPTION. FUDMA JOURNAL OF SCIENCES, 6(6), 251 - 256. https://doi.org/10.33003/fjs-2022-0606-1182