Skip to main content
SpringerLink
Log in

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

  • Original Research
  • Published:
Life Cycle Reliability and Safety Engineering Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  • 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–2032

    Google Scholar 

  • 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–899

    Google Scholar 

  • 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. https://doi.org/10.1016/j.ress.2016.10.023

    Article  Google Scholar 

  • 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–307

    MathSciNet  MATH  Google Scholar 

  • 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–372

    Google Scholar 

  • 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–322

    Google Scholar 

  • 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–274

    Google Scholar 

  • 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–238

    Google Scholar 

  • 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–191

    Google Scholar 

  • 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–939

    MathSciNet  MATH  Google Scholar 

  • 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–1015

    MathSciNet  MATH  Google Scholar 

  • Çekyay B, Özekici S (2015) Reliability, MTTF and steady-state availability analysis of systems with exponential lifetimes. Appl Math Model 39:284–296

    MathSciNet  MATH  Google Scholar 

  • 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–119

    Google Scholar 

  • Chen T-C, You P-S (2005) Immune algorithms-based approach for redundant reliability problems with multiple component choices. Comput Ind 56:195–205

    Google Scholar 

  • Chern M-S (1992) On the computational complexity of reliability redundancy allocation in a series system. Oper Res Lett 11:309–315

    MathSciNet  MATH  Google Scholar 

  • Cui L, Li H (2007) Analytical method for reliability and MTTF assessment of coherent systems with dependent components. Reliab Eng Syst Saf 92:300–307

    Google Scholar 

  • 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–793

    MathSciNet  MATH  Google Scholar 

  • 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. https://doi.org/10.1109/4235.996017

    Article  Google Scholar 

  • 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–21

    Google Scholar 

  • 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–333

  • Eshraghniaye Jahromi A, Feizabadi M (2017) Optimization of multi-objective redundancy allocation problem with non-homogeneous components. Comput Ind Eng 108:111–123. https://doi.org/10.1016/j.cie.2017.04.009

    Article  Google Scholar 

  • 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. https://doi.org/10.1080/21681015.2016.1253619

    Article  Google Scholar 

  • Gen M, Yun Y (2006) Soft computing approach for reliability optimization: state-of-the-art survey. Reliab Eng Syst Saf 91:1008–1026

    Google Scholar 

  • 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–1487

    Google Scholar 

  • 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–44

    Google Scholar 

  • 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–75

    Google Scholar 

  • 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–1262

    Google Scholar 

  • Kim H, Kim P (2017) Reliability–redundancy allocation problem considering optimal redundancy strategy using parallel genetic algorithm. Reliab Eng Syst Saf 159:153–160

    Google Scholar 

  • Kumar R (2010) System and method for the use of an adaptive mutation operator in genetic algorithms. Google Patents

  • 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–4651

    MathSciNet  MATH  Google Scholar 

  • Lambert BK, Walvekar AG, Hirmas JP (1971) Optimal redundancy and availability allocation in multistage systems. IEEE Trans Reliab 20(3):182–185

    Google Scholar 

  • 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–207

    Google Scholar 

  • 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–6

  • 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–381

    Google Scholar 

  • Liu G-S (2015) Combination methods to solve the availability–redundancy optimisation problem for repairable parallel–series systems. Int J Syst Sci 46:2240–2257

    MathSciNet  MATH  Google Scholar 

  • 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. https://doi.org/10.1007/s13198-016-0553-9

    Article  Google Scholar 

  • 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–291

    Google Scholar 

  • 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–60

    Google Scholar 

  • 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–499

  • Ramirez-Marquez JE, Coit DW (2007) Optimization of system reliability in the presence of common cause failures. Reliab Eng Syst Saf 92:1421–1434

    Google Scholar 

  • Rausand M, Høyland A (2004) System reliability theory: models, statistical methods, and applications, vol 396. Wiley, New York

    MATH  Google Scholar 

  • Robinson DG, Neuts MF (1989) An algorithmic approach to increased reliability through standby redundancy. IEEE Trans Reliab 38:430–435

    MATH  Google Scholar 

  • Shao J, Lamberson LR (1991) Modeling a shared-load k-out-of-n: G system. IEEE Trans Reliab 40(2):205–209

    MATH  Google Scholar 

  • Soylu B, Ulusoy SK (2011) A preference ordered classification for a multi-objective max–min redundancy allocation problem. Comput Oper Res 38:1855–1866

    MATH  Google Scholar 

  • 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–322

    Google Scholar 

  • 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. https://doi.org/10.1007/s00521-016-2676-y

    Article  Google Scholar 

  • 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–176

    MathSciNet  MATH  Google Scholar 

  • Xu H, Hu W (2013) Modelling and analysis of repairable systems with preventive maintenance. Appl Math Comput 224:46–53

    MathSciNet  MATH  Google Scholar 

  • Yeh W-C (2018) A novel boundary swarm optimization method for reliability redundancy allocation problems. Reliab Eng Syst Saf. https://doi.org/10.1016/j.ress.2018.02.002

    Article  Google Scholar 

  • 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–96

    Google Scholar 

  • 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–634

    Google Scholar 

  • 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–24

    Google Scholar 

  • 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. https://doi.org/10.1016/j.isatra.2013.08.002

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, Najafabad Branch, Islamic Azad University, Najafabad, Iran

    Seyed Mohammad Mortazavi

  2. Faculty of Aerospace Engineering, Khaje Nasir Toosi University of Technology, Tehran, Iran

    Seyed Hosein Torabi

Authors
  1. Seyed Mohammad Mortazavi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Seyed Hosein Torabi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Seyed Mohammad Mortazavi.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mortazavi, S.M., Torabi, S.H. Multi-objective redundancy allocation problem considering instantaneous availability, reparability, interference factor and load share. Life Cycle Reliab Saf Eng 8, 315–328 (2019). https://doi.org/10.1007/s41872-019-00089-w

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s41872-019-00089-w

Keywords

Search

Navigation