Optimum redundancy design for maximum system reliability: A genetic algorithm approach

Kim Jae Yun,; Shin Kyoung Seok,

Journal of Korean Society for Quality Management > Volume 32(4); 2004 > Article

Journal of Korean Society for Quality Management 2004;32(4): 125-.

최대 시스템 신뢰도를 위한 최적 중복 설계: 유전알고리즘에 의한 접근

김재윤¹, 신경석²

¹전남대학교 경영학부
²전남대학교 산업공학과

Optimum redundancy design for maximum system reliability: A genetic algorithm approach

ABSTRACT

Generally, parallel redundancy is used to improve reliability in many systems. However, redundancy increases system cost, weight, volume, power, etc. Due to limited availability of these resources, the system designer has to maximize reliability subject to various constraints or minimize resources while satisfying the minimum requirement of system reliability. This paper presents GAs (Genetic Algorithms) to solve redundancy allocation in series-parallel systems. To apply the GAs to this problem, we propose a genetic representation, the method for initial population construction, evaluation and genetic operators. Especially, to improve the performance of GAs, we develop heuristic operators (heuristic crossover, heuristic mutation) using the reliability-resource information of the chromosome. Experiments are carried out to evaluate the performance of the proposed algorithm. The performance comparison between the proposed algorithm and a pervious method shows that our approach is more efficient.

Key Words: reliability;redundancy;genetic algorithm;