Condition-based maintenance optimization by means of genetic algorithms and Monte Carlo simulation

Abstract Efficient maintenance policies are of fundamental importance in system engineering because of their fallbacks into the safety and economics of plants operation. When the condition of a system, such as its degradation level, can be continuously monitored, a Condition-Based Maintenance (CBM) policy can be implemented, according to which the decision of maintaining the system is taken dynamically on the basis of the observed condition of the system. In this paper, we consider a continuously monitored multi-component system and use a Genetic Algorithm (GA) for determining the optimal degradation level beyond which preventive maintenance has to be performed. The problem is framed as a multi-objective search aiming at simultaneously optimizing two typical objectives of interest, profit and availability. For a closer adherence to reality, the predictive model describing the evolution of the degrading system is based on the use of Monte Carlo (MC) simulation. More precisely, the flexibility offered by the simulation scheme is exploited to model the dynamics of a stress-dependent degradation process in load-sharing components and to account for limitations in the number of maintenance technicians available. The coupled (GA[plus ]MC) approach is rendered particularly efficient by the use of the ‘drop-by-drop’ technique, previously introduced by some of the authors, which allows to effectively drive the combinatorial search towards the most promising solutions.

[1]  C. T. Lam,et al.  Optimal maintenance policies for deteriorating systems under various maintenance strategies C. Teresa Lam and R.H. Yeh. , 1993 .

[2]  Enrico Zio,et al.  Multiobjective optimization by genetic algorithms: application to safety systems , 2001, Reliab. Eng. Syst. Saf..

[3]  C. Fonseca,et al.  GENETIC ALGORITHMS FOR MULTI-OBJECTIVE OPTIMIZATION: FORMULATION, DISCUSSION, AND GENERALIZATION , 1993 .

[4]  Ruey Huei Yeh State-age-dependent maintenance policies for deteriorating systems with Erlang sojourn time distributions , 1997 .

[5]  W. E. Vesely,et al.  Degradation modeling with application to aging and maintenance effectiveness evaluations , 1990 .

[6]  Sofía Carlos,et al.  Constrained optimization of test intervals using a steady-state genetic algorithm , 2000, Reliab. Eng. Syst. Saf..

[7]  David W. Coit,et al.  USE OF A GENETIC ALGORITHM TO OPTIMIZE A COMBINATORIAL RELIABILITY DESIGN PROBLEM , 1998 .

[8]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.

[9]  Hiroshi Sekimoto,et al.  A method to improve multiobjective genetic algorithm optimization of a self-fuel-providing LMFBR by niche induction among nondominated solutions , 2000 .

[10]  Enrico Zio,et al.  Optimizing maintenance and repair policies via a combination of genetic algorithms and Monte Carlo simulation , 2000, Reliab. Eng. Syst. Saf..

[11]  David Beasley,et al.  An overview of genetic algorithms: Part 1 , 1993 .

[12]  V. A. Kopnov Optimal degradation processes control by two-level policies , 1999 .

[13]  Diederik J.D. Wijnmalen,et al.  Optimum condition-based maintenance policies for deteriorating systems with partial information , 1996 .

[14]  Enrico Zio,et al.  A Monte Carlo methodological approach to plant availability modeling with maintenance, aging and obsolescence , 2000, Reliab. Eng. Syst. Saf..

[15]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[16]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[17]  Kalyanmoy Deb,et al.  MULTI-OBJECTIVE FUNCTION OPTIMIZATION USING NON-DOMINATED SORTING GENETIC ALGORITHMS , 1994 .

[18]  椹木 義一,et al.  Theory of multiobjective optimization , 1985 .

[19]  Bull,et al.  An Overview of Genetic Algorithms: Pt 2, Research Topics , 1993 .

[20]  David B. Beasley,et al.  An overview of genetic algorithms: Part 1 , 1993 .

[21]  Geoffrey T. Parks,et al.  Multiobjective pressurized water reactor reload core design by nondominated genetic algorithm search , 1996 .

[22]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[23]  P. A. Joyce,et al.  Application of Genetic Algorithms to Optimum Offshore Plant Design , 1998 .

[24]  Enrico Zio,et al.  Genetic algorithms and Monte Carlo simulation for optimal plant design , 2000, Reliab. Eng. Syst. Saf..

[25]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[26]  David B. Fogel,et al.  An introduction to simulated evolutionary optimization , 1994, IEEE Trans. Neural Networks.

[27]  Enrico Zio,et al.  Nonlinear Monte Carlo reliability analysis with biasing towards top event , 1993 .

[28]  Arie Dubi,et al.  Monte Carlo applications in systems engineering , 2000 .

[29]  M. Marseguerra,et al.  Simulation modelling of repairable multi-component deteriorating systems for 'on condition' maintenance optimisation , 2002, Reliab. Eng. Syst. Saf..

[30]  Eckart Zitzler,et al.  Evolutionary algorithms for multiobjective optimization: methods and applications , 1999 .

[31]  Peter J. Fleming,et al.  An Overview of Evolutionary Algorithms in Multiobjective Optimization , 1995, Evolutionary Computation.