Optimal sequencing of warm standby elements

Warm standby redundancy has been used as an effective design technique for improving the reliability of a system while achieving the compromise between restoration cost and operation cost of standby elements. This paper considers the optimal standby element sequencing problem (SESP) for 1-out-of-N: G heterogeneous warm-standby systems. Given the desired redundancy level and a fixed set of element choices, the objective of the optimal system design is to select the initiation sequence of the system elements so as to minimize the expected mission cost of the system while providing a certain level of system reliability. Based on a discrete approximation of time-to-failure distributions of the system elements, the system reliability and expected mission cost are evaluated using an iterative procedure. A genetic algorithm is used as an optimization tool for solving the formulated SESP problem for 1-out-of-N: G warm-standby systems with non-identical elements. As illustrated through examples, results generated using the suggested methodology can facilitate the system reliability versus cost trade-off study, which can further assist in the decision making about the best standby policy for fault-tolerant system designs.

[1]  Suprasad V. Amari,et al.  Redundancy optimization problem with warm-standby redundancy , 2010, 2010 Proceedings - Annual Reliability and Maintainability Symposium (RAMS).

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

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

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

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

[6]  Amir Abbas Najafi,et al.  A bi-objective model to optimize reliability and cost of system with a choice of redundancy strategies , 2012, Comput. Ind. Eng..

[7]  Liudong Xing,et al.  Redundancy allocation for series-parallel warm-standby systems , 2011, 2011 IEEE International Conference on Industrial Engineering and Engineering Management.

[8]  Baoding Liu,et al.  Standby redundancy optimization problems with fuzzy lifetimes , 2005, Comput. Ind. Eng..

[9]  Shie-Shien Yang,et al.  Optimal simple step-stress plan for cumulative exposure model using log-normal distribution , 2005, IEEE Transactions on Reliability.

[10]  Arjan J. C. van Gemund,et al.  Reliability Analysis of $k$-out-of- $n$ Systems With Single Cold Standby Using Pearson Distributions , 2012, IEEE Transactions on Reliability.

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

[12]  Gregory Levitin,et al.  Computational Intelligence in Reliability Engineering: Evolutionary Techniques in Reliability Analysis and Optimization , 2006, Studies in Computational Intelligence.

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

[14]  Min Xie,et al.  Availability and reliability of k-out-of-(M+N): G warm standby systems , 2006, Reliab. Eng. Syst. Saf..

[15]  David W. Coit,et al.  Genetic algorithm to maximize a lower-bound for system time-to-failure with uncertain component Weibull parameters , 2002 .

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

[17]  Hoang Pham,et al.  Reliability Characteristics of k-out-of-n Warm Standby Systems , 2012, IEEE Trans. Reliab..

[18]  Juan Eloy Ruiz-Castro,et al.  A complex discrete warm standby system with loss of units , 2012, Eur. J. Oper. Res..

[19]  Gregory Levitin,et al.  Approximation algorithm for evaluating time-to-failure distribution of k-out-of-n system with shared standby elements , 2010, Reliab. Eng. Syst. Saf..

[20]  K. Shen,et al.  The effectiveness of adding standby redundancy at system and component levels , 1991 .

[21]  Asoke Kumar Bhunia,et al.  Genetic algorithm based multi-objective reliability optimization in interval environment , 2012, Comput. Ind. Eng..

[22]  Boris Vladimirovič Gnedenko,et al.  Mathematical methods in the reliability theory , 1969 .

[23]  Gregory Levitin Optimal Structure of Multi-State Systems With Uncovered Failures , 2008, IEEE Transactions on Reliability.

[24]  Liudong Xing,et al.  Reliability Analysis of Nonrepairable Cold-Standby Systems Using Sequential Binary Decision Diagrams , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[25]  Barry W. Johnson Design & analysis of fault tolerant digital systems , 1988 .

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

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

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

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

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

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

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

[33]  Joel R. Sklaroff,et al.  Redundancy Management Technique for Space Shuttle Computers , 1976, IBM J. Res. Dev..

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

[35]  Pham Hoang,et al.  Tampered Failure Rate Load-Sharing Systems: Status and Perspectives , 2008 .