An efficient simulated annealing algorithm for the redundancy allocation problem with a choice of redundancy strategies

The redundancy allocation problem (RAP) is an important reliability optimization problem. This paper studies a specific RAP in which redundancy strategies are chosen. To do so, the choice of the redundancy strategies among active and cold standby is considered as decision variables. The goal is to select the redundancy strategy, component, and redundancy level for each subsystem such that the system reliability is maximized. Since RAP is a NP-hard problem, we propose an efficient simulated annealing algorithm (SA) to solve it. In addition, to evaluating the performance of the proposed algorithm, it is compared with well-known algorithms in the literature for different test problems. The results of the performance analysis show a relatively satisfactory efficiency of the proposed SA algorithm.

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

[2]  Farouk Yalaoui,et al.  Reliability Allocation Problem in Series-Parallel Systems: Ant Colony Optimization , 2011, Int. J. Appl. Evol. Comput..

[3]  Bassem Jarboui,et al.  A Hybrid Particle Swarm Optimization Algorithm for the Redundancy Allocation Problem , 2010, J. Comput. Sci..

[4]  N. Nahas,et al.  Harmony search algorithm: application to the redundancy optimization problem , 2010 .

[5]  Michel Gendreau,et al.  Tabu search for the redundancy allocation problem of homogenous series-parallel multi-state systems , 2008, Reliab. Eng. Syst. Saf..

[6]  R. Tavakkoli-Moghaddam,et al.  Reliability optimization of series-parallel systems with a choice of redundancy strategies using a genetic algorithm , 2008, Reliab. Eng. Syst. Saf..

[7]  K. Shankar Bhat,et al.  A two-unit cold standby system with imperfect repair and excessive availability period , 1993 .

[8]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[9]  YalaouiFarouk,et al.  Reliability Allocation Problem in Series-Parallel Systems , 2011 .

[10]  R. Bulfin,et al.  Optimal Allocation of Redundant Components for Large Systems , 1985, IEEE Transactions on Reliability.

[11]  David W. Coit,et al.  Maximization of System Reliability with a Choice of Redundancy Strategies , 2003 .

[12]  Mitsuo Gen,et al.  System Reliability Optimization Problems with Several Failure Modes by Genetic Algorithm , 1995 .

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

[14]  David G. Robinson,et al.  An algorithmic approach to increased reliability through standby redundancy , 1989 .

[15]  Prabhaker Reddy,et al.  Standby redundancy in reliability - a review , 1986, IEEE Transactions on Reliability.

[16]  David W. Coit,et al.  System reliability optimization with k-out-of-n subsystems and changing k , 2011, The Proceedings of 2011 9th International Conference on Reliability, Maintainability and Safety.

[17]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

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

[19]  Way Kuo,et al.  An annotated overview of system-reliability optimization , 2000, IEEE Trans. Reliab..

[20]  Lev V. Utkin,et al.  Cold standby systems with imperfect and noninstantaneous switch-over mechanism , 1996 .

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

[22]  Daoud Aït-Kadi,et al.  Coupling ant colony and the degraded ceiling algorithm for the redundancy allocation problem of series-parallel systems , 2007, Reliab. Eng. Syst. Saf..

[23]  Wei-Chang Yeh,et al.  Solving reliability redundancy allocation problems using an artificial bee colony algorithm , 2011, Comput. Oper. Res..

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

[25]  M. Gen,et al.  A computational algorithm for solving 0-1 goal programming with GUB structures and its application for optimization problems in system reliability , 1990 .

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

[27]  S. Dreyfus,et al.  Thermodynamical Approach to the Traveling Salesman Problem : An Efficient Simulation Algorithm , 2004 .

[28]  D. Coit.  Cold-standby redundancy optimization for nonrepairable systems , 2001 .

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