Mathematical Rescheduling Models for Railway Services

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.

• Zuraida Alwadood
• Adibah Shuib
• Norlida Abd Hamid

• Mathematical modelling
• Mixed-integer programming
• Railway rescheduling
• Service delays.

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