A note on a reliability redundancy allocation problem using a tuned parameter genetic algorithm

This paper presents an improved continuous genetic algorithm (CGA) to optimize the reliability redundancy allocation problem (RRAP) which determines the best redundancy strategies, the number of components, and levels of each subsystem to maximize the system reliability. In this system, both active and cold-standby redundancies can be chosen for individual subsystems. The RRAP belongs to NP-hard problems in the computational complexity theory that is the main reason for employing CGA to solve it. In addition, the response surface methodology (RSM) is used to increase the performance of CGA considering the design of experiments. This algorithm employs a new chromosome so that frees offspring to repair during the evolution process. Considering several numerical examples, the proposed algorithm presents better solutions than the previous studies based on the system reliability. Finally, the conclusion and future research are considered.

[1]  N. Jawahar,et al.  A genetic algorithm for optimal operating parameters of VMI system in a two-echelon supply chain , 2007, Eur. J. Oper. Res..

[2]  Xin-She Yang,et al.  Discrete cuckoo search algorithm for the travelling salesman problem , 2014, Neural Computing and Applications.

[3]  Chia-Ling Huang.  A particle-based simplified swarm optimization algorithm for reliability redundancy allocation problems , 2015, Reliab. Eng. Syst. Saf..

[4]  Hsing-Chih Tsai.  Integrating artificial bee colony and bees algorithm for solving numerical function optimization , 2013, Neural Computing and Applications.

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

[6]  Charles E. Wells,et al.  Reliability analysis of a single warm-standby system subject to repairable and nonrepairable failures , 2014, Eur. J. Oper. Res..

[7]  Franciszek Grabski.  6 – SM models of renewable cold standby system , 2015 .

[8]  Wei-Chang Yeh,et al.  Orthogonal simplified swarm optimization for the series-parallel redundancy allocation problem with a mix of components , 2014, Knowl. Based Syst..

[9]  Asoke Kumar Bhunia,et al.  Genetic algorithm based multi-objective reliability optimization in interval environment , 2012, Comput. Ind. Eng..

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

[11]  Gregory Levitin,et al.  Cold vs. hot standby mission operation cost minimization for 1-out-of-N systems , 2014, Eur. J. Oper. Res..

[12]  Emanuel Falkenauer,et al.  Genetic Algorithms and Grouping Problems , 1998 .

[13]  Shujuan Jiang,et al.  An approach for test data generation using program slicing and particle swarm optimization , 2014, Neural Computing and Applications.

[14]  Gregory Levitin,et al.  A joint reliability-redundancy optimization approach for multi-state series-parallel systems , 2009, Reliab. Eng. Syst. Saf..

[15]  Charles E Ebeling,et al.  An Introduction to Reliability and Maintainability Engineering , 1996 .

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

[17]  Anindya Sundar Dhar,et al.  Real-time fault-tolerance with hot-standby topology for conditional sum adder , 2015, Microelectron. Reliab..

[18]  Wei Huang,et al.  A reliability model of a warm standby configuration with two identical sets of units , 2015, Reliab. Eng. Syst. Saf..

[19]  Ray J. Paul,et al.  Optimising a complex discrete event simulation model using a genetic algorithm , 2005, Neural Computing & Applications.

[20]  Chengbin Chu,et al.  Reliability allocation problem in a series-parallel system , 2005, Reliab. Eng. Syst. Saf..

[21]  Ping-Feng Pai,et al.  A group decision classifier with particle swarm optimization and decision tree for analyzing achievements in mathematics and science , 2014, Neural Computing and Applications.

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

[23]  Chengbin Chu,et al.  A new dynamic programming method for reliability & redundancy allocation in a parallel-series system , 2005, IEEE Transactions on Reliability.

[24]  Celso Marcelo Franklin Lapa,et al.  A Particle Swarm Optimization (PSO) approach for non-periodic preventive maintenance scheduling programming , 2010 .

[25]  Seyed Taghi Akhavan Niaki,et al.  A genetic algorithm for vendor managed inventory control system of multi-product multi-constraint economic order quantity model , 2011, Expert Syst. Appl..

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

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

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

[29]  Gregory Levitin,et al.  Optimal sequencing of warm standby elements , 2013, Comput. Ind. Eng..

[30]  Ceki Franko,et al.  Reliability of coherent systems with a single cold standby component , 2015, J. Comput. Appl. Math..

[31]  Douglas C. Montgomery,et al.  Response Surface Methodology: Process and Product Optimization Using Designed Experiments , 1995 .

[32]  Manju Agarwal,et al.  Reliability evaluation and optimal design in heterogeneous multi-state series-parallel systems , 2011, Inf. Sci..

[33]  Mitsuo Gen,et al.  Genetic algorithms and engineering design , 1997 .

[34]  C. Hwang,et al.  Optimization Techniques for System Reliability with RedundancyߞA Review , 1977, IEEE Transactions on Reliability.

[35]  N. Sancho,et al.  A hybrid ‘dynamic programming/depth-first search’ algorithm, with an application to redundancy allocation , 2001 .

[36]  Randy L. Haupt,et al.  Practical Genetic Algorithms , 1998 .

[37]  Sadeghi Javad,et al.  A parameter-tuned Genetic Algorithm for Vendor Managed Inventory Model for a Case Single-vendor Single-retailer with Multi-product and Multi-constraint , 2011 .

[38]  Seyed Taghi Akhavan Niaki,et al.  A hybrid vendor managed inventory and redundancy allocation optimization problem in supply chain management: An NSGA-II with tuned parameters , 2014, Comput. Oper. Res..

[39]  Gregory Levitin,et al.  Optimal component loading in 1-out-of-N cold standby systems , 2014, Reliab. Eng. Syst. Saf..