Mathematical Rescheduling Models for Railway Services

Authors: Zuraida Alwadood, Adibah Shuib, Norlida Abd Hamid

Abstract:

This paper presents the review of past studies concerning mathematical models for rescheduling passenger railway services, as part of delay management in the occurrence of railway disruption. Many past mathematical models highlighted were aimed at minimizing the service delays experienced by passengers during service disruptions. Integer programming (IP) and mixed-integer programming (MIP) models are critically discussed, focusing on the model approach, decision variables, sets and parameters. Some of them have been tested on real-life data of railway companies worldwide, while a few have been validated on fictive data. Based on selected literatures on train rescheduling, this paper is able to assist researchers in the model formulation by providing comprehensive analyses towards the model building. These analyses would be able to help in the development of new approaches in rescheduling strategies or perhaps to enhance the existing rescheduling models and make them more powerful or more applicable with shorter computing time.

Keywords: Mathematical modelling, Mixed-integer programming, Railway rescheduling, Service delays.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1086721

References:

[1] Z. Alwadood, et al., "A review on quantitative models in railway rescheduling " International Journal of Scientific and Engineering Research, vol. 3, 2012, pp. 1-7.
[2] S. Narayanaswami and N. Rangaraj, "Modelling disruptions and resolving conflicts optimally in a railway schedule," Computers and Industrial Engineering, vol. 64, 2013, pp. 469-481.
[3] G. Caimi, et al., "A model predictive control approach for discrete-time rescheduling in complex central railway station areas," Computers and Operations Research, vol. 39, 2012, pp. 2578-2593.
[4] R. Acuna-Agost, "Mathematical modeling and methods for rescheduling trains under disrupted operations," Dissertation PhD Thesis, Université d’Avignon et des Pays de Vaucluse, Avignon, France, 2010.
[5] P. Stanojevic, et al., "Mathematical optimization for the train timetabling problem," Mathematica Balkanica, vol. 24, 2010, pp. 303-312.
[6] P. Murali, "Strategies for effective rail track capacity use," Dissertation Dissertation, Faculty of the USC Graduate School, University of Southern California, California, 2010.
[7] P. A. Afonso, "Railway traffic management," Dissertation MSc, Universidade Tecnica de Lisboa, 2008.
[8] X. Zhou and M. Zhong, "Single-track train timetabling with guaranteed optimality: Branch-and-bound algorithms with enhanced lower bounds," Transportation Research Part B, vol. 41, 2007, pp. 320-341.
[9] J. Tornquist and J. Persson, "N-tracked railway traffic rescheduling during disturbances," Transportation Research Part B, vol. 41, 2007, pp. 342-362.
[10] J. Tornquist and J. A. Persson, "Train traffic deviation handling using Tabu Search and Simulated Annealing," Proceedings of the 38th Hawaii International Conference on System Sciences (HICSS38), 2005.
[11] M. J. Dorfman and J. Medanic, "Scheduling trains on a railway network using a discrete event model of railway traffic," Transportation Research Part B, vol. 30, 2004, pp. 147-161.