Integrated optimization of system design and spare parts allocation by means of multiobjective genetic algorithms and Monte Carlo simulation

In this paper, the issue of the combined optimization of system design and spare parts allocation is addressed from a methodological point of view. The problem is framed as a typical optimization problem with multiple choices of component types and number of spares available for each component category. The component types differ with respect to their availability and cost characteristics. The optimization variables are then the type of components (both principal and spare) to be allocated for each category and the number of spare parts to be allocated for each component category in the operating system. The optimization is carried out according to a multiobjective perspective, with the aim of identifying optimal compromising solutions characterized by both high system availability and revenues. The optimization problem is solved by means of an approach that effectively combines genetic algorithms, as the multiobjective search engine of the optimal solution for the system design and spare parts allocation, and Monte Carlo simulation, as the evaluation engine of the system solution performance with respect to the availability and revenue objectives (the fitness functions of the genetic search algorithm). The approach has been previously introduced in works coauthored by the first author of this paper and demonstrated to achieve statistically accurate estimates of the fitness functions for the potentially optimal solutions, without wasting computational resources on solutions with low potential for optimality. Two numerical examples are presented.

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

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

[3]  Way Kuo,et al.  An annotated overview of system-reliability optimization , 2000, IEEE Trans. Reliab..

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

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

[6]  Jeffery D. Lewins,et al.  Basics of the Monte Carlo Method with Application to System Reliability , 2003 .

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

[8]  Joon-Eon Yang,et al.  Application of genetic algorithm for reliability allocation in nuclear power plants , 1999 .

[9]  Martin Messinger,et al.  Techniques for Optimum Spares Allocation: A Tutorial Review , 1970 .

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

[11]  David W. Coit,et al.  Considering risk profiles in design optimization for series-parallel systems , 1997, Annual Reliability and Maintainability Symposium.

[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]  Kalyanmoy Deb,et al.  MULTI-OBJECTIVE FUNCTION OPTIMIZATION USING NON-DOMINATED SORTING GENETIC ALGORITHMS , 1994 .

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

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

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

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

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

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

[20]  Laura Painton,et al.  Genetic algorithms in optimization of system reliability. , 1995 .

[21]  Jezdimir Knezevic,et al.  Spare optimization models for series and parallel structures , 1997 .

[22]  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 .

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

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

[25]  Jezdimir Knezevic,et al.  Availability based spare optimization using renewal process , 1998 .

[26]  Hirotaka Nakayama,et al.  Theory of Multiobjective Optimization , 1985 .

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

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

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

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

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

[32]  Richard M. Burton,et al.  Optimal Design for System Reliability and Maintainability , 1971 .

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

[34]  Luca Podofillini,et al.  Multiobjective spare part allocation by means of genetic algorithms and Monte Carlo simulation , 2005, Reliab. Eng. Syst. Saf..

[35]  David W. Coit,et al.  Reliability optimization of series-parallel systems using a genetic algorithm , 1996, IEEE Trans. Reliab..