Reliability Optimization by 0-1 Programming for a System with Several Failure Modes
- 1 August 1975
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Reliability
- Vol. R-24 (3) , 206-210
- https://doi.org/10.1109/tr.1975.5215154
Abstract
Mathematical models for reliability of a redundant system with two classes of failure modes are usually formulated as a nonlinear integer programming (NIP) problem. This paper reformulates the NIP problem into a 0-1 linear programming (ZOLP) problem and a one-to-one correspondence is shown between this NIP problem and the ZOLP problem. A NIP example treated by Tillman is formulated into a ZOLP problem and optimal solutions, identical to Tillman's are obtained by an implicit enumeration method. Calculating the new coefficients of the objective function and the constraints in the ZOLP are straight forward. There are not many constraints or variables in the proposed ZOLP. Consequently, the computation (CPU) time is less.Keywords
This publication has 8 references indexed in Scilit:
- Double Failure and Other Related Problems in Standby RedundancyIEEE Transactions on Reliability, 1972
- A system reliability approach to linear programmingMathematical Methods of Operations Research, 1971
- Optimization by Integer Programming of Constrained Reliability Problems with Several Modes of FailureIEEE Transactions on Reliability, 1969
- Optimum Redundancy for Maximum System Reliability by the Method of Convex and Integer ProgrammingOperations Research, 1968
- Integer Programming Formulation of Constrained Reliability ProblemsManagement Science, 1967
- Linear programming and the reliability of multicomponent systemsNaval Research Logistics Quarterly, 1967
- Optimum Redundancy w hen Components are Subject to Two Kinds of FailureJournal of the Society for Industrial and Applied Mathematics, 1963
- Criteria for Determining Optimum RedundancyIRE Transactions on Reliability and Quality Control, 1960