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.
DOI 인용 스타일