This thesis presents a solution procedure for allocating redundant components to their corresponding subsystems (component - system) so as to maximize the reliability of a whole series subsystem. The procedure includes a way for finding an initial feasible solution which is then used for deriving the associated lower and upper bounds for the components used at each stage (subsystem). Given these bounds, the original problem is transformed into a knapsack problem for which an integer programming algorithm is applied. The procedure of finding such lower and upper bounds is simple, and requires little computation time, since the bounds are derived to cut the solution space so effectively that the optimum is almost always contained. Furthermore, it is applicable to problems having a number of constraints which need not be linear. The whole solution procedure is illustrated with numerical examples.
본 논문은 직렬형 체계의 신뢰도를 최대로 하기위해 한정된 자원 내에서 각각의 하위체계에 달수 있는 중복 부품수를 결정하는 데 있어 각각의 하위 체계에 달수 있는 부품의 수에 대한 한계를 설정함으로써 보다 적은 노력으로 쉽게 최적해를 얻을 수 있는 방안을 제시했다. 즉, 우선 초기 실행 가능해를 구한 뒤 이를 이용해서 최적해를 포함하는 下界 와 上界를 쉽게 찾음으로써 解 空間의 범위가 보다 축소됨을 보여주고 있는 바, 기존에 나와 있는 방법보다 효율적임을 보였고 또한 기존의 방법 그 자체를 개선시키는 효과도 얻을 수 있겠다. 그런데 이들의 과정은 예제를 통해 설명 되었다.