Life Cycle Reliability and Safety Engineering

, Volume 8, Issue 4, pp 315–328 | Cite as

Multi-objective redundancy allocation problem considering instantaneous availability, reparability, interference factor and load share

  • Seyed Mohammad MortazaviEmail author
  • Seyed Hosein Torabi
Original Research


Redundancy Allocation Problem (RAP) is one of the most well-known and widely applicable optimization problems that has been considered by the researchers and designers over the recent decades. Several factors influence the redundancy allocation decisions in a system. Some of these factors are as follows: availability in repairable systems, redundant system configuration in parallel or standby systems, and time and dependent failures in case of common cause factors (CCF) and load share. These features should be incorporated into the RAP modeling to obtain logical/realistic solutions. In this paper, a RAP in a k-out-of-n system by considering several features of availability, reparability, interference factor, and load sharing is formulated. The Markov chain is used to formulate the RAP and the repair rate is assumed to be dependent on the number of repairmen. In other words, it is assumed that the higher the number of repairmen is, the higher the repair rate and as a result, the higher the availability of the system is; however, in real situations, it is possible that the excessive increase in the number of repairmen decreases the availability due to the repairmen work interference. To resolve this problem, a parameter called interference factor is defined and incorporated into the modeling and calculations for each subsystem. RAP is among the optimization problems that are categorized under NP-hard class of problems. Therefore, NSGA-II algorithm is utilized to solve the proposed model. Finally, a special problem is solved as a sample and the obtained results are discussed.


Redundancy allocation problem k-out-of-n Load share Interference factor Instantaneous availability 



  1. Alavi SR, Rahmati M, Ziaei-Rad S (2017a) A new approach to design safe-supported HDD against random excitation by using optimization of rubbers spatial parameters. Microsyst Technol 23:2023–2032Google Scholar
  2. Alavi SR, Rahmati M, Ziaei-Rad S (2017b) Optimization of passive control performance for different hard disk drives subjected to shock excitation. J Central South Univ 24:891–899Google Scholar
  3. Alikar N, Mousavi SM, Raja Ghazilla RA, Tavana M, Olugu EU (2017) Application of the NSGA-II algorithm to a multi-period inventory-redundancy allocation problem in a series-parallel system. Reliab Eng Syst Safety 160:1–10. CrossRefGoogle Scholar
  4. Amiri M, Ghassemi-Tari F (2007) A methodology for analyzing the transient availability and survivability of a system with repairable components. Appl Math Comput 184:300–307MathSciNetzbMATHGoogle Scholar
  5. Amiri M, Abtahi A-R, Khalili-Damghani K (2013) Solving a generalised precedence multi-objective multi-mode time-cost-quality trade-off project scheduling problem using a modified NSGA-II algorithm. Int J Serv Oper Manag 14:355–372Google Scholar
  6. Arabi AAY, Jahromi AE (2012) Developing a new model for availability of a series repairable system with multiple cold-standby subsystems and optimization using simulated annealing considering redundancy and repair facility allocation. Int J Syst Assur Eng Manag 3:310–322Google Scholar
  7. Arabi AAY, Jahromi AE (2013) Availability optimization of a series system with multiple repairable load sharing subsystems considering redundancy and repair facility allocation. Int J Syst Assur Eng Manag 4:262–274Google Scholar
  8. Ardakan MA, Rezvan MT (2018) Multi-objective optimization of reliability–redundancy allocation problem with cold-standby strategy using NSGA-II. Reliab Eng Syst Saf 172:225–238Google Scholar
  9. Attar A, Raissi S, Khalili-Damghani K (2017) A simulation-based optimization approach for free distributed repairable multi-state availability-redundancy allocation problems. Reliab Eng Syst Saf 157:177–191Google Scholar
  10. Bhunia AK, Sahoo L, Roy D (2010) Reliability stochastic optimization for a series system with interval component reliability via genetic algorithm. Appl Math Comput 216:929–939MathSciNetzbMATHGoogle Scholar
  11. Carpitella S, Certa A, Izquierdo J, La Fata CM (2017) k-out-of-n systems: an exact formula for the stationary availability and multi-objective configuration design based on mathematical programming and TOPSIS. J Comput Appl Math 330:1007–1015MathSciNetzbMATHGoogle Scholar
  12. Çekyay B, Özekici S (2015) Reliability, MTTF and steady-state availability analysis of systems with exponential lifetimes. Appl Math Model 39:284–296MathSciNetzbMATHGoogle Scholar
  13. Chambari A, Rahmati SHA, Najafi AA (2012) A bi-objective model to optimize reliability and cost of system with a choice of redundancy strategies. Comput Ind Eng 63:109–119Google Scholar
  14. Chen T-C, You P-S (2005) Immune algorithms-based approach for redundant reliability problems with multiple component choices. Comput Ind 56:195–205Google Scholar
  15. Chern M-S (1992) On the computational complexity of reliability redundancy allocation in a series system. Oper Res Lett 11:309–315MathSciNetzbMATHGoogle Scholar
  16. Cui L, Li H (2007) Analytical method for reliability and MTTF assessment of coherent systems with dependent components. Reliab Eng Syst Saf 92:300–307Google Scholar
  17. da Costa Bueno V (2005) Minimal standby redundancy allocation in a k-out-of-n: F system of dependent components. Eur J Oper Res 165:786–793MathSciNetzbMATHGoogle Scholar
  18. Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6:182–197. CrossRefGoogle Scholar
  19. Dolatshahi-Zand A, Khalili-Damghani K (2015) Design of SCADA water resource management control center by a bi-objective redundancy allocation problem and particle swarm optimization. Reliab Eng Syst Saf 133:11–21Google Scholar
  20. Ebrahimipour V, Sheikhalishahi M Application of multi-objective particle swarm optimization to solve a fuzzy multi-objective reliability redundancy allocation problem. In: Systems Conference (SysCon), 2011 IEEE International, 2011, pp 326–333Google Scholar
  21. Eshraghniaye Jahromi A, Feizabadi M (2017) Optimization of multi-objective redundancy allocation problem with non-homogeneous components. Comput Ind Eng 108:111–123. CrossRefGoogle Scholar
  22. Farrokhi-Asl H, Tavakkoli-Moghaddam R, Asgarian B, Sangari E (2017) Metaheuristics for a bi-objective location-routing-problem in waste collection management. J Indus Prod Eng 34:239–252. CrossRefGoogle Scholar
  23. Gen M, Yun Y (2006) Soft computing approach for reliability optimization: state-of-the-art survey. Reliab Eng Syst Saf 91:1008–1026Google Scholar
  24. Guo J, Wang Z, Zheng M, Wang Y (2014) Uncertain multiobjective redundancy allocation problem of repairable systems based on artificial bee colony algorithm. Chin J Aeronaut 27:1477–1487Google Scholar
  25. Khalili-Damghani K, Amiri M (2012) Solving binary-state multi-objective reliability redundancy allocation series-parallel problem using efficient epsilon-constraint, multi-start partial bound enumeration algorithm, and DEA. Reliab Eng Syst Saf 103:35–44Google Scholar
  26. Khalili-Damghani K, Abtahi A-R, Tavana M (2013) A new multi-objective particle swarm optimization method for solving reliability redundancy allocation problems. Reliab Eng Syst Saf 111:58–75Google Scholar
  27. Khalili-Damghani K, Abtahi AR, Tavana M (2014) A decision support system for solving multi-objective redundancy allocation problems. Qual Reliab Eng Int 30:1249–1262Google Scholar
  28. Kim H, Kim P (2017) Reliability–redundancy allocation problem considering optimal redundancy strategy using parallel genetic algorithm. Reliab Eng Syst Saf 159:153–160Google Scholar
  29. Kumar R (2010) System and method for the use of an adaptive mutation operator in genetic algorithms. Google PatentsGoogle Scholar
  30. Kuo C-C, Sheu S-H, Ke J-C, Zhang ZG (2014) Reliability-based measures for a retrial system with mixed standby components. Appl Math Model 38:4640–4651MathSciNetzbMATHGoogle Scholar
  31. Lambert BK, Walvekar AG, Hirmas JP (1971) Optimal redundancy and availability allocation in multistage systems. IEEE Trans Reliab 20(3):182–185Google Scholar
  32. Li C-y, Chen X, Yi X-s, Tao J-y (2010) Heterogeneous redundancy optimization for multi-state series–parallel systems subject to common cause failures. Reliab Eng Syst Saf 95:202–207Google Scholar
  33. Li J, Chen G, Li J, Wang R (2016) Availability evaluation and design optimization of multi-state weighted k-out-of-n systems. In: Prognostics and system health management conference (PHM-Chengdu), 2016, IEEE, pp 1–6Google Scholar
  34. Lins ID, Droguett EL (2011) Redundancy allocation problems considering systems with imperfect repairs using multi-objective genetic algorithms and discrete event simulation. Simul Model Pract Theory 19:362–381Google Scholar
  35. Liu G-S (2015) Combination methods to solve the availability–redundancy optimisation problem for repairable parallel–series systems. Int J Syst Sci 46:2240–2257MathSciNetzbMATHGoogle Scholar
  36. Mortazavi SM, Karbasian M, Goli S (2016) Evaluating MTTF of 2-out-of-3 redundant systems with common cause failure and load share based on alpha factor and capacity flow models. Int J Syst Assur Eng Manag. CrossRefGoogle Scholar
  37. Mortazavi SM, Mohamadi M, Jouzdani J (2017) MTBF evaluation for 2-out-of-3 redundant repairable systems with common cause and cascade failures considering fuzzy rates for failures and repair: a case study of a centrifugal water pumping system. J Indus Eng Int 14(2):281–291Google Scholar
  38. Nourelfath M, Châtelet E, Nahas N (2012) Joint redundancy and imperfect preventive maintenance optimization for series–parallel multi-state degraded systems. Reliab Eng Syst Saf 103:51–60Google Scholar
  39. Pozsgai P, Neher W, Bertsche B (2003) Models to consider load-sharing in reliability calculation and simulation of systems consisting of mechanical components. In: Reliability and maintainability symposium, 2003. Annual, 2003 IEEE, pp 493–499Google Scholar
  40. Ramirez-Marquez JE, Coit DW (2007) Optimization of system reliability in the presence of common cause failures. Reliab Eng Syst Saf 92:1421–1434Google Scholar
  41. Rausand M, Høyland A (2004) System reliability theory: models, statistical methods, and applications, vol 396. Wiley, New YorkzbMATHGoogle Scholar
  42. Robinson DG, Neuts MF (1989) An algorithmic approach to increased reliability through standby redundancy. IEEE Trans Reliab 38:430–435zbMATHGoogle Scholar
  43. Shao J, Lamberson LR (1991) Modeling a shared-load k-out-of-n: G system. IEEE Trans Reliab 40(2):205–209zbMATHGoogle Scholar
  44. Soylu B, Ulusoy SK (2011) A preference ordered classification for a multi-objective max–min redundancy allocation problem. Comput Oper Res 38:1855–1866zbMATHGoogle Scholar
  45. Taboada HA, Baheranwala F, Coit DW, Wattanapongsakorn N (2007) Practical solutions for multi-objective optimization: an application to system reliability design problems. Reliab Eng Syst Saf 92:314–322Google Scholar
  46. Tavana M, Khalili-Damghani K, Di Caprio D, Oveisi Z (2016) An evolutionary computation approach to solving repairable multi-state multi-objective redundancy allocation problems. Neural Comput Appl. CrossRefGoogle Scholar
  47. Xie W, Liao H, Jin T (2014) Maximizing system availability through joint decision on component redundancy and spares inventory. Eur J Oper Res 237:164–176MathSciNetzbMATHGoogle Scholar
  48. Xu H, Hu W (2013) Modelling and analysis of repairable systems with preventive maintenance. Appl Math Comput 224:46–53MathSciNetzbMATHGoogle Scholar
  49. Yeh W-C (2018) A novel boundary swarm optimization method for reliability redundancy allocation problems. Reliab Eng Syst Saf. CrossRefGoogle Scholar
  50. Yu H, Yang J, Mo H (2014) Reliability analysis of repairable multi-state system with common bus performance sharing. Reliab Eng Syst Saf 132:90–96Google Scholar
  51. Zio E, Bazzo R (2011) A clustering procedure for reducing the number of representative solutions in the Pareto Front of multiobjective optimization problems. Eur J Oper Res 210:624–634Google Scholar
  52. Zoulfaghari H, Hamadani AZ, Ardakan MA (2014a) Bi-objective redundancy allocation problem for a system with mixed repairable and non-repairable components. ISA Trans 53:17–24Google Scholar
  53. Zoulfaghari H, Zeinal Hamadani A, Abouei Ardakan M (2014b) Bi-objective redundancy allocation problem for a system with mixed repairable and non-repairable components. ISA Trans 53:17–24. CrossRefGoogle Scholar

Copyright information

© Society for Reliability and Safety (SRESA) 2019

Authors and Affiliations

  1. 1.Department of Industrial EngineeringNajafabad Branch, Islamic Azad UniversityNajafabadIran
  2. 2.Faculty of Aerospace EngineeringKhaje Nasir Toosi University of TechnologyTehranIran

Personalised recommendations