Cold-standby sequencing optimization considering mission cost

This paper considers the optimal standby component sequencing problem (SESP) for 1-out-of-N: G heterogeneous cold-standby systems. Given the desired cold-standby redundancy level and a fixed set of components, the objective of the optimal system operation scheduling is to select the initiation sequence of the system components so as to minimize the expected mission cost of the system. Based on a discrete approximation of time-to-failure distributions of the system components, the mission reliability and expected mission cost are simultaneously evaluated using the universal generating function technique. A genetic algorithm is used as an optimization tool for solving the formulated SESP problem for the 1-out-of-N: G heterogeneous cold-standby systems. Several examples are given to illustrate the considered problem and the proposed solution methodology.

[1]  K. Misra.  Reliability Optimization of a Series-Parallel System , 1972 .

[2]  David W. Coit,et al.  Maximization of System Reliability with a Choice of Redundancy Strategies , 2003 .

[3]  Igor Ushakov.  Universal Generating Functions , 2013 .

[4]  Xin Yao,et al.  Fast Evolution Strategies , 1997, Evolutionary Programming.

[5]  Way Kuo,et al.  Recent Advances in Optimal Reliability Allocation , 2007, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[6]  Mitsuo Gen,et al.  Genetic algorithms and engineering design , 1997 .

[7]  D. Pandey,et al.  Reliability analysis of a powerloom plant with cold standby for its strategic unit , 1996 .

[8]  Maw-Sheng Chern,et al.  On the computational complexity of reliability redundancy allocation in a series system , 1992, Oper. Res. Lett..

[9]  A. Saidane,et al.  Optimal Reliability Design: Fundamentals and Applications , 2001 .

[10]  Gregory Levitin.  Genetic algorithms in reliability engineering , 2006, Reliab. Eng. Syst. Saf..

[11]  Neeraj Mehta,et al.  Behavioural analysis of a shell gasification and carbon recovery process in a urea fertilizer plant , 1996 .

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

[13]  Gregory Levitin,et al.  Optimal allocation of multi-state elements in linear consecutively connected systems with vulnerable nodes , 2003, Eur. J. Oper. Res..

[14]  D. Coit.  Cold-standby redundancy optimization for nonrepairable systems , 2001 .

[15]  Mitsuo Gen,et al.  Soft computing approach for reliability optimization: State-of-the-art survey , 2006, Reliab. Eng. Syst. Saf..

[16]  Nam Kee Lee,et al.  System Reliability Allocation and a Computational Algorithm , 1968 .

[17]  Gregory Levitin,et al.  Genetic algorithm for open-loop distribution system design , 1995 .

[18]  David W. Coit,et al.  System reliability optimization with k-out-of-n subsystems and changing k , 2011, The Proceedings of 2011 9th International Conference on Reliability, Maintainability and Safety.

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

[20]  Gregory Levitin,et al.  The Universal Generating Function in Reliability Analysis and Optimization , 2005 .

[21]  L. Darrell Whitley,et al.  The GENITOR Algorithm and Selection Pressure: Why Rank-Based Allocation of Reproductive Trials is Best , 1989, ICGA.

[22]  Gilbert Syswerda,et al.  A Study of Reproduction in Generational and Steady State Genetic Algorithms , 1990, FOGA.

[23]  Dan Boneh,et al.  On genetic algorithms , 1995, COLT '95.

[24]  Yu Sun,et al.  Design of reliable system based on Dynamic Bayesian Networks and Genetic Algorithm , 2012, 2012 Proceedings Annual Reliability and Maintainability Symposium.

[25]  Ta-Cheng Chen,et al.  Immune algorithms-based approach for redundant reliability problems with multiple component choices , 2005, Comput. Ind..

[26]  J. Onishi,et al.  Solving the Redundancy Allocation Problem With a Mix of Components Using the Improved Surrogate Constraint Method , 2007, IEEE Transactions on Reliability.

[27]  Liudong Xing,et al.  Reliability of k-out-of-n systems with phased-mission requirements and imperfect fault coverage , 2012, Reliab. Eng. Syst. Saf..

[28]  Amir Azaron,et al.  Multi-objective reliability optimization for dissimilar-unit cold-standby systems using a genetic algorithm , 2009, Comput. Oper. Res..

[29]  K. Misra,et al.  An efficient algorithm to solve integer-programming problems arising in system-reliability design , 1991 .

[30]  Thomas Bäck,et al.  Evolutionary algorithms in theory and practice - evolution strategies, evolutionary programming, genetic algorithms , 1996 .

[31]  R. Tavakkoli-Moghaddam,et al.  Reliability optimization of series-parallel systems with a choice of redundancy strategies using a genetic algorithm , 2008, Reliab. Eng. Syst. Saf..

[32]  Gregory Levitin,et al.  Genetic algorithm for assembly line balancing , 1995 .

[33]  Michael M. Skolnick,et al.  Using Genetic Algorithms in Engineering Design Optimization with Non-Linear Constraints , 1993, ICGA.

[34]  Y. J. Cao,et al.  Evolutionary programming , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[35]  Alice E. Smith,et al.  An ant colony optimization algorithm for the redundancy allocation problem (RAP) , 2004, IEEE Transactions on Reliability.