Optimization of a System Reliability by Zero-One Programming with GUB Structure

GUB 구조를 갖는 0-1 프로그래밍에 의한 시스템 신뢰성의 최적화

This paper showed that the system reliability optimization problem with sereval failure modes at each subsystem can be treated as efficient computational algorithm proposed here. This algorithm was developed by considering a generalized upper bounding which always exists in constraints when the system reliability optimization problem may be reformulated as 0-1 integer programming problem. We demonstrated the optimal allocation of redundant units for system reliability by using the proposed algorithm. Our algorithm is superior to others in terms of number of iterations and variables used.

본 논문은 각 서브시스템에 여러 종류의 고장모드를 갖는 시스템 신뢰성 최적화 문제를 본 논문에서 제안한 알고리듬으로 처리된 것을 나타내었다. 이 알고리듬은 시스템 신뢰성 최적화의 비선형 문제를 0-1정수계획 문제로 변환할 때 반드시 제약조건에 부가되는 GUB구조(generalized upper bounding structure)를 고려하여 개발되었으며 시스템 신뢰도 개선을 위한 용장 서브시스템 최적배분 문제를 제안한 알고리듬에 따라 계산할 결과 계산반복회수(컴퓨터 계산시간)과 사용된 변수(요구 메모리 용량) 등에서 종래의 알고리듬 보다 우수함을 알 수 있다.