Design and analysis of the redundancy allocation problem using a greedy technique

We present a very computationally light and fast approximation algorithm and then verify it with genetic algorithm and simulated annealing. We show that our algorithm is on par with GA and SA in terms of output produced while having a tightly bounded time complexity. Our algorithm works best when there is a strong positive correlation between the reliability of a component and its cost. We present two algorithms with the same essence. One of them is system cost bounded and the other is target reliability bounded. Our proposed algorithm works on a subsystem level redundancy instead of component level redundancy.

[1]  Hadi Akbarzadeh Khorshidi,et al.  System reliability optimization using time value of money , 2013 .

[2]  Seyed Taghi Akhavan Niaki,et al.  An improved fruit fly optimization algorithm to solve the homogeneous fuzzy series–parallel redundancy allocation problem under discount strategies , 2016, Soft Comput..

[3]  P. Boland,et al.  Component redundancy vs system redundancy in the hazard rate ordering , 1995 .

[4]  Stefan Voß,et al.  A Discrete-Binary Transformation of the Reliability Redundancy Allocation Problem , 2015 .

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

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

[7]  Alice E. Smith,et al.  Penalty guided genetic search for reliability design optimization , 1996 .

[8]  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.

[9]  Sharifi Mani,et al.  Genetic Algorithm and Simulated Annealing for Redundancy Allocation Problem with Cold-standby Strategy , 2011 .

[10]  S. Niaki,et al.  Two tuned multi-objective meta-heuristic algorithms for solving a fuzzy multi-state redundancy allocation problem under discount strategies , 2015 .

[11]  Ehsan Ameri,et al.  A robust loss function approach for a multi-objective redundancy allocation problem , 2016 .

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

[13]  Mohammadreza Shahriari.  Set a bi-objective redundancy allocation model to optimize the reliability and cost of the Series-parallel systems using NSGA II problem , 2016 .

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

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

[16]  David W. Coit,et al.  Solving the redundancy allocation problem using a combined neural network/genetic algorithm approach , 1996, Comput. Oper. Res..

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

[18]  Seyed Taghi Akhavan Niaki,et al.  An efficient memory-based electromagnetism-like mechanism for the redundancy allocation problem , 2016, Appl. Soft Comput..

[19]  Hamid Reza Karimi,et al.  Two metaheuristics for solving the reliability redundancy allocation problem to maximize mean time to failure of a series–parallel system , 2013 .

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

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

[22]  Parham Azimi,et al.  Genetic algorithm for solving bi-objective redundancy allocation problem with k-out-of-n subsystems , 2015 .

[23]  Richard E. Barlow,et al.  Statistical Theory of Reliability and Life Testing: Probability Models , 1976 .