Optimizing maintenance and repair policies via a combination of genetic algorithms and Monte Carlo simulation

Abstract In this paper we present an optimization approach based on the combination of a Genetic Algorithms maximization procedure with a Monte Carlo simulation. The approach is applied within the context of plant logistic management for what concerns the choice of maintenance and repair strategies. A stochastic model of plant operation is developed from the standpoint of its reliability/availability behavior, i.e. of the failure/repair/maintenance processes of its components. The model is evaluated by Monte Carlo simulation in terms of economic costs and revenues of operation. The flexibility of the Monte Carlo method allows us to include several practical aspects such as stand-by operation modes, deteriorating repairs, aging, sequences of periodic maintenances, number of repair teams available for different kinds of repair interventions (mechanical, electronic, hydraulic, etc.), components priority rankings. A genetic algorithm is then utilized to optimize the components maintenance periods and number of repair teams. The fitness function object of the optimization is a profit function which inherently accounts for the safety and economic performance of the plant and whose value is computed by the above Monte Carlo simulation model. For an efficient combination of Genetic Algorithms and Monte Carlo simulation, only few hundreds Monte Carlo histories are performed for each potential solution proposed by the genetic algorithm. Statistical significance of the results of the solutions of interest (i.e. the best ones) is then attained exploiting the fact that during the population evolution the fit chromosomes appear repeatedly many times. The proposed optimization approach is applied on two case studies of increasing complexity.

[1]  R. Fletcher Practical Methods of Optimization , 1988 .

[2]  A. Dubi Analytic approach & Monte Carlo methods for realistic systems analysis , 1998 .

[3]  T. Aldemir,et al.  Aging Effects on Time-Dependent Nuclear Plant Component Unavailability: An Investigation of Variations from Static Calculations , 1995 .

[4]  Richard M. Feldman,et al.  A survey of preventive maintenance models for stochastically deteriorating single-unit systems , 1989 .

[5]  W. E. Vesely,et al.  Two measures of risk importance and their application , 1985 .

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

[7]  T. J. Lim Estimating system reliability with fully masked data under Brown-Proschan imperfect repair model , 1998 .

[8]  W. E. Vesely,et al.  Risk evaluations of aging phenomena: The linear aging reliability model and its extensions , 1988 .

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

[10]  M. Cheok,et al.  Use of importance measures in risk-informed regulatory applications , 1998 .

[11]  Sebastian Martorell,et al.  An approach to integrating surveillance and maintenance tasks to prevent the dominant failure causes of critical components , 1995 .

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

[13]  Tunc Aldemir,et al.  Time-dependent unavailability of aging standby components based on nuclear plant data , 1995 .

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

[15]  Mahmut Parlar,et al.  A survey of maintenance models for multi-unit systems , 1991 .

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

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

[18]  Y. S. Sherif,et al.  Optimal maintenance models for systems subject to failure–A Review , 1981 .

[19]  F S Nowlan,et al.  RELIABILITY-CENTERED MAINTENANCE , 1978 .

[20]  Sebastian Martorell,et al.  Improving allowed outage time and surveillance test interval requirements: a study of their interactions using probabilistic methods , 1995 .

[21]  Sebastián Martorell,et al.  Age-dependent models for evaluating risks and costs of surveillance and maintenance of components , 1996, IEEE Trans. Reliab..

[22]  Marvin Rausand,et al.  Reliability centered maintenance , 1998 .

[23]  K. Bosch,et al.  Instandhaltungsmodelle — Eine Übersicht , 1983 .

[24]  J. Vaurio Optimization of test and maintenance intervals based on risk and cost , 1995 .

[25]  Tunc Aldemir,et al.  Optimization of standby safety system maintenance schedules in nuclear power plants , 1996 .

[26]  J. McCall Maintenance Policies for Stochastically Failing Equipment: A Survey , 1965 .

[27]  Philip A. Scarf,et al.  On the Modelling of Condition Based Maintenance , 1997 .

[28]  William P. Pierskalla,et al.  A survey of maintenance models: The control and surveillance of deteriorating systems , 1976 .

[29]  Lefteri H. Tsoukalas,et al.  Soft computing technologies in nuclear engineering applications , 1999 .

[30]  J. K. Vaurio On time-dependent availability and maintenance optimization of standby units under various maintenance policies , 1997 .

[31]  Sebastian Martorell,et al.  Genetic algorithms in optimizing surveillance and maintenance of components , 1997 .

[32]  A. K. S. Jardine,et al.  Maintenance, Replacement, and Reliability , 2021 .