Multi-objective availability-redundancy allocation problem for a system with repairable and non-repairable components

Article history: Received October 29, 2014 Received in revised format: March 2, 2015 Accepted April 22, 2015 Available online April 25 2015 Reliability is one of the most important characteristics of the electrical and mechanical systems with applications in the space communication industries, internet networks, telecommunication systems, power generation systems, and productive facilities. What adds to the importance of reliability in these systems are system complications, nature of competitive markets, and increasing production costs due to failures. This paper investigates availability optimization of a system using both repairable and non-repairable components, simultaneously. The availability-redundancy allocation problems involve the determination of component availability (i.e., life time and repair time of the components) and the redundancy levels that produce maximum system availability. These problems are often subject to some constraints on their components such as cost, weight, and volume. To maximize the availability and to minimize the total cost of the system, a new Mixed Integer Nonlinear Programming (MINLP) model is presented. To solve the proposed model, an improved version of the genetic algorithm is designed as an efficient meta-heuristic algorithm. Finally, in order to verify the efficiency of the proposed algorithm, a numerical example of a system is presented that consists of both repairable and non-repairable components. Growing Science Ltd. All rights reserved. 5 © 201

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

[2]  Leandro dos Santos Coelho,et al.  An efficient particle swarm approach for mixed-integer programming in reliability-redundancy optimization applications , 2009, Reliab. Eng. Syst. Saf..

[3]  K. W. Lee,et al.  Stochastic models for random-request availability , 2000, IEEE Trans. Reliab..

[4]  A. Fahim,et al.  k-out-of-m system availability with minimum-cost allocation spares , 1988 .

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

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

[7]  Leandro dos Santos Coelho,et al.  Modified imperialist competitive algorithm based on attraction and repulsion concepts for reliability-redundancy optimization , 2013, Expert Syst. Appl..

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

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

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

[11]  Mostafa Abouei Ardakan,et al.  Optimizing bi-objective redundancy allocation problem with a mixed redundancy strategy. , 2015, ISA transactions.

[12]  Harish Garg,et al.  Performance analysis of complex repairable industrial systems using PSO and fuzzy confidence interval based methodology. , 2013, ISA transactions.

[13]  Bruno Sericola Availability Analysis of Repairable Computer Systems and Stationarity Detection , 1999, IEEE Trans. Computers.

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

[15]  Gregory Levitin,et al.  A new approach to solving problems of multi‐state system reliability optimization , 2001 .

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

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

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

[19]  Enrico Zio,et al.  Level Diagrams analysis of Pareto Front for multiobjective system redundancy allocation , 2011, Reliab. Eng. Syst. Saf..

[20]  Jianhua Wu,et al.  An effective global harmony search algorithm for reliability problems , 2011, Expert Syst. Appl..

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

[22]  Roya Soltani,et al.  Reliability optimization of binary state non-repairable systems: A state of the art survey , 2014 .

[23]  M. Zhao,et al.  Availability for repairable components and series systems , 1994 .

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

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

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

[27]  A. Dhingra Optimal apportionment of reliability and redundancy in series systems under multiple objectives , 1992 .

[28]  Liqun Gao,et al.  An improved particle swarm optimization algorithm for reliability problems. , 2011, ISA transactions.

[29]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

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

[31]  Ling Wang,et al.  A coevolutionary differential evolution with harmony search for reliability-redundancy optimization , 2012, Expert Syst. Appl..

[32]  Saeed Tavakoli,et al.  Improved cuckoo search for reliability optimization problems , 2013, Comput. Ind. Eng..

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

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

[35]  F.A. DeWinter,et al.  Maximizing large drive availability , 2000, Record of Conference Papers. Industry Applications Society Forty-Seventh Annual Conference. 2000 Petroleum and Chemical Industry Technical Conference (Cat. No.00CH37112).

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

[37]  Dexuan Zou,et al.  A novel global harmony search algorithm for reliability problems , 2010, Comput. Ind. Eng..

[38]  Ehsan Valian,et al.  A cuckoo search algorithm by Lévy flights for solving reliability redundancy allocation problems , 2013 .

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

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

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

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

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

[44]  Way Kuo,et al.  Reliability redundancy allocation: An improved realization for nonconvex nonlinear programming problems , 2006, Eur. J. Oper. Res..

[45]  Kishor S. Trivedi,et al.  Composite performance and availability analysis of wireless communication networks , 2001, IEEE Trans. Veh. Technol..

[46]  Kishor S. Trivedi,et al.  System availability with non-exponentially distributed outages , 2002, IEEE Trans. Reliab..