The redundancy for system reliability optimization

시스템 신뢰도 최적화를 위한 중복 설계

  • 김진철 (한국정보네트윅주식회사) ;
  • 오영환 (광운대학교 전자통신공학과 신기술연구소) ;
  • 조용구 (영동공과대학교 전자공학부)
  • Published : 1997.09.01

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