Adibah Shuib, Zuraida Aldawood


Railway rescheduling is a critical operation in delay management of passenger railway services. Most past studies related to railway rescheduling have put greater emphasis on how to minimize service delays when service is disrupted.  This paper presents a novel Headway and Order Scheme (HOS) heuristic to handle the conflict imposed by railway disruption by means of headway condition and reordering by priority in solving an optimization model for the railway rescheduling. The formulated multi-objective mathematical programming model aims at determining the adjusted schedules for trains based on some priority rules based on train category. The optimization model comprises of two objective functions which are, to minimize the sum of trains delay times and to maximize the reliability of services provided.Computational experiments focuses on Komuter trains rescheduling problems involving various trains priorities settings on Malaysian double track railways in which disruption incidences were mainly due to signaling switches problem and lasts bertween five to 15 inutes. The proposed model was solved using the preemptive goal programming approach. Results show that the model can generate the provisional timetable in 36 seconds and demonstrate that the priority order assigned to trains influenced the model’s obhective functions values. For five or 10 minutes duration of disruption, the model’s results indicated an average of 20 minutes delay and 88.9% service reliability.  The solutions obtained also satisfied all local rail operator’s restrictions.


Railway rescheduling, komuter trains, heuristic, Head Order Scheme, Mixed Integer Programming, Goal Programming, total delay time, service reliability.

Full Text:



Binder, S. Maknoon,, Y. & Bierlaire, M. (2017). The multi-objective railway timetable rescheduling problem, Transportation Research Part C: Emerging Technologies, 78, 78–94.

Fekete, S., Kroller, A., Lorek, M., & Pfetsch, M. (2011). Disruption management with rescheduling of trips and vehicle circulations. Paper presented at the 2011 Joint Rail Conference, Colorado, USA.

Gao, Y., Yang, L., & Gao, Z. (2017). Real-time automatic rescheduling strategy for an urban rail line by integrating the information of fault handling. Transportation Research Part C: Emerging Technologies, 81, 246-267. doi:10.1016/j.trc.2017.06.005.

Hangfei, H., Keping, L., & Paul, S. (2018). Real-time energy-saving metro train rescheduling with primary delay identification. PLoS ONE, 13(2), e0192792. doi:10.1371/journal.pone.0192792.

Josyula, S. P. (2019). Parallel algorithms for real-time railway rescheduling. Licentiate Dissertation in Computer Science. Department of Computer Science. Blekinge Institute of Technology, Sweden.

Min, Y.-H., Park, M.-J. , Hong, S.-P. & Hong, S.-H. (2011). An appraisal of

a column-generation-based algorithm for centralized train-conflict resolution on a metropolitan railway network Transportation Research Part B: Methodological, 45(2), 409–429.

Pellegrini, P., Pesenti, R., & Rodriguez, J. (2019). Efficient train re-routing and rescheduling: Valid inequalities and reformulation of RECIFE-MILP. Transportation Research Part B: Methodological, 120, 33-48.

Samà, M., D'Ariano, A., Pacciarelli, D., Pellegrini, P., & Rodriguez, J. (2018). Applications of train routing selection methods for real-time railway traffic management. 2018 21st International Conference on Intelligent Transportation Systems (ITSC 2018): 72-77. doi:10.1109/ ITSC.2018.8569555.

Shuib, A. & Alwadood, Z. (2017). A Railway Rescheduling Model with Priority Setting. Pertanika Journal of Science & Technology, 25(2), 649 - 660.

Tornquist, J., & Persson, J. (2007). N-tracked railway traffic rescheduling during disturbances. Transportation Research Part B: Methodological, 41(3), 342-362.

Wang, M., Wang, L., Xu, X., Qin, Y., & Qin, L. (2019). Genetic Algorithm-Based Particle Swarm Optimization Approach to Reschedule High-Speed Railway Timetables: A Case Study in China. Journal of Advanced Transportation. 2019. 6090742.

Xu, X., Li, K., & Yang, L. (2016). Rescheduling subway trains by a discrete event model considering service balance performance. Applied Mathematical Modelling, 40(2), 1446-1466.

Yin, J., Tang, T., Yang, L., Xun, J., Huang, Y., & Gao, Z. (2017). Research and development of automatic train operation for railway transportation systems: A survey. Transportation Research Part C, 85, 548-572.

Zhan, S, Kroon, L.G, Zhao, J. & Peng, Q. (2016). A rolling horizon approach to the high speed train rescheduling problem in case of a partial segment blockage. Transportation Research Part E: Logistics and Transportation Review, 95, 32–61. doi:10.1016/j.tre.2016.07.015.

DOI: https://doi.org/10.25292/atlr.v3i0.351


  • There are currently no refbacks.

Copyright (c) 2020 Advances in Transportation and Logistics Research

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

Advances in Transportation and Logistics Research

ISSN: 2622-5778 (online)
Published by: Institut Transportasi dan Logistik Trisakti, Jakarta - Indonesia

ATLR by http://proceedings.itltrisakti.ac.id/index.php/ATLR is licensed under a Creative Commons Attribution 4.0 International License.