Multiple Weighted Objectives Heuristic for the Redundancy Allocation Problem

A new heuristic is proposed and tested for system reliability optimization. The multiple weighted objective heuristic is based on a transformation of the problem into a multiple objective optimization problem, and then ultimately, transformation into a different single objective problem. The multiple objectives are to simultaneously maximize the reliability of each individual subsystem. This is a logical approach because system reliability is the product of the subsystem reliabilities, so if they are maximized, the system reliability will also be high. This new formulation and associated heuristic are then based on solving a sequence of linear programming problems. It is one of the very few optimization approaches that allow for linear programming algorithms and software to be used for the redundancy allocation problem when mixing of functionally equivalent components is allowed. Thus, it represents an efficient solution method that relies on readily available optimization tools. The heuristic is tested on many example problems, and compared to competing solution approaches. Overall, the heuristic performance is observed to be very good on the tested problem, and superior to the max-min heuristic regarding both efficiency, and performance

[1]  Duan Li.  Iterative Parametric Dynamic Programming and Its Application in Reliability Optimization , 1995 .

[2]  Hiroshi Kamada,et al.  Surrogate Constraints Algorithm for Reliability Optimization Problems with Multiple Constraints , 1981, IEEE Transactions on Reliability.

[3]  Way Kuo,et al.  A Note on Heuristic Methods in Optimal System Reliability , 1978, IEEE Transactions on Reliability.

[4]  Yi-Chih Hsieh,et al.  A linear approximation for redundant reliability problems with multiple component choices , 2003 .

[5]  Nam Kee Lee,et al.  System Reliability Allocation and a Computational Algorithm , 1968 .

[6]  Li Jianping,et al.  A bound heuristic algorithm for solving reliability redundancy optimization , 1996 .

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

[8]  Yuji Nakagawa,et al.  Surrogate Constraints Algorithm for Reliability Optimization Problems with Two Constraints , 1981, IEEE Transactions on Reliability.

[9]  Tongdan Jin,et al.  Variance of system-reliability estimates with arbitrarily repeated components , 2001, IEEE Trans. Reliab..

[10]  Krishna B. Misra,et al.  Multicriteria optimization for combined reliability and redundancy allocation in systems employing mixed redundancies , 1991 .

[11]  Alice E. Smith,et al.  Efficiently Solving the Redundancy Allocation Problem Using Tabu Search , 2003 .

[12]  David W. Coit,et al.  Redundancy allocation for series-parallel systems using a max-min approach , 2004 .

[13]  Enrico Zio,et al.  Multiobjective optimization by genetic algorithms: application to safety systems , 2001, Reliab. Eng. Syst. Saf..

[14]  HsiangLEE,et al.  COMPARISON OF MAX—MIN APPROACH AND NN METHOD FOR RELIABILITY OPTIMIZATION OF SERIES—PARALLEL SYSTEM , 2003 .

[15]  K. Misra.  Reliability Optimization of a Series-Parallel System , 1972 .

[16]  Galit Levitin,et al.  Structure optimization of power system with different redundant elements , 1997 .

[17]  Maw-Sheng Chern,et al.  On the computational complexity of reliability redundancy allocation in a series system , 1992, Oper. Res. Lett..

[18]  Sung Chang Sup,et al.  Branch-and-bound redundancy optimization for a series system with multiple-choice constraints , 1999 .

[19]  Tongdan Jin,et al.  System optimization with component reliability estimation uncertainty: a multi-criteria approach , 2004, IEEE Transactions on Reliability.

[20]  Krishna B. Misra,et al.  An efficient approach for multiple criteria redundancy optimization problems , 1991 .

[21]  A. Dhingra.  Optimal apportionment of reliability and redundancy in series systems under multiple objectives , 1992 .

[22]  R. L. Keeney,et al.  Decisions with Multiple Objectives: Preferences and Value Trade-Offs , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[23]  R. E. Taylor,et al.  Optimal Redundancy for Reliability in Series Systems , 1969, Oper. Res..

[24]  A. Saidane,et al.  Optimal Reliability Design: Fundamentals and Applications , 2001 .

[25]  David W. Coit,et al.  Reliability optimization of series-parallel systems using a genetic algorithm , 1996, IEEE Trans. Reliab..

[26]  John B. Kidd,et al.  Decisions with Multiple Objectives—Preferences and Value Tradeoffs , 1977 .