An improved particle swarm optimization algorithm for reliability-redundancy allocation problem with mixed redundancy strategy and heterogeneous components

Abstract The reliability–redundancy allocation problem (RRAP) has been intensively studied to identify the optimal system design under several constraints, so as to maximize the system reliability as much as possible. Recently, the mixed redundancy strategy where both active redundant components and cold standby components can be simultaneously used by a subsystem has been introduced into the RRAP, leading to a more superior result than that of a subsystem with either active redundancy strategy or cold standby strategy. Nevertheless, in the existing studies, all the components deployed in a subsystem have to be homogeneous even if the mixed redundancy strategy is chosen. The strong premise is released in this paper by introducing heterogeneous components into the RRAP. The resulting optimization problem is resolved by proposing an improved particle swarm optimization (PSO) algorithm with stochastic perturbation nature. The efficiency of the proposed algorithm has been demonstrated by conducting a set of comparative studies on three benchmark problems. As observed in our study, the design flexibility introduced by our method can always yield a greater system reliability than that of the state-of-the-art methods. Most importantly, we also reveal that the switching reliability has significant influence on the optimal system configuration.

[1]  Ali Zeinal Hamadani,et al.  Reliability-redundancy allocation problem with cold-standby redundancy strategy , 2014, Simul. Model. Pract. Theory.

[2]  Ali Zeinal Hamadani,et al.  Reliability optimization of series-parallel systems with mixed redundancy strategy in subsystems , 2014, Reliab. Eng. Syst. Saf..

[3]  Jianhua Wu,et al.  An effective global harmony search algorithm for reliability problems , 2011, Expert Syst. Appl..

[4]  Mustapha Nourelfath,et al.  Ant system for reliability optimization of a series system with multiple-choice and budget constraints , 2005, Reliab. Eng. Syst. Saf..

[5]  Hossein Zoulfaghari,et al.  Bi-objective redundancy allocation problem for a system with mixed repairable and non-repairable components. , 2014, ISA transactions.

[6]  Gregory Levitin,et al.  Mission Abort Policy in Heterogeneous Nonrepairable 1-Out-of-N Warm Standby Systems , 2018, IEEE Transactions on Reliability.

[7]  Chia-Ling Huang A particle-based simplified swarm optimization algorithm for reliability redundancy allocation problems , 2015, Reliab. Eng. Syst. Saf..

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

[9]  Leandro dos Santos Coelho,et al.  Modified imperialist competitive algorithm based on attraction and repulsion concepts for reliability-redundancy optimization , 2013, Expert Syst. Appl..

[10]  Seid H. Pourtakdoust,et al.  Launch vehicle multi-objective reliability-redundancy optimization using a hybrid genetic algorithm-particle swarm optimization , 2015 .

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

[12]  Chang Liu,et al.  Reliable and flexible steam and power system design , 2015 .

[13]  Hong Ren,et al.  A novel artificial fish swarm algorithm for solving large-scale reliability-redundancy application problem. , 2015, ISA transactions.

[14]  Lance Fiondella,et al.  Optimal redundancy allocation to maximize multi-state computer network reliability subject to correlated failures , 2017, Reliab. Eng. Syst. Saf..

[15]  Suraj B. Singh,et al.  On solving complex reliability optimization problem using multi-objective particle swarm optimization , 2017 .

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

[17]  Mohammad Taghi Rezvan,et al.  Multi-objective optimization of reliability-redundancy allocation problem with cold-standby strategy using NSGA-II , 2018, Reliab. Eng. Syst. Saf..

[18]  Mangey Ram,et al.  System Reliability Optimization Using Gray Wolf Optimizer Algorithm , 2017, Qual. Reliab. Eng. Int..

[19]  Leandro dos Santos Coelho,et al.  An efficient particle swarm approach for mixed-integer programming in reliability-redundancy optimization applications , 2009, Reliab. Eng. Syst. Saf..

[20]  Daoud Aït-Kadi,et al.  Coupling ant colony and the degraded ceiling algorithm for the redundancy allocation problem of series-parallel systems , 2007, Reliab. Eng. Syst. Saf..

[21]  Lihong Zhang,et al.  Structural optimization of Z-axis tuning-fork MEMS gyroscopes for enhancing reliability and resolution , 2015 .

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

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

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

[25]  Mostafa Abouei Ardakan,et al.  Optimizing bi-objective redundancy allocation problem with a mixed redundancy strategy. , 2015, ISA transactions.

[26]  Hossein Zoulfaghari,et al.  Multi-objective availability-redundancy allocation problem for a system with repairable and non-repairable components , 2015 .

[27]  Hong-Zhong Huang,et al.  A Joint Redundancy and Imperfect Maintenance Strategy Optimization for Multi-State Systems , 2013, IEEE Transactions on Reliability.

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

[29]  David W. Coit,et al.  Redundancy Allocation for Series-Parallel Systems Using a Column Generation Approach , 2010, IEEE Transactions on Reliability.

[30]  Ali Zeinal Hamadani,et al.  A new model for the redundancy allocation problem with component mixing and mixed redundancy strategy , 2017, Reliab. Eng. Syst. Saf..

[31]  Junlin Xiong,et al.  A study of interval analysis for cold-standby system reliability optimization under parameter uncertainty , 2016, Comput. Ind. Eng..

[32]  Wei-Chang Yeh,et al.  Solving reliability redundancy allocation problems using an artificial bee colony algorithm , 2011, Comput. Oper. Res..

[33]  Tunc Aldemir,et al.  Optimization of standby safety system maintenance schedules in nuclear power plants , 1996 .

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

[35]  Wei-Chang Yeh,et al.  Penalty guided bees search for redundancy allocation problems with a mix of components in series-parallel systems , 2012, Comput. Oper. Res..

[36]  Mangey Ram,et al.  A modified particle swarm optimization algorithm for nonlinear optimization , 2017 .

[37]  Harish Garg,et al.  Bi-objective optimization of the reliability-redundancy allocation problem for series-parallel system , 2014 .

[38]  Gregory Levitin,et al.  A joint reliability-redundancy optimization approach for multi-state series-parallel systems , 2009, Reliab. Eng. Syst. Saf..

[39]  Y.-C. Hsieh,et al.  An effective immune based two-phase approach for the optimal reliability-redundancy allocation problem , 2011, Appl. Math. Comput..

[40]  Junlin Xiong,et al.  Cold-standby redundancy allocation problem with degrading components , 2015, Int. J. Gen. Syst..

[41]  Hong-Zhong Huang,et al.  Reliability-Redundancy Allocation for Multi-State Series-Parallel Systems , 2008, IEEE Transactions on Reliability.

[42]  David W. Coit,et al.  A novel strategy for redundant components in reliability--redundancy allocation problems , 2016 .

[43]  G. S. Mahapatra,et al.  Entropy based region reducing genetic algorithm for reliability redundancy allocation in interval environment , 2014, Expert Syst. Appl..

[44]  Pan He,et al.  Modeling and evaluation of mixed redundancy strategy with instant switching in cloud-based systems , 2015, 2015 IEEE 9th International Symposium on the Maintenance and Evolution of Service-Oriented and Cloud-Based Environments (MESOCA).

[45]  Ta-Cheng Chen,et al.  IAs based approach for reliability redundancy allocation problems , 2006, Appl. Math. Comput..

[46]  Way Kuo,et al.  Reliability redundancy allocation: An improved realization for nonconvex nonlinear programming problems , 2006, Eur. J. Oper. Res..

[47]  Heungseob Kim,et al.  Reliability-redundancy allocation problem considering optimal redundancy strategy using parallel genetic algorithm , 2017, Reliab. Eng. Syst. Saf..

[48]  Anuj Kumar,et al.  Application of a multi-objective particle article swarm optimization technique to solve reliability optimization problem , 2015, 2015 1st International Conference on Next Generation Computing Technologies (NGCT).

[49]  Madjid Tavana,et al.  A bi-objective multi-period series-parallel inventory-redundancy allocation problem with time value of money and inflation considerations , 2017, Comput. Ind. Eng..

[50]  Liqun Gao,et al.  An improved particle swarm optimization algorithm for reliability problems. , 2011, ISA transactions.

[51]  K. Misra,et al.  Optimal Reliability Design of a System: A New Look , 1973 .

[52]  Mangey Ram,et al.  Reliability Optimization: A Particle Swarm Approach , 2017 .

[53]  Javad Behnamian,et al.  Allocation and sequencing in 1-out-of-N heterogeneous cold-standby systems: Multi-objective harmony search with dynamic parameters tuning , 2017, Reliab. Eng. Syst. Saf..