Reliability Optimization with the Lagrange-Multiplier and Branch-and-Bound Technique
- 1 December 1987
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Reliability
- Vol. R-36 (5) , 624-630
- https://doi.org/10.1109/tr.1987.5222487
Abstract
A method has been developed for constrained reliability optimization problems. This method incorporates the Lagrange multiplier method and the branch-and-bound technique. The Lagrange multiplier method treats the number of redundancies as real numbers. Once a real number solution is obtained, the branch-and-bound technique is used to obtain the integer solution. With our method, a 4-stage series system with two linear constraints is illustrated for the redundancy allocation problem, and a 5-stage series system with three nonlinear constraints is illustrated for the reliability-redundancy allocation problem. The results show that our method is better than previous methods for both the redundancy allocation problem and the mixed integer-type reliability-redundancy allocation problem. Our method also provides more reasonable explanations when solving reliability optimization problems.Keywords
This publication has 10 references indexed in Scilit:
- Branch and Bound Experiments in Convex Nonlinear Integer ProgrammingManagement Science, 1985
- Sequential evaluation of terminal pair reliability in a reliability networkMicroelectronics Reliability, 1982
- Optimal Reliability Allocation by Branch-and-Bound TechniqueIEEE Transactions on Reliability, 1978
- Determining Component Reliability and Redundancy for Optimum System ReliabilityIEEE Transactions on Reliability, 1977
- A New Heuristic Criterion for Solving a Redundancy Optimization ProblemIEEE Transactions on Reliability, 1975
- Optimal Reliability Design of a System: A New LookIEEE Transactions on Reliability, 1973
- Reliability Optimization of a Series-Parallel SystemIEEE Transactions on Reliability, 1972
- `` Direct Search'' Solution of Numerical and Statistical ProblemsJournal of the ACM, 1961
- The Secant method for simultaneous nonlinear equationsCommunications of the ACM, 1959
- Nonlinear ProgrammingPublished by University of California Press ,1951