Journal of the Korean Institute of Telematics and Electronics S (전자공학회논문지S)
- Volume 34S Issue 9
- /
- Pages.13-22
- /
- 1997
- /
- 1226-5837(pISSN)
The redundancy for system reliability optimization
시스템 신뢰도 최적화를 위한 중복 설계
Abstract
In this paper, we supposed allocating the number of redundancies as the model of 0-1 knapsack problem and formulated the problem to maximize the systems reliability for a mission length. The formulated problem reduced the problem size using the modified branch and bound algorithm by Lagrangian relaxation. The subgradient method can optimize the set of solution. To verify the proposed method, we presented the improved resutls of the systems composed of two and ten component groups as the commparison of those in other papers.
Keywords