This thesis deals with a redundancy optimization problem for a mixed series-parallel system, where some different types of components are used in each stage so as to incorporate a multi-choice constraint. The objective is to maximize the system reliability subject to various constrains concerned with cost, weight, and volume. The problem is often considered for designing a communication system or a missile-guided weapon system. For the problem, a heuristic algorithm is developed to give a near optimal solution efficiently, and a branch and bound procedure is also exploited for the optimal solution. Numerical examples are solved to illustrate the procedure.
본 논문은 직렬과 병렬이 혼합된 구조에 대한 최적 예비 부품수를 결정하는 문제를 다루는데, 시스템에 있는 각 단계(stage)에서 다른 종류의 부품이 사용될 수 있다. 여러 제약 조건하에서 전체 시스템 신뢰도를 최대화하는 것이 이 문제의 목적함수이다. 이런 종류의 문제는 통신 시스템이나 미사일과 같은 군사무기를 설계하는데 고려될 수 있다.
주어진 문제를 풀기 위해 먼저 해에 대한 성질들을 규명하고 두가지 해법이 제안된다. 하나는 빠르게 해를 얻기 위한 발견적 기법이고 다른 것은 최적해를 구하기 위한 분지한계 기법이다. 성능 평가를 통하여 제안된 발견적 기법이 우수한 근사해를 구해냄을 볼 수 있다.
