Multi-objective redundancy allocation problem for a system with repairable components considering instantaneous availability and strategy selection

Many Studies have been conducted on Redundancy Allocation Problem (RAP), but only a few of them have considered designing systems which operate for a certain period of time. Such temporary systems are not meant to operate for a long period of time (e.g. a manufacturing cell designed to produce a unique product with a small window of opportunity). Due to this fact, the investigation of the reliability at an infinite time will not be helpful; instead designing a system which perform optimally in a short period of time is of importance. additionally RAP's are inherently complex and classified as NP-Hard, as a result most proposed approaches, consider a set of simplified assumptions. Among these assumptions are the calculation of availability in the steady state (a time in which a system becomes completely stable), the use of non-repairable components, and setting predetermined configuration strategy (parallel, cold or warm standby subsystems). Unfortunately, these simplified assumptions do not conform to the real world conditions. Therefore, this article intends to develop an integrated algorithm to solve the reliability design problem considering instantaneous availability, repairable components, and the selection of configuration strategies based on the Markov processes and NSGA-II algorithm.

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

[2]  A. K. Bhattacharji,et al.  Redundancy optimization problems for systems with dependent failure rates , 1991 .

[3]  Zhi-Bin Tan.  Reliability and availability analysis of two-unit warm standby microcomputer systems with self-reset function and repair facility , 1997 .

[4]  Harish Garg,et al.  Multi-objective reliability-redundancy allocation problem using particle swarm optimization , 2013, Comput. Ind. Eng..

[5]  Juan Eloy Ruiz-Castro,et al.  A complex discrete warm standby system with loss of units , 2012, Eur. J. Oper. Res..

[6]  Banu Soylu,et al.  A preference ordered classification for a multi-objective max-min redundancy allocation problem , 2011, Comput. Oper. Res..

[7]  Wenqing Wu,et al.  Reliability analysis of a k-out-of-n:G repairable system with single vacation , 2014 .

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

[9]  Weiwei Hu,et al.  Modelling and analysis of repairable systems with preventive maintenance , 2013, Appl. Math. Comput..

[10]  Ali Azadeh,et al.  A multi-objective optimization problem for multi-state series-parallel systems: A two-stage flow-shop manufacturing system , 2015, Reliab. Eng. Syst. Saf..

[11]  David W. Coit,et al.  A New Multiple Objective Evolutionary Algorithm for Reliability Optimization of Series-Parallel Systems , 2012, Int. J. Appl. Evol. Comput..

[12]  Maghsoud Amiri,et al.  Solving binary-state multi-objective reliability redundancy allocation series-parallel problem using efficient epsilon-constraint, multi-start partial bound enumeration algorithm, and DEA , 2012, Reliab. Eng. Syst. Saf..

[13]  Bora Çekyay,et al.  Reliability, MTTF and steady-state availability analysis of systems with exponential lifetimes , 2015 .

[14]  Balbir S. Dhillon,et al.  Reliability and availability analysis of warm standby systems with common-cause failures and human errors , 1992 .

[15]  Jiandong Li,et al.  AVAILABILITY ANALYSIS AND DESIGN OPTIMIZATION FOR A REPAIRABLE SERIES-PARALLEL SYSTEM WITH FAILURE DEPENDENCIES , 2012 .

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

[17]  Jalal Safari,et al.  Multi-objective reliability optimization of series-parallel systems with a choice of redundancy strategies , 2012, Reliab. Eng. Syst. Saf..

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

[19]  Chengbin Chu,et al.  Reliability optimization of a redundant system with failure dependencies , 2007, Reliab. Eng. Syst. Saf..

[20]  R Tavakkoli-Moghaddam,et al.  A REDUNDANCY ALLOCATION PROBLEM WITH THE CHOICE OF REDUNDANCY STRATEGIES BY A MEMETIC ALGORITHM , 2010 .

[21]  David W. Coit,et al.  Pruned Pareto-optimal sets for the system redundancy allocation problem based on multiple prioritized objectives , 2008, J. Heuristics.

[22]  Jun Yang,et al.  Reliability analysis of repairable multi-state system with common bus performance sharing , 2014, Reliab. Eng. Syst. Saf..

[23]  Amir Azaron,et al.  Reliability function of a class of time-dependent systems with standby redundancy , 2005, Eur. J. Oper. Res..

[24]  Li Yuan,et al.  Reliability analysis of a warm standby repairable system with priority in use , 2011 .

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

[26]  Esther Frostig,et al.  On the availability of R out of N repairable systems , 2002 .

[27]  Liang-Hsuan Chen,et al.  Availability allocation and multi-objective optimization for parallel-series systems , 2007, Eur. J. Oper. Res..

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

[29]  Neeraj Misra,et al.  A note on active redundancy allocations in k-out-of-n systems , 2011 .

[30]  Jau-Chuan Ke,et al.  Comparative analysis on a redundant repairable system with different configurations , 2009 .

[31]  Kondo Hloindo Adjallah,et al.  Availability allocation to repairable systems with genetic algorithms: a multi-objective formulation , 2003, Reliab. Eng. Syst. Saf..

[32]  Amir Abbas Najafi,et al.  An efficient simulated annealing algorithm for the redundancy allocation problem with a choice of redundancy strategies , 2013, Reliab. Eng. Syst. Saf..

[33]  Seyed Jafar Sadjadi,et al.  Alternative design redundancy allocation using an efficient heuristic and a honey bee mating algorithm , 2012, Expert Syst. Appl..

[34]  David W. Coit,et al.  Design allocation of multistate series-parallel systems for power systems planning: A multiple objective evolutionary approach , 2008 .

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

[36]  David W. Coit,et al.  MOMS-GA: A Multi-Objective Multi-State Genetic Algorithm for System Reliability Optimization Design Problems , 2008, IEEE Transactions on Reliability.

[37]  Madjid Tavana,et al.  A new multi-objective particle swarm optimization method for solving reliability redundancy allocation problems , 2013, Reliab. Eng. Syst. Saf..

[38]  Dilip Roy,et al.  Reliability stochastic optimization for a series system with interval component reliability via genetic algorithm , 2010, Appl. Math. Comput..

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

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

[41]  Wen Lea Pearn,et al.  Cost benefit analysis of series systems with warm standby components , 2003, Math. Methods Oper. Res..

[42]  Wen Lea Pearn,et al.  Cost benefit analysis of series systems with warm standby components and general repair time , 2005, Math. Methods Oper. Res..

[43]  Katia Lucchesi Cavalca,et al.  Availability optimization with genetic algorithm , 2003 .

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

[45]  Yuan Lin Zhang,et al.  A deteriorating cold standby repairable system with priority in use , 2007, Eur. J. Oper. Res..

[46]  Hossein Zoulfaghari,et al.  Bi-objective redundancy allocation problem for a system with mixed repairable and non-repairable components. , 2014, ISA transactions.

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

[48]  R. Tavakkoli-Moghaddam,et al.  A New Mathematical Model for a Redundancy Allocation Problem with Mixing Components Redundant and Choice of Redundancy Strategies , 2007 .

[49]  Amir Abbas Najafi,et al.  A bi-objective model to optimize reliability and cost of system with a choice of redundancy strategies , 2012, Comput. Ind. Eng..

[50]  Eric R. Ziegel,et al.  System Reliability Theory: Models, Statistical Methods, and Applications , 2004, Technometrics.

[51]  Abdelhakim Khatab,et al.  Availability of K-out-of-N: G systems with non-identical components subject to repair priorities , 2009, Reliab. Eng. Syst. Saf..

[52]  Shey-Huei Sheu,et al.  Reliability-based measures for a retrial system with mixed standby components , 2014 .

[53]  Amir Azaron,et al.  Multi-objective reliability optimization for dissimilar-unit cold-standby systems using a genetic algorithm , 2009, Comput. Oper. Res..

[54]  Maghsoud Amiri,et al.  A methodology for analyzing the transient availability and survivability of a system with repairable components , 2007, Appl. Math. Comput..

[55]  Matthieu van der Heijden,et al.  On the availability of a k-out-of-N system given limited spares and repair capacity under a condition based maintenance strategy , 2004, Reliab. Eng. Syst. Saf..

[56]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[57]  Hairong Sun,et al.  Instantaneous availability and interval availability for systems with time-varying failure rate: stair-step approximation , 2001, Proceedings 2001 Pacific Rim International Symposium on Dependable Computing.

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

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

[60]  Balbir S. Dhillon.  Reliability and availability analysis of a system with warm standby and common cause failures , 1993 .

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

[62]  Suprasad V. Amari,et al.  Redundancy optimization problem with warm-standby redundancy , 2010, 2010 Proceedings - Annual Reliability and Maintainability Symposium (RAMS).

[63]  Ming J. Zuo,et al.  Optimal design and maintenance of a repairable multi-state system with standby components , 2012 .

[64]  Kuo-Hsiung Wang,et al.  Comparison of reliability and the availability between four systems with warm standby components and standby switching failures , 2006, Appl. Math. Comput..

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

[66]  Armen Der Kiureghian,et al.  Availability, reliability and downtime of systems with repairable components , 2007, Reliab. Eng. Syst. Saf..

[67]  Kishor S. Trivedi,et al.  Ten Fallacies of Availability and Reliability Analysis , 2008, ISAS.

[68]  David W. Coit,et al.  Practical solutions for multi-objective optimization: An application to system reliability design problems , 2007, Reliab. Eng. Syst. Saf..

[69]  Vanderlei da Costa Bueno,et al.  Active redundancy allocation for a k , 2007, Eur. J. Oper. Res..

[70]  Wei Xie,et al.  Maximizing system availability through joint decision on component redundancy and spares inventory , 2014, Eur. J. Oper. Res..

[71]  Mitsuo Gen,et al.  Soft computing approach for reliability optimization: State-of-the-art survey , 2006, Reliab. Eng. Syst. Saf..

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

[73]  Jau-Chuan Ke,et al.  Comparative analysis of availability for a redundant repairable system , 2007, Appl. Math. Comput..

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

[75]  Liudong Xing,et al.  Redundancy allocation for series-parallel warm-standby systems , 2011, 2011 IEEE International Conference on Industrial Engineering and Engineering Management.

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

[77]  Ali Zeinal Hamadani,et al.  Reliability-redundancy allocation problem with cold-standby redundancy strategy , 2014, Simul. Model. Pract. Theory.

[78]  Manju Agarwal,et al.  Ant colony approach to constrained redundancy optimization in binary systems , 2010 .

[79]  Ali Zeinal Hamadani,et al.  Reliability optimization of series-parallel systems with mixed redundancy strategy in subsystems , 2014, Reliab. Eng. Syst. Saf..

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

[81]  Lirong Cui,et al.  Availability of a periodically inspected system with random repair or replacement times , 2005 .