Water cycle algorithm for solving the reliability-redundancy allocation problem with a choice of redundancy strategies

Abstract This paper proposes a new mathematical model for the reliability-redundancy allocation problem (RRAP) with a choice of redundancy strategies. To maximize the reliability of a system, this model chooses the best redundancy strategy from among both active and standby ones for each subsystem. For those with a standby strategy, a continuous time Markov chain model is used to calculate the exact reliability values. In order to solve the proposed mixed-integer non-linear programing model, a powerful evolutionary algorithm, called water cycle algorithm (WCA), is developed and implemented on three famous benchmark problems. Finally, the results of different benchmark problems are compared with those previously reported to show the superiority of the proposed model and the efficiency of WCA.

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

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

[3]  Saeed Tavakoli,et al.  Improved cuckoo search for reliability optimization problems , 2013, Comput. Ind. Eng..

[4]  Ardeshir Bahreininejad,et al.  Water cycle algorithm - A novel metaheuristic optimization method for solving constrained engineering optimization problems , 2012 .

[5]  Elsayed A. Elsayed,et al.  Reliability Optimization by Considering Time-Dependent Reliability for Components , 2017, Qual. Reliab. Eng. Int..

[6]  Mostafa Abouei Ardakan,et al.  Redundancy allocation problem for k-out-of-n systems with a choice of redundancy strategies , 2017 .

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

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

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

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

[11]  Helio Fiori de Castro,et al.  Development of hybrid algorithm based on simulated annealing and genetic algorithm to reliability redundancy optimization , 2007 .

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

[13]  David W. Coit,et al.  Reliability optimization of series-parallel systems with K-mixed redundancy strategy , 2019, Reliab. Eng. Syst. Saf..

[14]  Vaidyanathan Ramaswami,et al.  Introduction to Matrix Analytic Methods in Stochastic Modeling , 1999, ASA-SIAM Series on Statistics and Applied Mathematics.

[15]  Hadi Akbarzade Khorshidi,et al.  An investigation on imperialist competitive algorithm for solving reliability-redundancy allocation problems , 2015, 2015 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM).

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

[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]  Ling Wang,et al.  A coevolutionary differential evolution with harmony search for reliability-redundancy optimization , 2012, Expert Syst. Appl..

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

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

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

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

[23]  Yubao Liu,et al.  Improved Bat Algorithm for Reliability-Redundancy Allocation Problems , 2016 .

[24]  DAVID W. COIT.  Cold-standby redundancy optimization for nonrepairable systems , 2001 .

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

[26]  Qingwei Chen,et al.  A practical approach for solving multi-objective reliability redundancy allocation problems using extended bare-bones particle swarm optimization , 2014, Reliab. Eng. Syst. Saf..

[27]  Mostafa Abouei Ardakan,et al.  K-mixed strategy: A new redundancy strategy for reliability problems , 2017 .

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

[29]  Yubao Liu,et al.  A Modified Particle Swarm Optimization Algorithm for Reliability Redundancy Optimization Problem , 2014, J. Comput..

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

[31]  Liu Yubao,et al.  A Mixed TS-ISA Algorithm for Reliability Redundancy Optimization Problem , 2016 .

[32]  Parisa Gazerani,et al.  A novel strategy , 2014 .

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

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

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

[36]  H. Narihisa,et al.  Reliability optimization of systems by a surrogate-constraints algorithm , 1992 .

[37]  N. Jawahar,et al.  A hybrid cuckoo search and genetic algorithm for reliability-redundancy allocation problems , 2013, Comput. Ind. Eng..

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

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

[40]  Ehsan Valian,et al.  A cuckoo search algorithm by Lévy flights for solving reliability redundancy allocation problems , 2013 .

[41]  S. Deng,et al.  Hybrid particle swarm optimization with differential evolution and chaotic local search to solve reliability-redundancy allocation problems , 2013, Journal of Central South University.

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

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

[44]  Qingwei Chen,et al.  Multi-objective reliability redundancy allocation in an interval environment using particle swarm optimization , 2016, Reliab. Eng. Syst. Saf..

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

[46]  Yubao Liu,et al.  A Hybrid TS-DE Algorithm for Reliability Redundancy Optimization Problem , 2014, J. Comput..

[47]  A. Habib,et al.  Reliability analysis of a consecutive r-out-of-n: F system based on neural networks , 2009 .