A MEMTIC GENETIC ALGORITHM FOR A REDUNDANCY ALLOCATION PROBLEM

In general redundancy allocation problems the redundancy strategy for each subsystem is predetermined. Tavakkoli- Moghaddam presented a series-parallel redundancy allocation problem with mixing components (RAPMC) in which the redundancy strategy can be chosen for individual subsystems. In this paper, we present a bi-objective redundancy allocation when the redundancy strategies for subsystems are considered as a variable of the problem. As the problem belongs to the NP-hard class problems, we will present a new approach for the non-dominated sorting genetic algorithm (NSGAII) and Memtic algorithm (MA) with each one to solve the multi-objective model.

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

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

[3]  Ta-Cheng Chen,et al.  An efficient heuristic for series-parallel redundant reliability problems , 2005, Comput. Oper. Res..

[4]  Yun-Chia Liang,et al.  A Variable Neighbourhood Descent Algorithm for the Redundancy Allocation Problem , 2005 .

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

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

[7]  B. Maleki Vishkaei,et al.  Increasing the Reliability and the Profit in a Redundancy Allocation Problem , 2011 .

[8]  R. Tavakkoli-Moghaddam,et al.  A New Mathematical Model for a Redundancy Allocation Problem with Mixing Components Redundant and Choice of Redundancy Strategies , 2007 .

[9]  Alice E. Smith,et al.  OPTIMIZATION APPROACHES TO THE REDUNDANCY ALLOCATION PROBLEM FOR SERIES -PARALLEL SYSTEMS , 1995 .

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

[11]  J. Onishi,et al.  Solving the Redundancy Allocation Problem With a Mix of Components Using the Improved Surrogate Constraint Method , 2007, IEEE Transactions on Reliability.

[12]  David W. Coit,et al.  Solving the redundancy allocation problem using a combined neural network/genetic algorithm approach , 1996, Comput. Oper. Res..

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

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

[15]  David W. Coit,et al.  System reliability optimization with k-out-of-n subsystems and changing k , 2011, The Proceedings of 2011 9th International Conference on Reliability, Maintainability and Safety.

[16]  David W. Coit,et al.  Multiple Weighted Objectives Heuristic for the Redundancy Allocation Problem , 2006, IEEE Transactions on Reliability.