Reliability optimization of systems by a surrogate-constraints algorithm
- 1 September 1992
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Reliability
- Vol. 41 (3) , 473-480
- https://doi.org/10.1109/24.159825
Abstract
A method for solving the problem of optimizing both, redundancy (number of redundant components) and component reliability in each stage of a system under multiple constraints is presented. A mixed-integer nonlinear programming formulation and the surrogate dual method are used. The solution of the surrogate dual problem is not always feasible in the original problem, that is, a 'surrogate gap' exists. Two countermeasures to surrogate gaps are considered: (1) modifying the original problem to tighten the constraints, with the modification being continued until the solution of the surrogate dual problem of the modified problem becomes feasible in the original problem, and (2) decreasing component reliabilities in the vertical direction to the tangential plane of the objective function. The method applies to reliability optimization problems for general systems, enabling complex systems such as communication networks to be treated. Some computational results are shown and compared with other approaches; they show the efficiency of the method.<>Keywords
This publication has 7 references indexed in Scilit:
- Reliability Optimization with the Lagrange-Multiplier and Branch-and-Bound TechniqueIEEE Transactions on Reliability, 1987
- Surrogate Constraints Algorithm for Reliability Optimization Problems with Multiple ConstraintsIEEE Transactions on Reliability, 1984
- Determining Component Reliability and Redundancy for Optimum System ReliabilityIEEE Transactions on Reliability, 1977
- Optimal Design of a Series-Parallel System with Time-Dependent ReliabilityIEEE Transactions on Reliability, 1977
- Optimal Reliability Design of a System: A New LookIEEE Transactions on Reliability, 1973
- Quasi-Convex ProgrammingSIAM Journal on Applied Mathematics, 1968
- Some reliability aspects of systems designIRE Transactions on Reliability and Quality Control, 1956