Title :
Reliability Optimization by 0-1 Programming for a System with Several Failure Modes
Author_Institution :
Dept. of Management Engineering//Ashikaga Institute of Technology//Ashikaga-shi, Tochigi-ken 326 JAPAN
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 :
Constraint optimization; Constraint theory; Linear programming; Mathematical model; Mathematical programming; Programming profession; Reliability theory;
Journal_Title :
Reliability, IEEE Transactions on
DOI :
10.1109/TR.1975.5215154