DocumentCode
1316482
Title
Reliability Optimization by 0-1 Programming for a System with Several Failure Modes
Author
Hyun, Kwang-Nam
Author_Institution
Dept. of Management Engineering//Ashikaga Institute of Technology//Ashikaga-shi, Tochigi-ken 326 JAPAN
Issue
3
fYear
1975
Firstpage
206
Lastpage
210
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;
fLanguage
English
Journal_Title
Reliability, IEEE Transactions on
Publisher
ieee
ISSN
0018-9529
Type
jour
DOI
10.1109/TR.1975.5215154
Filename
5215154
Link To Document