Maintaining tracks and traffic flow at the same time

In an ideal world, all railway tracks would be available to trains at all times. In reality, track sections need to be closed every now and again for track maintenance and upgrades in order to ensure a satisfactory level of safety and comfort. In this paper, we present a MIP model that optimizes a production plan with regard to both trains and preventive maintenance. The planned maintenance activities may not be canceled, but may be moved in time within pre-defined time windows. Trains may be moved in time, redirected to other parts of the geography, or even canceled. The goal for the optimization is to find the best possible traffic flow given a fixed set of planned maintenance activities. In addition to presenting the model, we discuss the current maintenance planning process in Sweden, and exemplify the usefulness of our model in practice by applying it to two typical scenarios.

[1]  Amie R. Albrecht,et al.  Rescheduling rail networks with maintenance disruptions using Problem Space Search , 2013, Comput. Oper. Res..

[2]  Peter Pudney,et al.  Generating Train Plans with Problem Space Search , 2008 .

[3]  Dan Larsson,et al.  A study of the track degradation process related to changes in railway traffic , 2004 .

[4]  Jørn Vatn.  Maintenance in the Rail Industry , 2008 .

[5]  S. Klabes,et al.  Algorithmic railway capacity allocation in a competitive European railway market , 2010 .

[6]  Martin Aronsson,et al.  MILP formulations of cumulative constraints for railway scheduling - A comparative study , 2009, ATMOS.

[7]  Rommert Dekker,et al.  Genetic and memetic algorithms for scheduling railway maintenance activities , 2009 .

[8]  Matteo Fischetti,et al.  Fast Approaches to Robust Railway Timetabling , 2007, ATMOS.

[9]  Yanfeng Ouyang,et al.  Track maintenance production team scheduling in railroad networks , 2012 .

[10]  Kam-Pui Chow,et al.  Railway track possession assignment using constraint satisfaction , 1999 .

[11]  R. Heyder,et al.  Application of fracture mechanics methods to rail design and maintenance , 2009 .

[12]  Luis Ferreira,et al.  Minimising the Conflict Between Rail Operations and Infrastructure Maintenance , 2002 .

[13]  Dario Pacciarelli,et al.  A Tabu Search Algortihm for the Railway Scheduling Problem , 2001 .

[14]  António Ramos Andrade,et al.  A Bayesian model to assess rail track geometry degradation through its life-cycle , 2012 .

[15]  Yanfeng Ouyang,et al.  A Heuristic Approach to the Railroad Track Maintenance Scheduling Problem , 2011, Comput. Aided Civ. Infrastructure Eng..

[16]  Gabriella Budai-Balke.  Operations Research Models for Scheduling Railway Infrastructure Maintenance , 2002 .

[17]  Erhan Kozan,et al.  Heuristic Techniques for Single Line Train Scheduling , 1997, J. Heuristics.

[18]  Federica Vinci.  The protection of undisclosed know-how and businessinformation (trade secrets) against their unlawful acquisition, use and disclosure: reasons, explanation and controversies of the proposal for a directive of the European Parliament and the council , 2015 .

[19]  Daming Lin,et al.  A review on machinery diagnostics and prognostics implementing condition-based maintenance , 2006 .

[20]  Yves Putallaz,et al.  Strategic maintenance and renewal policy of a railway corridors, taking into account the value of capacity , 2003 .

[21]  D. N. P. Murthy,et al.  Complex System Maintenance Handbook , 2008 .

[22]  Dennis Huisman,et al.  Scheduling preventive railway maintenance activities , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[23]  Luis Ferreira,et al.  Rail Track Maintenance Planning: An Assessment Model , 2000 .