A DECOMPOSITION METHOD FOR OPTIMIZATION OF LARGE-SYSTEM RELIABILITY

This paper considers a decomposition approach for optimization of the reliability of a large system with a general network structure. A 3-level methodology is developed for optimal allocation of available resources among subsystems in order to ensure maximization of system-reliability. The decentralized nature of this methodology greatly reduces the complexity of the large problem and facilitates seeking the optimal solution. Two examples show that the complexity of a large system can be greatly reduced by solving several smaller-dimensional sub-problems iteratively. Sub-problems whose dimensions are small can be efficiently solved by any existing nonlinear programming method. Another important feature of our approach is the possible simplification of the objective function during the solution. This leads in some cases (eg, example 2) to an analytic solution for the lower-level optimization problems in our 3-level decomposition solution.