Redundancy Allocation for Series-Parallel Systems Using Integer Linear Programming

We consider the problem of maximizing the reliability of a series-parallel system given cost and weight constraints on the system. The number of components in each subsystem, and the choice of components are the decision variables. In this paper, we propose an integer linear programming approach that gives an approximate feasible solution, close to the optimal solution, together with an upper bound on the optimal reliability. We show that integer linear programming is a useful approach for solving this reliability problem. The mathematical programming model is relatively simple. Its implementation is immediate by using a mathematical programming language, and integer linear programming software. And the computational experiments show that the performance of this approach is excellent based on a comparison with previous results.

[1]  David W. Coit,et al.  Redundancy Allocation for Series-Parallel Systems Using a Column Generation Approach , 2010, IEEE Transactions on Reliability.

[2]  Yi-Ching Chen,et al.  Redundancy allocation of series-parallel systems using a variable neighborhood search algorithm , 2007, Reliab. Eng. Syst. Saf..

[3]  Yi-Ching Chen,et al.  Variable neighbourhood search for redundancy allocation problems , 2007 .

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

[5]  J. Onishi,et al.  Solving the Redundancy Allocation Problem With a Mix of Components Using the Improved Surrogate Constraint Method , 2007, IEEE Transactions on Reliability.

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

[7]  David W. Coit,et al.  Multiple Weighted Objectives Heuristic for the Redundancy Allocation Problem , 2006, IEEE Transactions on Reliability.

[8]  Ta-Cheng Chen,et al.  An efficient heuristic for series-parallel redundant reliability problems , 2005, Comput. Oper. Res..

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

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

[11]  Zhaoheng Liu,et al.  Reliability optimization using multiobjective ant colony system approaches , 2005, Reliab. Eng. Syst. Saf..

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

[13]  Ta-Cheng Chen,et al.  Immune algorithms-based approach for redundant reliability problems with multiple component choices , 2005, Comput. Ind..

[14]  Way Kuo,et al.  Recent Advances in Optimal Reliability Allocation , 2007, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

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

[16]  Alice E. Smith,et al.  An ant colony optimization algorithm for the redundancy allocation problem (RAP) , 2004, IEEE Transactions on Reliability.

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

[18]  Yuji Nakagawa,et al.  An improved surrogate constraints method for separable nonlinear integer programming , 2003 .

[19]  Brian W. Kernighan,et al.  AMPL: A Modeling Language for Mathematical Programming , 1993 .

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