The robust redundancy allocation problem of series-parallel systems

Redundancy allocation is a technique that has been widely used to improve systems reliability. In this paper, the interval analysis is introduced to represent imprecise component reliabilities, and an order relation is applied in the comparison of interval values. We propose a mathematical model to deal with constrained redundancy optimization of series-parallel systems with interval-valued component reliabilities. The objective function is extended to an interval-valued function in the proposed model, and a dynamic penalty genetic algorithm (GA) is developed to search the best solution and the optimum system reliability. Several numerical examples are given to illustrate the proposed method, and the experimental results have shown that the interval mathematics is an efficient tool to solve the redundancy allocation problem (RAP) of systems with interval-valued component reliabilities.

[1]  Junzo Watada,et al.  Modelling redundancy allocation for a fuzzy random parallel-series system , 2009, J. Comput. Appl. Math..

[2]  H. Ishibuchi,et al.  Multiobjective programming in optimization of the interval objective function , 1990 .

[3]  S. Chanas,et al.  Multiobjective programming in optimization of interval objective functions -- A generalized approach , 1996 .

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

[5]  R. Baker Kearfott,et al.  Introduction to Interval Analysis , 2009 .

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

[7]  Amir Abbas Najafi,et al.  An efficient simulated annealing algorithm for the redundancy allocation problem with a choice of redundancy strategies , 2013, Reliab. Eng. Syst. Saf..

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

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

[10]  Masataka Yoshimura,et al.  Optimal multilevel redundancy allocation in series and series-parallel systems , 2009, Comput. Ind. Eng..

[11]  Jie Xu,et al.  Multilevel redundancy allocation using two dimensional arrays encoding and hybrid genetic algorithm , 2013, Comput. Ind. Eng..

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

[13]  Mohammad Modarres,et al.  The Robust Deviation Redundancy Allocation Problem With Interval Component Reliabilities , 2012, IEEE Transactions on Reliability.

[14]  Alice E. Smith,et al.  Penalty guided genetic search for reliability design optimization , 1996 .

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

[16]  Lev V. Utkin.  Interval reliability of typical systems with partially known probabilities , 2004, Eur. J. Oper. Res..

[17]  Martin Newby,et al.  Bayesian reliability analysis with imprecise prior probabilities , 1992 .

[18]  R. K. Gupta,et al.  A GA based penalty function technique for solving constrained redundancy allocation problem of series system with interval valued reliability of components , 2009, J. Comput. Appl. Math..

[19]  C. Hwang,et al.  Optimization Techniques for System Reliability with RedundancyߞA Review , 1977, IEEE Transactions on Reliability.

[20]  Ramon E. Moore.  Methods and applications of interval analysis , 1979, SIAM studies in applied mathematics.

[21]  Xun Chen,et al.  Interval-Valued Reliability Analysis of Multi-State Systems , 2011, IEEE Transactions on Reliability.

[22]  D. Coit.  System-reliability confidence-intervals for complex-systems with estimated component-reliability , 1997 .

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

[24]  Harish Garg,et al.  Multi-objective reliability-redundancy allocation problem using particle swarm optimization , 2013, Comput. Ind. Eng..

[25]  Asoke Kumar Bhunia,et al.  Genetic algorithm based multi-objective reliability optimization in interval environment , 2012, Comput. Ind. Eng..