Optimization of Component Allocation/Distribution and Sequencing in Warm Standby Series-Parallel Systems

Existing works on redundancy allocation problems have typically focused on active or cold standby redundancies or a mix of them; little research is dedicated to warm standby systems but with an assumption of allocating the same choice of components within each subsystem. Motivated by the fact that components with different costs and failure time distributions from different vendors can be available for the design of the same subsystem in practice, this paper advances the state-of-the-art by presenting a solution methodology to determine combined optimal design configuration and optimal operation of heterogeneous warm standby series-parallel systems. Particularly, based on a proposed numerical reliability evaluation algorithm, two combined optimization problems (component allocation and sequencing problem, and component distribution and sequencing problem) are formulated and solved. Necessity and significance of the proposed methodology are illustrated through examples. Efficiency of the methodology is also successfully demonstrated on large warm standby series-parallel systems containing 14 subsystems of different choices of components.

[1]  George Kokolakis,et al.  Reliability analysis of a two-unit general parallel system with (n-2) warm standbys , 2010, Eur. J. Oper. Res..

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

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

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

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

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

[7]  Michel Gendreau,et al.  Tabu search for the redundancy allocation problem of homogenous series-parallel multi-state systems , 2008, Reliab. Eng. Syst. Saf..

[8]  Gregory Levitin,et al.  Mission Cost and Reliability of 1-out-of- $N$ Warm Standby Systems With Imperfect Switching Mechanisms , 2014, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

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

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

[11]  Roya Soltani,et al.  The Robust Cold Standby Redundancy Allocation in Series-Parallel Systems With Budgeted Uncertainty , 2015, IEEE Transactions on Reliability.

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

[13]  Deo Prakash Vidyarthi,et al.  Reliability-Based Channel Allocation Using Genetic Algorithm in Mobile Computing , 2009, IEEE Transactions on Vehicular Technology.

[14]  David W. Coit,et al.  A heuristic for solving the redundancy allocation problem for multi-state series-parallel systems , 2004, Reliab. Eng. Syst. Saf..

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

[16]  Serkan Eryilmaz Reliability of a K-Out-of-n System Equipped With a Single Warm Standby Component , 2013, IEEE Transactions on Reliability.

[17]  Gregory Levitin,et al.  Optimization of predetermined standby mode transfers in 1-out-of-N: G systems , 2014, Comput. Ind. Eng..

[18]  L. T. Fan,et al.  Optimization of Life Support Systems Reliability by an Integer Programming Method , 1971 .

[19]  Yong Wang,et al.  Heterogeneous Redundancy Allocation for Series-Parallel Multi-State Systems Using Hybrid Particle Swarm Optimization and Local Search , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

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

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

[22]  R. Bulfin,et al.  Optimal Allocation of Redundant Components for Large Systems , 1985, IEEE Transactions on Reliability.

[23]  Gregory Levitin,et al.  Sequencing Optimization in k-out-of-n Cold-Standby Systems Considering Mission Cost , 2013, Int. J. Gen. Syst..

[24]  Xin Yao,et al.  A Memetic Algorithm for Multi-Level Redundancy Allocation , 2010, IEEE Transactions on Reliability.

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

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

[27]  Gregory Levitin,et al.  Effect of Failure Propagation on Cold vs. Hot Standby Tradeoff in Heterogeneous 1-Out-of-$N$:G Systems , 2015, IEEE Transactions on Reliability.

[28]  Gregory Levitin,et al.  Optimal sequencing of warm standby elements , 2013, Comput. Ind. Eng..

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

[30]  Gregory Levitin,et al.  Non-Homogeneous 1-Out-of-${N}$ Warm Standby Systems With Random Replacement Times , 2015, IEEE Transactions on Reliability.

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

[32]  Galit Levitin,et al.  Structure optimization of power system with different redundant elements , 1997 .

[33]  Gregory Levitin,et al.  Optimal Design of Hybrid Redundant Systems With Delayed Failure-Driven Standby Mode Transfer , 2015, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

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

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

[36]  Alice E. Smith,et al.  Efficiently Solving the Redundancy Allocation Problem Using Tabu Search , 2003 .

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

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

[39]  Gregory Levitin,et al.  Reliability and Mission Cost of 1-Out-of-$N$:G Systems With State-Dependent Standby Mode Transfers , 2015, IEEE Transactions on Reliability.

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

[41]  E. Zio,et al.  A quantum-inspired evolutionary approach for non-homogeneous redundancy allocation in series-parallel multi-state systems , 2014, 2014 10th International Conference on Reliability, Maintainability and Safety (ICRMS).

[42]  Ming Jian Zuo,et al.  Evaluating a warm standby system with components having proportional hazard rates , 2009, Oper. Res. Lett..

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

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