Short communication optimal replacement scheduling in multi‐state series–parallel systems

The paper generalizes a replacement schedule optimization problem to multi-state systems, where the system and its components have a range of performance levels—from perfect functioning to complete failure. The multi-state system reliability is defined as the ability to satisfy a demand which is represented as a required system performance level. The reliability of system elements is characterized by their lifetime distributions with hazard rates increasing in time and is specified as expected number of failures during different time intervals. The optimal number of element replacements during the study period is defined as that which provides the desired level of the system reliability by minimum sum of maintenance cost and cost of unsupplied demand caused by failures. To evaluate multi-state system reliability, a universal generating function technique is applied. A genetic algorithm (GA) is used as an optimization technique. Examples of the optimal replacement schedule determination are demonstrated. Copyright © 2000 John Wiley & Sons, Ltd.

[1]  Mitsuo Gen,et al.  Optimal design of system reliability using interval programming and genetic algorithms , 1996 .

[2]  Amit Monga,et al.  Optimal system design considering maintenance and warranty , 1998, Comput. Oper. Res..

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

[4]  Sebastian Martorell,et al.  Age-dependent reliability model considering effects of maintenance and working conditions , 1999 .

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

[6]  Young Ho Chun,et al.  Optimal replacement policy for a warrantied system with imperfect preventive maintenance operations , 1992 .

[7]  Yash P. Gupta,et al.  Genetic-algorithm-based reliability optimization for computer network expansion , 1995 .

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

[9]  J. S. Dagpunar,et al.  Preventative maintenance strategy for equipment under warranty , 1994 .

[10]  Darrell Whitley,et al.  Genitor: a different genetic algorithm , 1988 .

[11]  D. Elmakis,et al.  Power system structure optimization subject to reliability constraints , 1996 .

[12]  Alice E. Smith,et al.  Penalty guided genetic search for reliability design optimization , 1996 .

[13]  Mitsuo Gen,et al.  A method for maintenance scheduling using GA combined with SA , 1994 .

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

[15]  Frank Beichelt,et al.  General Failure Model Applied to Preventive Maintenance Policies , 1980, IEEE Transactions on Reliability.

[16]  Dragan Savic,et al.  Optimal opportunistic maintenance policy using genetic algorithms, 1: formulation , 1995 .

[17]  D. Elmakis,et al.  Redundancy optimization for series-parallel multi-state systems , 1998 .

[18]  Roger M. Cooke,et al.  Expert judgment in maintenance optimization , 1992 .

[19]  Menachem Berg,et al.  Comparison of Age, Block, and Failure Replacement Policies , 1978, IEEE Transactions on Reliability.

[20]  Shyh-Jier Huang,et al.  Generator maintenance scheduling: a fuzzy system approach with genetic enhancement , 1997 .

[21]  Y. Hsieh,et al.  Genetic algorithms for reliability design problems , 1998 .

[22]  John Andrews,et al.  Efficient basic event ordering schemes for fault tree analysis , 1999 .