A bound heuristic algorithm for solving reliability redundancy optimization

This paper presents the concept of the bound region and proposes a solution method for the nonlinear integer programming refined from the optimal allocation of redundant components, which optimal solution has been proved in the bound region of the problem. In this method, any heuristic technique could be used to obtain a new and better bound point from any given bound point in the bound region. With some examples, the effect of the new algorithm and existing methods are compared. The results show that our method is better than any existing heuristic methods and can obtain optimal solutions in most cases.

[1]  K.B. Misra,et al.  A New Heuristic Criterion for Solving a Redundancy Optimization Problem , 1975, IEEE Transactions on Reliability.

[2]  Shi Dinghua,et al.  A New Heuristic Algorithm for Constrained Redundancy-Optimization in Complex Systems , 1987, IEEE Transactions on Reliability.

[3]  K. B. Misra,et al.  Reliability optimization of a system by zero-one programming , 1973 .

[4]  W. Kuo,et al.  Optimization limits in improving system reliability , 1990 .

[5]  A. M. Geoffrion Integer Programming by Implicit Enumeration and Balas’ Method , 1967 .

[6]  K.K. Aggarwal,et al.  Redundancy Optimization in General Systems , 1976, IEEE Transactions on Reliability.

[7]  K. B. Misra ASimple Approach forConstrained Redundancy Optimization Problem , 1972 .

[8]  John B Abell,et al.  DRAMA: A Simplified Spares Optimization Model , 1980 .

[9]  Yuji Nakagawa,et al.  A Heuristic Method for Determining Optimal Reliability Allocation , 1977, IEEE Transactions on Reliability.

[10]  J. Sharma,et al.  A Direct Method for Maximizing the System Reliability , 1971 .

[11]  K. B. Misra,et al.  Dynamic programming formulation of the redundancy allocation problem , 1971 .

[12]  Way Kuo,et al.  Reliability Optimization with the Lagrange-Multiplier and Branch-and-Bound Technique , 1987, IEEE Transactions on Reliability.

[13]  F. A. Tillman,et al.  Integer Programming Formulation of Constrained Reliability Problems , 1967 .

[14]  D. H. Silvern Optimization of system reliability , 1963 .

[15]  Yuji Nakagawa,et al.  Optimal Reliability Allocation by Branch-and-Bound Technique , 1978, IEEE Transactions on Reliability.

[16]  K. Misra,et al.  An efficient algorithm to solve integer-programming problems arising in system-reliability design , 1991 .