RRAP-CM: A new reliability-redundancy allocation problem with heterogeneous components

Abstract In this paper, a new version of the reliability-redundancy allocation problem (RRAP) is introduced. In RRAPs, the reliability of the components used in a subsystem is considered as a decision variable and it is also assumed that all the redundant components in each subsystem have the same reliability value. The latter assumption is a restricting and unrealistic one. In this paper, the RRAP is for the first time investigated with the assumption of component mixing, which changes the traditional RRAP model to a more complicated heterogeneous one. A new mathematical model is developed and implemented on different benchmark test problems. Moreover, a powerful meta-heuristic algorithm, called stochastic fractal search (SFS), is used to solve the new mixed integer non-liner programing (MINLP) models. The advantages of the new RRAP model are demonstrated by comparing the results with those reported in the literature. Results reveal that in all the test problems, better structures with higher reliability values are obtained. The improvement values are also compared with improvements achieved in recent studies.

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

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

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

[4]  Ehsan Valian,et al.  Solving Reliability Optimization Problems by Cuckoo Search , 2014 .

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

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

[7]  Zahra Ramezani,et al.  COLD STANDBY REDUNDANCY ALLOCATION IN A MULTI-LEVEL SERIES SYSTEM BY MEMETIC ALGORITHM , 2013 .

[8]  Kaveh Khalili Damghani,et al.  Design of SCADA water resource management control center by a bi-objective redundancy allocation problem and particle swarm optimization , 2015, Reliab. Eng. Syst. Saf..

[9]  Charles E Ebeling,et al.  An Introduction to Reliability and Maintainability Engineering , 1996 .

[10]  Sidhartha Panda,et al.  A hybrid stochastic fractal search and pattern search technique based cascade PI-PD controller for automatic generation control of multi-source power systems in presence of plug in electric vehicles , 2017, CAAI Trans. Intell. Technol..

[11]  W. Kuo,et al.  Optimization limits in improving system reliability , 1990 .

[12]  Xiaohu Li,et al.  Allocating Redundancies to k-out-of-n Systems with Independent and Heterogeneous Components , 2015 .

[13]  Wei-Chang Yeh,et al.  Orthogonal simplified swarm optimization for the series-parallel redundancy allocation problem with a mix of components , 2014, Knowl. Based Syst..

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

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

[16]  Yi-Ching Chen,et al.  Redundancy allocation of series-parallel systems using a variable neighborhood search algorithm , 2007, Reliab. Eng. Syst. Saf..

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

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

[19]  Tao Jiang,et al.  An improved particle swarm optimization algorithm for reliability-redundancy allocation problem with mixed redundancy strategy and heterogeneous components , 2019, Reliab. Eng. Syst. Saf..

[20]  Enrique López Droguett,et al.  Redundancy allocation problems considering systems with imperfect repairs using multi-objective genetic algorithms and discrete event simulation , 2011, Simul. Model. Pract. Theory.

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

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

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

[24]  Mostafa Abouei Ardakan,et al.  A penalty-guided fractal search algorithm for reliability–redundancy allocation problems with cold-standby strategy , 2019, Proceedings of the Institution of Mechanical Engineers, Part O: Journal of Risk and Reliability.

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

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

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

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

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

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

[31]  Bassem Jarboui,et al.  A Hybrid Particle Swarm Optimization Algorithm for the Redundancy Allocation Problem , 2010, J. Comput. Sci..

[32]  Gregory Levitin,et al.  Heterogeneous Non-Repairable Warm Standby Systems With Periodic Inspections , 2016, IEEE Transactions on Reliability.

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

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

[35]  Hong Liu,et al.  Modeling and Evaluating the Reliability of Wireless Sensor Networks , 2007, 2007 Annual Reliability and Maintainability Symposium.

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

[37]  Xun Chen,et al.  Heterogeneous redundancy optimization for multi-state series-parallel systems subject to common cause failures , 2010, Reliab. Eng. Syst. Saf..

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

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

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

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

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

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

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

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

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

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

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

[49]  Way Kuo,et al.  Reliability optimization of coherent systems , 2000, IEEE Trans. Reliab..

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

[51]  Heungseob Kim,et al.  Reliability models for a nonrepairable system with heterogeneous components having a phase-type time-to-failure distribution , 2017, Reliab. Eng. Syst. Saf..