European Journal of Operational Research Maintenance Scheduling of Geographically Distributed Assets with Prognostics Information

Abstract Maintenance scheduling for high value assets has been studied for decades and is still a crucial area of research with new technological advancements. The main dilemma of maintenance scheduling is to avoid failures while preventing unnecessary maintenance. The technological advancements in real time monitoring and computational science make tracking asset health and forecasting asset failures possible. The usage and maintenance of assets can be planned more efficiently with the forecasted failure probability and remaining useful life (i.e., prognostic information). The prognostic information is time sensitive. Geographically distributed assets such as off-shore wind farms and railway switches add another complexity to the maintenance scheduling problem with the required time of travel to reach these assets. Thus, the travel time between geographically distributed assets should be incorporated in the maintenance scheduling when one technician (or team) is responsible for the maintenance of multiple assets. This paper presents a methodology to schedule the maintenance of geographically distributed assets using their prognostic information. Genetic Algorithm based solution incorporating the daily work duration of the maintenance team is also presented in the paper.

[1]  Michel Gendreau,et al.  A review of dynamic vehicle routing problems , 2013, Eur. J. Oper. Res..

[2]  Alfredo García Olaverri,et al.  A note on the traveling repairman problem , 2002, Networks.

[3]  Benoît Iung,et al.  OVERVIEW ON OPPORTUNISTIC MAINTENANCE , 2008 .

[4]  Christophe Bérenguer,et al.  Grouping maintenance strategy with availability constraint under limited repairmen , 2012 .

[5]  Antoine Grall,et al.  MAINTENANCE POLICY FOR A CONTINUOUSLY MONITORED DETERIORATING SYSTEM , 2003 .

[6]  Pei-Chann Chang,et al.  A Puzzle-Based Genetic Algorithm with Block Mining and Recombination Heuristic for the Traveling Salesman Problem , 2012, Journal of Computer Science and Technology.

[7]  Yajie Liu,et al.  Maintenance scheduling for Multi-unit systeM : a stochastic Petri-net and genetic algorithM based aPProach , 2012 .

[8]  Balaji Raghavachari,et al.  Approximating the k-traveling repairman problem with repairtimes , 2007, J. Discrete Algorithms.

[9]  T. Nakagawa,et al.  Optimal replacement policies for a two-unit system with failure interactions , 1993 .

[10]  Madhu Sudan,et al.  The minimum latency problem , 1994, STOC '94.

[11]  Tao Chen,et al.  Reusable rocket engine preventive maintenance scheduling using genetic algorithm , 2013, Reliab. Eng. Syst. Saf..

[12]  Jun Ni,et al.  Reliability-Based Dynamic Maintenance Threshold for Failure Prevention of Continuously Monitored Degrading Systems , 2009 .

[13]  Benoît Iung,et al.  Towards opportunistic maintenance , 2010 .

[14]  Ratna Babu Chinnam,et al.  Health-State Estimation and Prognostics in Machining Processes , 2010, IEEE Transactions on Automation Science and Engineering.

[15]  Christophe Bérenguer,et al.  Dynamic grouping maintenance strategy with time limited opportunities , 2011 .

[16]  Luca Podofillini,et al.  Condition-based maintenance optimization by means of genetic algorithms and Monte Carlo simulation , 2002, Reliab. Eng. Syst. Saf..

[17]  Xiaojun Zhou,et al.  Preventive maintenance optimization for a multi-component system under changing job shop schedule , 2012, Reliab. Eng. Syst. Saf..

[18]  Chris Wilkinson,et al.  A maintenance planning and business case development model for the application of prognostics and health management (PHM) to electronic systems , 2007, Microelectron. Reliab..

[19]  Lambert Schomaker,et al.  Indoor localization by denoising autoencoders and semi-supervised learning in 3D simulated environment , 2015, 2015 International Joint Conference on Neural Networks (IJCNN).

[20]  M. Aghaie,et al.  Advanced progressive real coded genetic algorithm for nuclear system availability optimization through preventive maintenance scheduling , 2013 .

[21]  George Chryssolouris,et al.  An approach to operational aircraft maintenance planning , 2010, Decis. Support Syst..

[22]  Zakir Hussain Ahmed,et al.  The Ordered Clustered Travelling Salesman Problem: A Hybrid Genetic Algorithm , 2014, TheScientificWorldJournal.

[23]  Glaydston Mattos Ribeiro,et al.  A comparison of three metaheuristics for the workover rig routing problem , 2012, Eur. J. Oper. Res..

[24]  Radim Bris,et al.  Maintenance modelling and optimization , 2016 .

[25]  Fatih Camci,et al.  System Maintenance Scheduling With Prognostics Information Using Genetic Algorithm , 2009, IEEE Transactions on Reliability.

[26]  Sandy Irani,et al.  On-Line Algorithms for the Dynamic Traveling Repair Problem , 2002, SODA '02.

[27]  Fatih Camci,et al.  Comparison of genetic and binary particle swarm optimization algorithms on system maintenance scheduling using prognostics information , 2009 .

[28]  Ratna Babu Chinnam,et al.  Hierarchical HMMs for Autonomous Diagnostics and Prognostics , 2006, The 2006 IEEE International Joint Conference on Neural Network Proceedings.

[29]  Yaping Wang,et al.  A Multi-Objective Optimization of Imperfect Preventive Maintenance Policy for Dependent Competing Risk Systems With Hidden Failure , 2011, IEEE Transactions on Reliability.

[30]  Fang Liu,et al.  Statistically Planned and Individually Improved Predictive Maintenance Management for Continuously Monitored Degrading Systems , 2010, IEEE Transactions on Reliability.

[31]  Shigenobu Kobayashi,et al.  A Powerful Genetic Algorithm Using Edge Assembly Crossover for the Traveling Salesman Problem , 2013, INFORMS J. Comput..

[32]  Jun Ni,et al.  Plant-level maintenance decision support system for throughput improvement , 2009 .

[33]  Mustapha Nourelfath,et al.  Integrating production, inventory and maintenance planning for a parallel system with dependent components , 2012, Reliab. Eng. Syst. Saf..

[34]  Swagatam Das,et al.  A novel genetic algorithm to solve travelling salesman problem and blocking flow shop scheduling problem , 2013, Int. J. Bio Inspired Comput..

[35]  Noureddine Zerhouni,et al.  Feature Evaluation for Effective Bearing Prognostics , 2013, Qual. Reliab. Eng. Int..

[36]  J. George Shanthikumar,et al.  Using in-line equipment condition and yield information for maintenance scheduling and dispatching in semiconductor wafer fabs , 2002 .

[37]  Stefano Pantaleoni,et al.  Bone Mineral Density at Diagnosis of Celiac Disease and after 1 Year of Gluten-Free Diet , 2014, TheScientificWorldJournal.

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

[39]  Richard C.M. Yam,et al.  Intelligent Predictive Decision Support System for Condition-Based Maintenance , 2001 .

[40]  André Langevin,et al.  A survey of models and algorithms for winter road maintenance. Part III: Vehicle routing and depot location for spreading , 2005, Comput. Oper. Res..

[41]  Mehmet Sevkli,et al.  A Simple State-Based Prognostic Model for Railway Turnout Systems , 2011, IEEE Transactions on Industrial Electronics.

[42]  Satish Rao,et al.  The k-traveling repairman problem , 2003, SODA '03.

[43]  Borut Mavko,et al.  Genetic algorithm optimisation of the maintenance scheduling of generating units in a power system , 2008, Reliab. Eng. Syst. Saf..

[44]  Yuichi Nagata,et al.  A new genetic algorithm for the asymmetric traveling salesman problem , 2012, Expert Syst. Appl..

[45]  J. S. Dagpunar A Maintenance Model with Opportunities and Interrupt Replacement Options , 1996 .

[46]  Yong Wang,et al.  The hybrid genetic algorithm with two local optimization strategies for traveling salesman problem , 2014, Comput. Ind. Eng..

[47]  Helmut Schneider,et al.  A Condition Based Maintenance Model with Exponential Failures and Fixed Inspection Intervals , 1996 .

[48]  Fatih Camci,et al.  The travelling maintainer problem: integration of condition-based maintenance with the travelling salesman problem , 2014, J. Oper. Res. Soc..

[49]  I. Gertsbakh Optimal group preventive maintenance of a system with observable state parameter , 1984 .

[50]  Binu Sara Mathew,et al.  Optimisation of maintenance strategy for rural road network using genetic algorithm , 2014 .

[51]  Elise Miller-Hooks,et al.  Scheduling technicians for planned maintenance of geographically distributed equipment , 2007 .

[52]  Hui Gao,et al.  Road maintenance optimization through a discrete-time semi-Markov decision process , 2012, Reliab. Eng. Syst. Saf..

[53]  Matteo Fischetti,et al.  The Delivery Man Problem and Cumulative Matroids , 1993, Oper. Res..

[54]  S. Sheu,et al.  A generalized group maintenance policy , 1997 .

[55]  Zakir Hussain Ahmed A Hybrid Genetic Algorithm for the Bottleneck Traveling Salesman Problem , 2013, TECS.