A penalty-guided fractal search algorithm for reliability–redundancy allocation problems with cold-standby strategy

This article addresses the system reliability optimization problem as reliability–redundancy allocation problem, aiming to maximize the system reliability through a trade-off between redundancy levels and the reliability of the components. In this study, cold-standby strategy has been considered for the redundant components, and a population-based meta-heuristic algorithm, called stochastic fractal search, is applied to solve different benchmark problems. Using the proposed stochastic fractal search algorithm, all the benchmark problems are improved and new structures with higher reliability values have been found. The experimental results reveal the superiority of the proposed stochastic fractal search algorithm in terms of quality and robustness of the solutions in cold-standby redundancy case compared to all previous studies.

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

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

[3]  Indra Gunawan,et al.  A value-driven approach for optimizing reliability-redundancy allocation problem in multi-state weighted k-out-of-n system , 2016 .

[4]  J. Sharma,et al.  A Direct Method for Maximizing the System Reliability , 1971 .

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

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

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

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

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

[10]  M. E. El-Hawary,et al.  Optimization of neural network parameters by Stochastic Fractal Search for dynamic state estimation under communication failure , 2017 .

[11]  Roya Soltani,et al.  Reliability optimization of binary state non-repairable systems: A state of the art survey , 2014 .

[12]  Carlos A. Coello Coello,et al.  Constraint-handling in nature-inspired numerical optimization: Past, present and future , 2011, Swarm Evol. Comput..

[13]  Harish Garg,et al.  An approach for solving constrained reliability-redundancy allocation problems using cuckoo search algorithm , 2015 .

[14]  Yuji Nakagawa,et al.  A Heuristic Method for Determining Optimal Reliability Allocation , 1977, IEEE Transactions on Reliability.

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

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

[17]  K. K. Aggarwal,et al.  An Improved Algorithm for Reliability Optimization , 1978, IEEE Transactions on Reliability.

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

[19]  Madhu Jain,et al.  Sensitivity analysis of repairable redundant system with switching failure and geometric reneging , 2017 .

[20]  Farouk Yalaoui,et al.  New methods to minimize the preventive maintenance cost of series-parallel systems using ant colony optimization , 2005, Reliab. Eng. Syst. Saf..

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

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

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

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

[25]  Mohammad Reza Mosavi,et al.  Training Radial Basis Function Neural Network using Stochastic Fractal Search Algorithm to Classify Sonar Dataset , 2017 .

[26]  Elsayed A. Elsayed,et al.  Reliability Engineering , 1996 .

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

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

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

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

[31]  Bo Guo,et al.  A comparison between two switching policies for two-unit standby system , 2016, Reliab. Eng. Syst. Saf..

[32]  Way Kuo,et al.  Reliability Optimization with the Lagrange-Multiplier and Branch-and-Bound Technique , 1987, IEEE Transactions on Reliability.

[33]  Way Kuo,et al.  Determining Component Reliability and Redundancy for Optimum System Reliability , 1977, IEEE Transactions on Reliability.

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

[35]  Wei-Chang Yeh,et al.  A novel boundary swarm optimization method for reliability redundancy allocation problems , 2018, Reliab. Eng. Syst. Saf..

[36]  Enrico Zio,et al.  A penalty guided stochastic fractal search approach for system reliability optimization , 2016, Reliab. Eng. Syst. Saf..

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

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

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

[40]  Hamid Salimi,et al.  Stochastic Fractal Search: A powerful metaheuristic algorithm , 2015, Knowl. Based Syst..

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

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

[43]  Masoud Rabbani,et al.  A stochastic time-dependent green capacitated vehicle routing and scheduling problem with time window, resiliency and reliability: a case study , 2018 .

[44]  T. Kohda,et al.  A Reliability Optimization Method for Complex Systems with the Criterion of Local Optimality , 1982, IEEE Transactions on Reliability.

[45]  Robert Hooke,et al.  `` Direct Search'' Solution of Numerical and Statistical Problems , 1961, JACM.

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

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

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

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

[50]  Lalit Chandra Saikia,et al.  Impact of phase-locked loop on system dynamics of a CCGT incorporated diverse source system employed with AC/DC interconnection , 2017 .

[51]  SalimiHamid Stochastic Fractal Search , 2015 .

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

[53]  Harish Garg,et al.  An efficient biogeography based optimization algorithm for solving reliability optimization problems , 2015, Swarm Evol. Comput..

[54]  Heungseob Kim Maximization of system reliability with the consideration of component sequencing , 2018, Reliab. Eng. Syst. Saf..

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

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

[57]  Changjun Zhou,et al.  Stochastic Fractal Search Algorithm for 3D Protein Structure Prediction , 2017 .

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

[59]  Bibhuti Bhusan Biswal,et al.  Hybridized genetic-immune based strategy to obtain optimal feasible assembly sequences , 2017 .

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