Skip to main content
SpringerLink
Log in

Multi-objective evolutionary algorithm on reliability redundancy allocation with interval alternatives for system parameters

  • Original Article
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

This paper presents a multi-objective reliability redundancy allocation model with constraints representing the system complexity. A reliability model to enhance the system reliability and to diminish the system cost through a feasible redundancy in its stages is proposed. We develop an evolutionary algorithm using precedence and dominance property to obtain Pareto-optimal solutions guided by a Euclidean norm. An illustration of the model is presented for a series-parallel configuration of an oil transportation subsystem. The results are analyzed for various interval alternatives with randomization in the interval parameter.

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
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Coit D, Jin T, Wattanapongsakorn N (2004) System optimization with component reliability estimation uncertainty: a multi-criteria approach. IEEE Trans Reliab 53(3):369–380

    Article  Google Scholar 

  2. Bosse S, Splieth M, Turowski K (2016) Multi-objective optimization of it service availability and costs. Reliab Eng Syst Saf 147:142–155

    Article  Google Scholar 

  3. Jamshid Mousavi S, Anzab NR, Asl-Rousta B, Kim JH (2017) Multi-objective optimization-simulation for reliability-based inter-basin water allocation. Water Resour Manag 31(11):3445–3464

    Article  Google Scholar 

  4. 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

    Article  Google Scholar 

  5. Soylu B, Kapan Ulusoy S (2011) A preference ordered classification for a multi-objective maxmin redundancy allocation problem. Comput Oper Res 38(12):1855–1866

    Article  MATH  Google Scholar 

  6. de Paula CP, Visnadi LB, de Castro HF (2019) Multi-objective optimization in redundant system considering load sharing. Reliab Eng Syst Saf 181:17–27

    Article  Google Scholar 

  7. Rane S, Srividya A, Verma A (2012) Multi-objective reliability based design optimization and risk analysis of motorcycle frame with strength based failure limit. Int J Syst Assur Eng Manag 3(1):33–39

    Article  Google Scholar 

  8. Barker K, Haimes YY (2009) Assessing uncertainty in extreme events: applications to risk-based decision making in interdependent infrastructure sectors. Reliab Eng Syst Saf 94(4):819–829

    Article  Google Scholar 

  9. Ghufran S, Gupta S, Ahmed A (2021) A fuzzy compromise approach for solving multi-objective stratified sampling design. Neural Comput Appl 33:10829–10840

    Article  Google Scholar 

  10. Taboada H, Baheranwala F, Coit D, Wattanapongsakorn N (2007) Practical solutions for multi-objective optimization: an application to system reliability design problems. Reliab Eng Syst Saf 92(3):314–322

    Article  Google Scholar 

  11. Marseguerra M, Zio E, Podofillini L, Coit D (2005) Optimal design of reliable network systems in presence of uncertainty. IEEE Trans Reliab 54(2):243–253

    Article  Google Scholar 

  12. Mahapatra GS, Mahapatra BS, Roy PK (2014) Network reliability evaluation for fuzzy components: an interval programming approach. J Intel Fuzzy Syst 27(2):743–751

    Article  MathSciNet  MATH  Google Scholar 

  13. Wang W, Lin M, Fu Y, Luo X, Chen H (2020) Multi-objective optimization of reliability-redundancy allocation problem for multi-type production systems considering redundancy strategies. Reliab Eng Syst Saf 193:106681

    Article  Google Scholar 

  14. Limbourg P, Kochs H-D (2008) Multi-objective optimization of generalized reliability design problems using feature models-a concept for early design stages. Reliab Eng Syst Saf 93(6):815–828

    Article  Google Scholar 

  15. Yadav O, Bhamare S, Rathore A (2010) Reliability-based robust design optimization: a multi-objective framework using hybrid quality loss function. Qual Reliab Eng Int 26(1):27–41

    Article  Google Scholar 

  16. Ho-Huu V, Duong-Gia D, Vo-Duy T, Le-Duc T, Nguyen-Thoi T (2018) An efficient combination of multi-objective evolutionary optimization and reliability analysis for reliability-based design optimization of truss structures. Expert Syst Appl 102:262–272

    Article  Google Scholar 

  17. Barker K, Ramirez-Marquez JE, Rocco CM (2013) Resilience-based network component importance measures. Reliab Eng Syst Saf 117:89–97

    Article  Google Scholar 

  18. Pourkarim Guilani P, Zaretalab A, Niaki S (2017) A bi-objective model to optimize reliability and cost of k-out-of-n series-parallel systems with tri-state components. Sci Iran 24(3):1585–1602

    Google Scholar 

  19. Habib M, Yalaoui F, Chehade H, Jarkass I, Chebbo N (2017) Multi-objective design optimisation of repairable k-out-of-n subsystems in series with redundant dependency. Int J Prod Res 55(23):7000–7021

    Article  Google Scholar 

  20. Sun M-X, Li Y-F, Zio E (2019) On the optimal redundancy allocation for multi-state series–parallel systems under epistemic uncertainty. Reliab Eng Syst Saf 192:106019

    Article  Google Scholar 

  21. Zhao J, Si S, Cai Z, Su M, Wang W (2019) Multiobjective optimization of reliability-redundancy allocation problems for serial parallel-series systems based on importance measure. Proc Inst Mech Eng Part O J Risk Reliab 233(5):881–897

    Google Scholar 

  22. Cheng X, An L, Zhang Z (2019) Integer encoding genetic algorithm for optimizing redundancy allocation of series-parallel systems. J Eng Sci Technol Rev 12(1):126–136

    Article  Google Scholar 

  23. Alikar N, Mousavi S, Raja Ghazilla R, Tavana M, Olugu E (2017) Application of the nsga-ii algorithm to a multi-period inventory-redundancy allocation problem in a series-parallel system. Reliab Eng Syst Saf 160:1–10

    Article  Google Scholar 

  24. Cao D, Murat A, Chinnam R (2013) Efficient exact optimization of multi-objective redundancy allocation problems in series-parallel systems. Reliab Eng Syst Saf 111:154–163

    Article  Google 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–44

    Article  Google Scholar 

  26. Abouei Ardakan M, Zeinal Hamadani A, Alinaghian M (2015) Optimizing bi-objective redundancy allocation problem with a mixed redundancy strategy. ISA Trans 55:116–128

    Article  Google Scholar 

  27. Kayedpour F, Amiri M, Rafizadeh M, Shahryari Nia A (2017) Multi-objective redundancy allocation problem for a system with repairable components considering instantaneous availability and strategy selection. Reliab Eng Syst Saf 160:11–20

    Article  Google Scholar 

  28. Zoulfaghari H, Hamadani A, Ardakan M (2015) Multi-objective availability-redundancy allocation problem for a system with repairable and non-repairable components. Decis Sci Lett 4(3):289–302

    Article  Google Scholar 

  29. Eshraghniaye Jahromi A, Feizabadi M (2017) Optimization of multi-objective redundancy allocation problem with non-homogeneous components. Comput Ind Eng 108:111–123

    Article  Google Scholar 

  30. Cao R, Coit D, Hou W, Yang Y (2020) Game theory based solution selection for multi-objective redundancy allocation in interval-valued problem parameters. Reliab Eng Syst Saf 199:106932

    Article  Google Scholar 

  31. Coelho R, Bouillard P (2011) Multi-objective reliability-based optimization with stochastic metamodels. Evolut Comput 19(4):525–560

    Article  Google Scholar 

  32. Van Leeuwen PJ (2009) Particle filtering in geophysical systems. Mon Weather Rev 137(12):4089–4114

    Article  Google Scholar 

  33. Fearnhead P, Künsch HR (2018) Particle filters and data assimilation. Ann Rev Stat Appl 5:421–449

    Article  MathSciNet  Google Scholar 

  34. Mahapatra GS, Roy TK (2006) Fuzzy multi-objective mathematical programming on reliability optimization model. Appl Math Comput 174(1):643–659

    MathSciNet  MATH  Google Scholar 

  35. Muhuri P, Ashraf Z, Danish Lohani Q (2018) Multiobjective reliability redundancy allocation problem with interval type-2 fuzzy uncertainty. IEEE Trans Fuzzy Syst 26(3):1339–1355

    Google Scholar 

  36. Mahapatra GS, Mitra M, Roy TK (2010) Intuitionistic fuzzy multi-objective mathematical programming on reliability optimization model. Int J Fuzzy Syst 12(3):259–266

    MathSciNet  Google Scholar 

  37. Garg H, Rani M, Sharma SP, Vishwakarma Y (2014) Intuitionistic fuzzy optimization technique for solving multi-objective reliability optimization problems in interval environment. Expert Syst Appl 41(7):3157–3167

    Article  Google Scholar 

  38. Mahapatra GS, Mahapatra BS, Roy PK (2015) Fuzzy variable based fuzzy non-linear programming approach for optimization of complex system reliability. J Intel Fuzzy Syst 28(4):1899–1908

    Article  MathSciNet  MATH  Google Scholar 

  39. Mahapatra GS, Mahapatra BS, Roy PK (2016) A new concept for fuzzy variable based non-linear programming problem with application on system reliability via genetic algorithm approach. Ann Oper Res 247(2):853–866

    Article  MathSciNet  MATH  Google Scholar 

  40. Kennedy J, Eberhart R (1995) Particle swarm optimization. In: IEEE international conference on neural networks, pp 1942–1948

  41. Roy P, Mahapatra BS, Mahapatra GS, Roy PK (2014) Entropy based region reducing genetic algorithm for reliability redundancy allocation in interval environment. Expert Syst Appl 41(14):6147–6160

    Article  Google Scholar 

  42. Taboada H, Espiritu J, Coit D (2008) Moms-ga: a multi-objective multi-state genetic algorithm for system reliability optimization design problems. IEEE Trans Reliab 57(1):182–191

    Article  Google Scholar 

  43. Azaron A, Perkgoz C, Katagiri H, Kato K, Sakawa M (2009) Multi-objective reliability optimization for dissimilar-unit cold-standby systems using a genetic algorithm. Comput Oper Res 36(5):1562–1571

    Article  MATH  Google Scholar 

  44. Kumar R, Izui K, Yoshimura M, Nishiwaki S (2009) Multi-objective hierarchical genetic algorithms for multilevel redundancy allocation optimization. Reliab Eng Syst Saf 94(4):891–904

    Article  Google Scholar 

  45. Chen L-H, Chiang C-H (2008) Multi-objective optimization in reliability system using genetic algorithm and neural network. Asia-Pac J Oper Res 25(5):649–672

    Article  MathSciNet  MATH  Google Scholar 

  46. He P, Wu K, Xu J, Wen J, Jiang Z (2013) Multilevel redundancy allocation using two dimensional arrays encoding and hybrid genetic algorithm. Comput Ind Eng 64(1):69–83

    Article  Google Scholar 

  47. Zio E, Maio F, Martorell S (2008) Fusion of artificial neural networks and genetic algorithms for multi-objective system reliability design optimization. Proc Inst Mech Eng Part O J Risk Reliab 222(2):115–126

    Google Scholar 

  48. Raouf N, Pourtakdoust S (2015) Launch vehicle multi-objective reliability-redundancy optimization using a hybrid genetic algorithm-particle swarm optimization. Proc Inst Mech Eng Part G J Aerosp Eng 229(10):1785–1797

    Article  Google Scholar 

  49. Ramirez-Marquez J, Rocco C (2010) Evolutionary optimization technique for multi-state two-terminal reliability allocation in multi-objective problems. IIE Trans (Inst Ind Eng) 42(8):539–552

    Google Scholar 

  50. Salazar D, Rocco C, Galván B (2006) Optimization of constrained multiple-objective reliability problems using evolutionary algorithms. Reliab Eng Syst Saf 91(9):1057–1070

    Article  Google Scholar 

  51. Kulturel-Konak S, Coit D, Baheranwala F (2008) Pruned pareto-optimal sets for the system redundancy allocation problem based on multiple prioritized objectives. J Heuristics 14(4):335–357

    Article  MATH  Google Scholar 

  52. Zio E, Bazzo R (2011) Level diagrams analysis of pareto front for multiobjective system redundancy allocation. Reliab Eng Syst Saf 96(5):569–580

    Article  Google Scholar 

  53. Tawhid MA, Savsani V (2019) Multi-objective sine-cosine algorithm (mo-sca) for multi-objective engineering design problems. Neural Comput Appl 31:915–929

    Article  Google Scholar 

  54. Cao R, Hou W, Gao Y (2018) An entropy-based three-stage approach for multi-objective system reliability optimization considering uncertainty. Eng Optim 50(9):1453–1469

    Article  MathSciNet  Google Scholar 

  55. Zhang E, Chen Q (2016) Multi objective reliability redundancy allocation in an interval environment using particle swarm optimization. Reliab Eng Syst Saf 145:83–92

    Article  Google Scholar 

  56. Zhang B, Amir, Xiao S (2015) Multi-objective reliability optimization of front suspension based on interval uncertainty. Qiche Gongcheng/Autom Eng 37(6):707–713

    Google Scholar 

  57. Deb K (2011) Multi-objective optimisation using evolutionary algorithms: an introduction. Springer, New York

    Book  Google Scholar 

  58. Miettinen K (1999) Nonlinear multiobjective optimization. Kluwer, Boston

    MATH  Google Scholar 

Download references

Acknowledgements

We are grateful to the editors and anonymous referees for their careful reading, valuable comments, and helpful suggestions which have helped us to improve this work significantly.

Funding

This study did not receive any funding or grants from any source/company/agencies.

Author information

Authors and Affiliations

  1. Department of Mathematics, National Institute of Technology Puducherry, Karaikal, 609 609, India

    B. Maneckshaw & G. S. Mahapatra

Authors
  1. B. Maneckshaw
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. G. S. Mahapatra
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to G. S. Mahapatra.

Ethics declarations

Conflict of interest

The authors declare that we have no conflict of interest.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

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

Maneckshaw, B., Mahapatra, G.S. Multi-objective evolutionary algorithm on reliability redundancy allocation with interval alternatives for system parameters. Neural Comput & Applic 34, 18595–18609 (2022). https://doi.org/10.1007/s00521-022-07459-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-022-07459-z

Keywords

Search

Navigation