Iterated Racing Algorithm for Simulation-Optimisation of Maintenance Planning

The purpose of this paper is two fold. First, we present a set of benchmark problems for maintenance optimisation called VMELight. This model allows the user to define the number of components in the system to maintain and a number of customisable parameters such as the failure distribution of the components, the spare part stock level and every costs associated with the preventive and corrective maintenances, unavailability and spare parts. From this model, we create a benchmark of 175 optimisation problems across different dimensions. This benchmark allows us to test the idea of using an iterated racing algorithm called IRACE based on the Friedman statistical test, to reduce the number of simulations needed to compare solutions in the population. We assess different population size and truncation rate to show that those parameters can have a strong influence on the performance of the algorithm.

[1]  Ying Wang,et al.  Genetic Algorithm‐Simulation Methodology for Pavement Maintenance Scheduling , 2004 .

[2]  Andrew W. Moore,et al.  The Racing Algorithm: Model Selection for Lazy Learners , 1997, Artificial Intelligence Review.

[3]  Won Young Yun,et al.  Optimal preventive maintenance interval and spare parts number in a rolling stock system , 2012, 2012 International Conference on Quality, Reliability, Risk, Maintenance, and Safety Engineering.

[4]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[5]  Nidhal Rezg,et al.  Optimization of a failure-prone manufacturing system with regular preventive maintenance: an IPA approach , 2011 .

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

[7]  M. Friedman.  The Use of Ranks to Avoid the Assumption of Normality Implicit in the Analysis of Variance , 1937 .

[8]  Ashutosh Tiwari,et al.  State of the art in simulation-based optimisation for maintenance systems , 2015, Comput. Ind. Eng..

[10]  Leslie Pérez Cáceres,et al.  The irace package: Iterated racing for automatic algorithm configuration , 2016 .

[11]  V. S. S. Yadavalli,et al.  Optimal spares and preventive maintenance frequencies for constrained industrial systems , 2013, Comput. Ind. Eng..

[12]  Ashutosh Tiwari,et al.  Simulation based optimization of joint maintenance and inventory for multi-components manufacturing systems , 2013, 2013 Winter Simulations Conference (WSC).

[13]  Loïc Le Gratiet,et al.  Stochastic Simulators Based Optimization by Gaussian Process Metamodels – Application to Maintenance Investments Planning Issues , 2015, Qual. Reliab. Eng. Int..