Multi-level condition-based maintenance planning for railway infrastructures – A scenario-based chance-constrained approach

Abstract This paper develops a multi-level decision making approach for the optimal planning of maintenance operations of railway infrastructures, which are composed of multiple components divided into basic units for maintenance. Scenario-based chance-constrained Model Predictive Control (MPC) is used at the high level to determine an optimal long-term component-wise intervention plan for a railway infrastructure, and the Time Instant Optimization (TIO) approach is applied to transform the MPC optimization problem with both continuous and integer decision variables into a nonlinear continuous optimization problem. The middle-level problem determines the allocation of time slots for the maintenance interventions suggested at the high level to optimize the trade-off between traffic disruption and the setup cost of maintenance slots. Based on the high-level intervention plan, the low-level problem determines the optimal clustering of the basic units to be treated by a maintenance agent, subject to the time limit imposed by the maintenance slots. The proposed approach is applied to the optimal treatment of squats, with real data from the Eindhoven-Weert line in the Dutch railway network.

[1]  Evanghelos Zafiriou,et al.  Robust process control , 1987 .

[2]  Eduardo F. Camacho,et al.  Using a risk-based approach to project scheduling: A case illustration from semiconductor manufacturing , 2008, Eur. J. Oper. Res..

[3]  S. Fararooy,et al.  Condition-based maintenance of railway signalling equipment , 1995 .

[4]  Eduardo F. Camacho,et al.  Hierarchical distributed model predictive control for risk mitigation: An irrigation canal case study , 2011, Proceedings of the 2011 American Control Conference.

[5]  Carlos Bordons Alba,et al.  Model Predictive Control , 2012 .

[6]  A. Zoeteman Life cycle cost analysis for managing rail infrastructure , 2001 .

[7]  ScienceDirect Reliability engineering & system safety , 1988 .

[8]  Bart De Schutter,et al.  Model Predictive Control for Maintenance Operations Planning of Railway Infrastructures , 2015, ICCL.

[9]  Hakan Guler,et al.  Decision Support System for Railway Track Maintenance and Renewal Management , 2013 .

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

[11]  J. M. Grosso,et al.  Chance-Constrained Model Predictive Control for Drinking Water Networks , 2014 .

[12]  Rob M.P. Goverde,et al.  Modeling railway disruption lengths with Copula Bayesian Networks , 2016 .

[13]  Uday Kumar,et al.  Optimisation of maintenance track possession time: A tamping case study , 2015 .

[14]  V. Torczon,et al.  Direct search methods: then and now , 2000 .

[15]  James B. Rawlings,et al.  Postface to “ Model Predictive Control : Theory and Design ” , 2012 .

[16]  Dan M. Frangopol,et al.  Probabilistic models for life‐cycle performance of deteriorating structures: review and future directions , 2004 .

[17]  Eduardo F. Camacho,et al.  A hierarchical distributed model predictive control approach to irrigation canals: A risk mitigation perspective , 2011 .

[18]  Rolf Dollevoet,et al.  Improvements in Axle Box Acceleration Measurements for the Detection of Light Squats in Railway Infrastructure , 2015, IEEE Transactions on Industrial Electronics.

[19]  B. De Schutter,et al.  Hierarchical Operation of Water Level Controllers: Formal Analysis and Application on a Large Scale Irrigation Canal , 2014, Water Resources Management.

[20]  Do Thompson,et al.  Ultrasonic surface wave propagation and interaction with surface defects on rail track head , 2006 .

[21]  Mohammed Ben‐Daya,et al.  Introduction to Maintenance Engineering: Modelling, Optimization and Management , 2016 .

[22]  Qing He,et al.  Track geometry defect rectification based on track deterioration modelling and derailment risk assessment , 2015, J. Oper. Res. Soc..

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

[24]  Yanfeng Ouyang,et al.  Optimal Clustering of Railroad Track Maintenance Jobs , 2014, Comput. Aided Civ. Infrastructure Eng..

[25]  E Schnieder,et al.  Monte Carlo simulation of railway track geometry deterioration and restoration , 2012 .

[26]  Samer Madanat,et al.  Optimal infrastructure management decisions under uncertainty , 1993 .

[27]  Rommert Dekker,et al.  Optimal maintenance of multi-component systems: a review , 2008 .

[28]  Anders Ekberg,et al.  Predicting crack growth and risks of rail breaks due to wheel flat impacts in heavy haul operations , 2007 .

[29]  Paulo Fonseca Teixeira,et al.  Strategic Model to Optimize Railway-Track Renewal Operations at a Network Level , 2016 .

[30]  Buyue Qian,et al.  Improving rail network velocity: A machine learning approach to predictive maintenance , 2014 .

[31]  Rui Li,et al.  Optimization of preventive condition-based tamping for railway tracks , 2016, Eur. J. Oper. Res..

[32]  Rui Santos,et al.  Heuristic Analysis of the Effective Range of a Track Tamping Machine , 2012 .

[33]  Alberto Bemporad,et al.  Control of systems integrating logic, dynamics, and constraints , 1999, Autom..

[34]  Rolf Dollevoet,et al.  Robust and predictive fuzzy key performance indicators for condition-based treatment of squats in railway infrastructures , 2017 .

[35]  Rommert Dekker,et al.  Applications of maintenance optimization models : a review and analysis , 1996 .

[36]  Xinbiao Xiao,et al.  Development of a simulation model for dynamic derailment analysis of high-speed trains , 2014 .

[37]  Manfred Morari,et al.  Robust Model Predictive Control , 1987, 1987 American Control Conference.

[38]  Daniel E. Rivera,et al.  An Improved Formulation of Hybrid Model Predictive Control With Application to Production-Inventory Systems , 2013, IEEE Transactions on Control Systems Technology.

[39]  Samer Madanat,et al.  Optimization of inspection and maintenance decisions for infrastructure facilities under performance model uncertainty: A quasi-Bayes approach , 2008 .

[40]  B. De Schutter,et al.  Time-instant optimization for hybrid model predictive control of the Rhine–Meuse delta , 2010 .

[41]  Sophie Mercier,et al.  Bivariate Gamma wear processes for track geometry modelling, with application to intervention scheduling , 2012 .

[42]  Ramin Karim,et al.  Improvement of railway performance: a study of Swedish railway infrastructure , 2016 .

[43]  Daniel Limon,et al.  Computationally efficient nonlinear Min–Max Model Predictive Control based on Volterra series models—Application to a pilot plant , 2013 .

[44]  Paolo Toth,et al.  A three-level framework for performance-based railway timetabling , 2015 .

[45]  John D. Andrews,et al.  Optimal Scheduling of Track Maintenance on a Railway Network , 2013, Qual. Reliab. Eng. Int..

[46]  B. De Schutter Optimal traffic light control for a single intersection , 1999 .

[47]  Samer Madanat,et al.  Optimal Inspection and Maintenance Policies for Infrastructure Networks , 2000 .

[48]  Tsutomu Yamada,et al.  Detection of Damage and Crack in Railhead by Using Eddy Current Testing , 2011 .

[49]  Andrew Higgins Scheduling of railway track maintenance activities and crews , 1998, J. Oper. Res. Soc..

[50]  Rob M.P. Goverde,et al.  The ON-TIME real-time railway traffic management framework: A proof-of-concept using a scalable standardised data communication architecture , 2016 .

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

[52]  András Prékopa,et al.  ON PROBABILISTIC CONSTRAINED PROGRAMMING , 2015 .

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

[54]  Philip A. Scarf,et al.  On the application of mathematical models in maintenance , 1997 .

[55]  Mohammed Ben‐Daya,et al.  Condition‐Based Maintenance , 2016 .

[56]  David Q. Mayne,et al.  Constrained model predictive control: Stability and optimality , 2000, Autom..

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

[58]  Rob M.P. Goverde,et al.  An integrated micro–macro approach to robust railway timetabling , 2016 .

[59]  Carlos Ocampo-Martinez,et al.  Stock management in hospital pharmacy using chance-constrained model predictive control , 2016, Comput. Biol. Medicine.