Skip to main content

Advertisement

SpringerLink
Log in

Bi-objective Reliability Optimization of Switch-Mode k-out-of-n Series–Parallel Systems with Active and Cold Standby Components Having Failure Rates Dependent on the Number of Components

  • Research Article - Systems Engineering
  • Published:
Arabian Journal for Science and Engineering Aims and scope Submit manuscript

Abstract

This paper discusses a bi-objective reliability optimization of a switch-mode active and cold standby k-out-of-n series–parallel system in which a switch is installed to add a redundant component when one of the components fails. The system failure rate is not only dependent on the number of its working components, but reduces when more monitory resources are allocated. As the bi-objective optimization problem is shown to belong to the class of NP-hard problems, a multi-objective meta-heuristic algorithm, namely multi-objective evolutionary algorithm based on decomposition (MOEA/D) with a novel solution structure is developed to solve large-scale problems. Since there is no benchmark available in the literature, the well-known multi-objective evolutionary algorithm called the non-dominated sorting genetic algorithm (NSGA-II) is utilized to validate the solutions obtained. The parameters of both algorithms are tuned by the Taguchi method where the AHP–TOPSIS method is applied to compare the performances of the parameter-tuned algorithms in terms of several multi-objective performance measures. The results are in support of MOEA/D.

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

Similar content being viewed by others

References

  1. Tavakkoli-Moghaddam, R.; Safari, J.; Sassani, F.: Reliability optimization of series-parallel systems with a choice of redundancy strategies using a genetic algorithm. Reliab. Eng. Syst. Saf. 93, 550–556 (2008)

    Article  Google Scholar 

  2. Coit, D.W.; Smith, A.E.: Reliability optimization of series-parallel systems using a genetic algorithm. IEEE Trans. Reliab. 45, 254–260 (1996b)

    Article  Google Scholar 

  3. Fyffe, D.E.; Hines, W.W.; Lee, N.K.: System reliability allocation and a computational algorithm. IEEE Trans. Reliab. R–17, 64–69 (1968)

    Article  Google Scholar 

  4. Chern, M.S.: On the computational complexity of reliability redundancy allocationin a series system. Oper. Res. Lett. 11, 309–315 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  5. Coit, D.W.; Liu, J.C.: System reliability optimization with k-out-of-n subsystems. Int. J. Reliab. Qual. Saf. Eng. 7, 129–142 (2000)

    Article  Google Scholar 

  6. Coit, D.W.: Cold-standby redundancy optimization for nonrepairable systems. IIE Trans. 33, 471–478 (2001)

    Google Scholar 

  7. Coit, D.W.: Maximization of system reliability with a choice of redundancy strategies. IIE Trans. 35, 535–543 (2003)

    Article  Google Scholar 

  8. Ha, C.; Kuo, W.: Reliability redundancy allocation: an improved realization for non-convex nonlinear programming problems. Eur. J. Oper. Res. 171, 24–38 (2006)

    Article  MATH  Google Scholar 

  9. Sharifi, M.; Memariani, A.: Real time study of a k-out-of-n system: n identical elements with increasing failure rates. Iran. J. Oper. Res. 1, 56–67 (2009)

    Google Scholar 

  10. El-Damcese, M.A.: Analysis of warm standby systems subject tocommon-cause failures with time varying failureand repair rates. Appl. Math. Sci. 3, 853–860 (2009)

    MATH  MathSciNet  Google Scholar 

  11. Yun, W.Y.; Cha, J.H.: Optimal design of a general warm standby system. Reliab. Eng. Syst. Saf. 95, 880–886 (2010)

    Article  Google Scholar 

  12. Garg, H.: Reliability analysis of repairable systems using Petri nets and Vague Lambda-Tau methodology. ISA Trans. 52, 6–18 (2013)

    Article  Google Scholar 

  13. Garg, H.; Sharma, S.P.: Multi-objective reliability-redundancy allocation problem using particle swarm optimization. Comput. Ind. Eng. 64, 247–255 (2013)

    Article  Google Scholar 

  14. Garg, H.; Rani, M.; Sharma, S.P.; Vishwakarma, Y.: Bi-objective optimization of the reliability-redundancy allocation problem for series-parallel system. J. Manufact. Syst. 33, 335–347 (2014)

    Article  Google Scholar 

  15. Soltani, R.; Sadjadi, S.J.; Tofigh, A.A.: A model to enhance the reliability of the serial parallel systems with component mixing. Appl. Math. Model. 38, 1064–1076 (2014)

    Article  MathSciNet  Google Scholar 

  16. Yusuf, I.; Hussaini, N.: A comparative analysis of three unit redundant systems with three types of failures. Arab. J. Sci. Eng. 39, 3337–3349 (2014)

    Article  Google Scholar 

  17. Zoulfaghari, H.; Zeinal Hamedani, A.; Abouei Ardakan, M.: Bi-objective redundancy allocation problem for a system with mixed repairable and non-repairable component. ISA Trans. 53, 17–24 (2014)

    Article  Google Scholar 

  18. Jain, M.: Reliability prediction of repairable redundant system with imperfect switching and repair. Arab. J. Sci. Eng. 41, 3717–3725 (2016)

    Article  Google Scholar 

  19. Nakagawa, Y.; Miyazaki, S.: Surrogate constraints algorithm for reliability optimization problems with two constraints. IEEE Trans. Reliab. R–30, 175–180 (1981)

    Article  MATH  Google Scholar 

  20. Ida, K.; Gen, M.; Yokota, T.: System reliability optimization with several failure modes by genetic algorithm. In: 16th International Conference on Computers and Industrial Engineering, Ashikaga, Japan (1994)

  21. Coit, D.W.; Smith, A.E.: Penalty guided genetic search for reliability design optimization. Comput. Ind. Eng. 30, 895–904 (1996a)

    Article  Google Scholar 

  22. Safari, J.; Tavakkoli-Moghaddam, R.: A redundancy allocation problem with the choice of redundancy strategies by a memetic algorithm. J. Ind. Eng. Int. 6, 6–16 (2010)

    Google Scholar 

  23. Ouzineb, M.; Nourelfath, M.; Gendreau, M.: An efficientheuristic for reliability design optimization problems. Comput. Oper. Res. 37, 223–235 (2010)

    Article  MATH  Google Scholar 

  24. Ahmadizar, F.; Soltanpanah, H.: Reliability optimization of a series system with multiple-choice and budget constraints using an efficient ant colony approach. Expert Syst. Appl. 38, 3640–3646 (2010)

    Article  Google Scholar 

  25. Yeh, W.-C.; Hsieh, T.-J.: Solving reliability redundancy allocation problems using an artificial bee colony algorithm. Comput. Oper. Res. 38, 1465–1473 (2011)

    Article  MathSciNet  Google Scholar 

  26. Ding, W.; Li, X.: The optimal allocation of active redundancies to k-out-of-n systems with respect to hazard rate ordering. J. Stat. Plan. Inference 142, 1878–1887 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  27. Hsieh, T.-J.; Yeh, W.-C.: Penalty guided bees search for redundancy allocation problems with a mix of components in series-parallel systems. Comput. Oper. Res. 39, 2688–2704 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  28. Wang, C.; Xing, L.; Amari, S.V.: A fast approximation method for reliability analysis of cold-standby systems. Reliab. Eng. Syst. Saf. 106, 119–126 (2012)

    Article  Google Scholar 

  29. Ardakan, M.A.; Hamadani, A.Z.: Reliability-redundancy allocation problem with cold-standby redundancy strategy. Simul. Model. Pract. Theory 42, 107–118 (2014)

    Article  Google Scholar 

  30. Mousavi, S.M.; Alikar, N.; Niaki, S.T.A.: An improved fruit fly optimization algorithm to solve the homogeneous fuzzy series-parallel redundancy allocation problem under discount strategies. Soft Comput. 20, 2281–2307 (2016)

    Article  Google Scholar 

  31. Teimouri, M.; Zaretalab, A.; Niaki, S.T.A.; Sharifi, M.: An efficient memory-based electromagnetism-like mechanism for the redundancy allocation problem. Appl. Soft Comput. 38, 423–436 (2016)

    Article  Google Scholar 

  32. Onishi, J.; Kimura, S.; James, R.J.W.; Nakagawa, Y.: Solving the redundancy allocation problem with a mix of components using the improved surrogate constraint method. IEEE Trans. Reliab. 56, 94–101 (2007)

    Article  Google Scholar 

  33. Liang, Y.C.; Chen, Y.C.: Redundancy allocation of series-parallel systems using a variable neighborhood search algorithm. Reliab. Eng. Syst. Saf. 92, 323–331 (2007)

    Article  Google Scholar 

  34. Safaei, N.; Tavakkoli-Moghaddam, R.; Kiassat, C.: Annealing-based particle swarm optimization to solve the redundant reliability problem with multiple component choices. Appl. Soft Comput. 12, 3462–3471 (2012)

    Article  Google Scholar 

  35. Sadjadi, S.J.; Soltani, R.: Alternative design redundancy allocation using an efficient heuristic and a honey bee mating algorithm. Expert Syst. Appl. 39, 990–999 (2012)

    Article  Google Scholar 

  36. Aghaei, M.; Hamadani, A.Z.; Ardakan, M.A.: Redundancy allocation problem for k-out-of-n systems with a choice of redundancy strategies. J. Ind. Eng. Int. 13, 81–92 (2017)

    Article  Google Scholar 

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

    Article  Google Scholar 

  38. Lins, I.D.; Droguett, E.L.: Multiobjective optimization of redundancy allocation problems in systems with imperfect repairs via ant colony and discrete event simulation. In: Proceedings of the European Safety & Reliability Conference (ESREL), Valencia, Spain (2008)

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

    Article  MATH  Google Scholar 

  40. Khalili-Damghani, K.; Abtahi, A.R.; Tavana, M.: A new multi-objective particle swarm optimization method for solving reliability redundancy allocation problems. Reliab. Eng. Syst. Saf. 111, 58–75 (2012)

    Article  Google Scholar 

  41. Zhang, E.; Wu, Y.; Chen, Q.: A practical approach for solving multi-objective reliability redundancy allocation problems using extended bare-bones particle swarm optimization. Reliab. Eng. Syst. Saf. 127, 65–76 (2014)

    Article  Google Scholar 

  42. Yeh, W.-C.: Orthogonal simplified swarm optimization for the series-parallel redundancy allocation problem with a mix of components. Knowl. Based Syst. 64, 1–12 (2014)

    Article  Google Scholar 

  43. Garg, H.: An approach for solving constrained reliability-redundancy allocation problems using cuckoo search algorithm. Beni Suef Univ. J. Basic Appl. Sci. 4, 14–25 (2015a)

    Article  Google Scholar 

  44. Garg, H.: An efficient biogeography based optimization algorithm for solving reliability optimization problems. Swarm Evol. Comput. 24, 1–10 (2015b)

    Article  Google Scholar 

  45. Sharifi, M.; Cheragh, G.; Dashti Maljaii, K.; Zaretalab, A.; Fakre Daei, A.V.: Reliability optimization of a series-parallel k-out-of-n system with failure rate depends on working components of system. Int. J. Ind. Eng. 22, 438–453 (2015)

    Google Scholar 

  46. Dolatshahi-Zand, A.; Khalili-Damghani, K.: 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 (2015)

    Article  Google Scholar 

  47. Attar, A.; Raissi, S.; Khalili-Damghani, K.: A simulation-based optimization approach for free distributed repairable multi-state availability-redundancy allocation problems. Reliab. Eng. Syst. Saf. 157, 177–191 (2017)

    Article  Google Scholar 

  48. Garg, H.; Rani, M.; Sharma, S.: An efficient two phase approach for solving reliability-redundancy allocation problem using artificial bee colony technique. Comput. Oper. Res. 40, 2961–2969 (2013)

    Article  MATH  MathSciNet  Google Scholar 

  49. Khalili-Damghani, K.; Abtahi, A.R.; Tavana, M.: A decision support system for solving multi-objective redundancy allocation problems. Qual. Reliab. Eng. Int. 30, 1249–1262 (2014)

    Article  Google Scholar 

  50. Chambari, A.; Najafi, A.A.; Rahmati, S.H.A.; Karimi, A.: An efficient simulated annealing algorithm for the redundancy allocation problem with a choice of redundancy strategies. Reliab. Eng. Syst. Saf. 119, 158–164 (2013)

    Article  Google Scholar 

  51. Gago, J.; Hartillo, I.; Puerto, J.; Ucha, J.: Exact cost minimization of a series-parallel reliable system with multiple component choices using an algebraic method. Comput. Oper. Res. 40, 2752–2759 (2013)

    Article  MATH  MathSciNet  Google Scholar 

  52. Ebrahimipour, V.; Asadzadeh, S.; Azadeh, A.: An emotional learning-based fuzzy inference system for improvement of system reliability evaluation in redundancy allocation problem. Int. J. Adv. Manuf. Technol. 66, 1657–1672 (2013)

    Article  Google Scholar 

  53. Liu, Y.; Huang, H.-Z.; Wang, Z.; Li, Y.; Yang, Y.: A joint redundancy and imperfect maintenance strategy optimization for multi-state systems. IEEE Trans. Reliab. 62, 368–378 (2013)

    Article  Google Scholar 

  54. Ding, Y.; Lisnianski, A.: Fuzzy universal generating functions for multi-state system reliability assessment. Fuzzy Sets Syst. 159, 307–324 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  55. Ouzineb, M.; Nourelfath, M.; Gendreau, M.: A heuristic method for non-homogeneous redundancy optimization of series-parallel multi-state systems. J. Heuristics 17, 1–22 (2011)

    Article  MATH  Google Scholar 

  56. Sharrma, V.K.; Agarwal, M.: Ant colony optimization approach to heterogeneous redundancy in multi-state systems with multi-state components. In Eighth International Conference on Reliability, Maintainability and Safety, 2009, ICRMS 2009, IEEE, 2009, pp. 116–121 (2009)

  57. Ouzineb, M.; Nourelfath, M.; Gendreau, M.: Tabu search for the redundancy allocation problem of homogenous series-parallel multi-state systems. Reliab. Eng. Syst. Saf. 93, 1257–1272 (2008)

  58. Levitin, G.; Xing, L.; Ben-Haim, H.; Dai, Y.: Reliability of series-parallel systems with random failure propagation time. IEEE Trans. Reliab. 62, 637–647 (2013)

    Article  Google Scholar 

  59. Lins, I.D.; Droguett, E.L.: Multiobjective optimization of availability and cost in repairable systems design via genetic algorithms and discrete event simulation. Pesqui. Operac. 29, 43–66 (2009)

    Article  Google Scholar 

  60. Maatouk, I.; Chatelet, E.; Chebbo, N.: Availability maximization and cost study in multi-state systems. In: 2013 Proceedings-Annual Reliability and Maintainability Symposium (RAMS), IEEE, pp. 1–6 (2013)

  61. Ebrahimipour, V.; Sheikhalishahi, M.: Application of multi-objective particle swarm optimization to solve a fuzzy multi-objective reliability redundancy allocation problem. In: 2011 IEEE International Systems Conference (SysCon), IEEE, pp. 326–333 (2011)

  62. Lins, I.D.; Droguett, E.L.: Redundancy allocation problems considering systems with imperfect repairs using multi-objective genetic algorithms and discrete event simulation. Simul. Model. Pract. Theory 19, 362–381 (2011)

    Article  Google Scholar 

  63. Mousavi, S.M.; Alikar, N.; Niaki, S.T.A.; Bahreininejad, A.: Two tuned multi-objective meta-heuristic algorithms for solving a fuzzy multi-state redundancy allocation problem under discount strategies. Appl. Math. Model. 54, 211–220 (2015)

    MathSciNet  Google Scholar 

  64. Zaretalab, A.; Hajipour, V.; Shahriari, M.R.: A knowledge-based archive multi-objective simulated annealing algorithm to optimize series parallel system with choice of redundancy strategies. Comput. Ind. Eng. 80, 33–44 (2015)

    Article  Google Scholar 

  65. Coit, D.W.; Tongdan, J.; Wattanapongsakorn, N.: System optimization with component reliability estimation uncertainty: amulti-criteria approach. IEEE Trans. Reliab. 53, 369–380 (2004)

    Article  Google Scholar 

  66. Mitra, K.: Multi objective optimization of an industrial grinding operation under uncertainty. Chem. Eng. Sci. 64, 5043–5056 (2009)

    Article  Google Scholar 

  67. Deb, K.; Pratap, A.; Agarwal, S.; Meyarivan, T.: A fast and elitist multi objective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6, 182–197 (2002)

    Article  Google Scholar 

  68. Horn, J.; Nafploitis, N.; Goldberg, D.E.: A niched Pareto genetic algorithm for multi objective optimization. In: Proceedings of the First IEEE Conference on Evolutionary Computation, Michalewicz, Z. (ed.). Piscataway, NJ: IEEE Press, pp. 82–87 (1994)

  69. Zhang, Q.; Li, H.: MOEA/D: A multiobjective evolutionary algorithm based on decomposition. IEEE Trans. Evol. Comput. 11, 712–731 (2007)

    Article  Google Scholar 

  70. Yusoff, Y.; Ngadiman, M.S.; Zain, A.Z.: Overview of NSGA-II for optimizing machining process parameters. Procedia Eng. 15, 3978–3983 (2011)

    Article  Google Scholar 

  71. Taguchi, G.: Introduction to Quality Engineering: Designing Quality into Products and Processes. Asian Productivity Organization/UNIPUB, White Plains (1986)

    Google Scholar 

  72. Montgomery, D.C.: Design and Analysis of Experiments, 6th edn. Wiley, New York (2005)

    MATH  Google Scholar 

  73. Chakladar, N.D.; Chakraborty, S.: A combined TOPSIS-AHP-method-based approach for non-traditional machining processes selection. Proc. Inst. Mech. Eng. Part B J. Eng. Manuf. 222, 1613–1623 (2008)

  74. Jayant, A.; Gupta, P.; Garg, S.K.; Khan, M.: TOPSIS-AHP based approach for selection of reverse logistics service provider: a case study of mobile phone industry. Procedia Eng. 97, 2147–2156 (2014)

    Article  Google Scholar 

  75. Maghsoudlou, H.; Afshar-Nadjafi, B.; Niaki, S.T.A.: A multi-objective invasive weeds optimization algorithm for solving multi-skill multi-mode resource constrained project scheduling problem. Comput. Chem. Eng. 88, 157–169 (2016)

    Article  Google Scholar 

Download references

Acknowledgements

The authors are thankful for constructive comments provided by the respected editor as well as the respected anonymous reviewers. Taking care of the comments improved the presentation significantly.

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, UTM, Skudai, Malaysia

    Masih Miriha

  2. Department of Industrial Engineering, Sharif University of Technology, P.O. Box 11155-9414, Azadi Ave, Tehran, 1458889694, Iran

    Seyed Taghi Akhavan Niaki

  3. Department of Industrial Engineering, Faculty of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran

    Behzad Karimi

  4. Department of Industrial Engineering, Amirkabir University of Technology (Tehran Polytechnic), Tehran, Iran

    Arash Zaretalab

Authors
  1. Masih Miriha
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Seyed Taghi Akhavan Niaki
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Behzad Karimi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Arash Zaretalab
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Seyed Taghi Akhavan Niaki.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Miriha, M., Niaki, S.T.A., Karimi, B. et al. Bi-objective Reliability Optimization of Switch-Mode k-out-of-n Series–Parallel Systems with Active and Cold Standby Components Having Failure Rates Dependent on the Number of Components. Arab J Sci Eng 42, 5305–5320 (2017). https://doi.org/10.1007/s13369-017-2638-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13369-017-2638-4

Keywords

Search

Navigation