RELIABILITY OPTIMIZATION PROBLEMS WITH MULTIPLE CONSTRAINTS

[[abstract]]A class of reliability optimization problems with multiple-choice constraints is presented. It is assumed that at least one design alternative can be chosen as redundancy for each subsystem. A two-phase solution method is presented for solving these problems. In phase I, the problem is decomposed into n subproblems. These subproblems can be solved by dynamic programming independently, that is, by parallelism. In phase II, a 0-1 multiple-choice knapsack problem which is generated from phase I is solved, using a combinatorial tree that always satisfies the multiple-choice constraints. The two-phase solution method is illustrated with a numerical example.[[fileno]]2020416010001[[department]]工工