Skip to main content
Erschienen in: Soft Computing 17/2018

22.03.2017 | Focus

Solving equilibrium standby redundancy optimization problem by hybrid PSO algorithm

verfasst von: Yanju Chen, Jinwu Gao, Guoqing Yang, Yankui Liu

Erschienen in: Soft Computing | Ausgabe 17/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Redundancy allocation is a direct way of enhancing the series-parallel system lifetime and reliability. Since it is difficult to obtain the exact probability distributions about the lifetimes of components, fuzzy random variables are used to characterize them. Under the given system weights and cost constraints, we maximize the equilibrium optimistic system lifetime of redundant elements. This paper proposes an equilibrium optimization model for the standby redundancy system. Since the exact analytical expressions of the equilibrium optimistic system lifetimes are unavailable in general case, the proposed model cannot be analytically solved. Under mild assumptions, the new equilibrium model can be divided into its equivalent stochastic programming subproblems. Moreover, a new approximation method is proposed to solve the general equilibrium model. For the equivalent stochastic programming subproblems, sample average approximation (SAA) is adapted to gain their SAA problems. A hybrid particle swarm optimization algorithm with local search is designed to solve the SAA problems. Several numerical experiments are conducted to investigate the effectiveness of proposed model and designed solution method. The comparative studies indicate the randomness, and fuzziness cannot be ignored in the equilibrium standby redundancy optimization problem.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Branda M (2014) Sample approximation technique for mixed-integer stochastic programming problems with expected value constraints. Optim Lett 8:861–875MathSciNetCrossRefMATH Branda M (2014) Sample approximation technique for mixed-integer stochastic programming problems with expected value constraints. Optim Lett 8:861–875MathSciNetCrossRefMATH
Zurück zum Zitat Chen M, Nakagawa T (2013) Optimal redundant systems for works with random processing time. Reliab Eng Syst Saf 116:99–104CrossRef Chen M, Nakagawa T (2013) Optimal redundant systems for works with random processing time. Reliab Eng Syst Saf 116:99–104CrossRef
Zurück zum Zitat Coit DW (2001) Cold-standby redundancy optimization for nonrepairable systems. IIE Trans 33:471–478 Coit DW (2001) Cold-standby redundancy optimization for nonrepairable systems. IIE Trans 33:471–478
Zurück zum Zitat Coit DW, Smith AE (1996) Reliability optimization of series-parallel systems using a genetic algorithm. IEEE Trans Reliab 45(2):254–260CrossRef Coit DW, Smith AE (1996) Reliability optimization of series-parallel systems using a genetic algorithm. IEEE Trans Reliab 45(2):254–260CrossRef
Zurück zum Zitat Coit DW, Smith AE (1998) Redundancy allocation to maximize a lower percentile of the system time-to-failure distribution. IEEE Trans Reliab 47:79–87CrossRef Coit DW, Smith AE (1998) Redundancy allocation to maximize a lower percentile of the system time-to-failure distribution. IEEE Trans Reliab 47:79–87CrossRef
Zurück zum Zitat Feizollahi MJ, Soltani R, Feyzollahi H (2015) The robust cold standby redundancy allocation in series-parallel systems with budgeted uncertainty. IEEE Trans Reliab 64(2):799–806CrossRef Feizollahi MJ, Soltani R, Feyzollahi H (2015) The robust cold standby redundancy allocation in series-parallel systems with budgeted uncertainty. IEEE Trans Reliab 64(2):799–806CrossRef
Zurück zum Zitat Garg H, Sharma SP (2013) Multi-objective reliability-redundancy allocation problem using particle swarm optimization. Comput Ind Eng 64:247–255CrossRef Garg H, Sharma SP (2013) Multi-objective reliability-redundancy allocation problem using particle swarm optimization. Comput Ind Eng 64:247–255CrossRef
Zurück zum Zitat Govindan K, Jafarian A, Azbari ME, Choi TM (2016) Optimal bi-objective redundancy allocation for systems reliability and risk management. IEEE Trans Cybern 46(8):1735–1748CrossRef Govindan K, Jafarian A, Azbari ME, Choi TM (2016) Optimal bi-objective redundancy allocation for systems reliability and risk management. IEEE Trans Cybern 46(8):1735–1748CrossRef
Zurück zum Zitat Jeyalakshmi V, Subburaj P (2016) PSO-scaled fuzzy logic to load frequency control in hydrothermal power system. Soft Comput 20(7):2577–2594CrossRef Jeyalakshmi V, Subburaj P (2016) PSO-scaled fuzzy logic to load frequency control in hydrothermal power system. Soft Comput 20(7):2577–2594CrossRef
Zurück zum Zitat Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks. Piscataway, NJ, pp 1942–1948 Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks. Piscataway, NJ, pp 1942–1948
Zurück zum Zitat Kumar N, Vidyarthi DP (2016) A model for resource-constrained project scheduling using adaptive PSO. Soft Comput 20(4):1565–1580CrossRef Kumar N, Vidyarthi DP (2016) A model for resource-constrained project scheduling using adaptive PSO. Soft Comput 20(4):1565–1580CrossRef
Zurück zum Zitat Kuo W, Wan R (2007) Recent advances in optimal reliability allocation. IEEE Trans Syst Man Cybern Part A Syst Hum 37(2):143–156CrossRef Kuo W, Wan R (2007) Recent advances in optimal reliability allocation. IEEE Trans Syst Man Cybern Part A Syst Hum 37(2):143–156CrossRef
Zurück zum Zitat Li X, Liu B (2009) Chance measure for hybrid events with fuzziness and randomness. Soft Comput 13:105–115CrossRefMATH Li X, Liu B (2009) Chance measure for hybrid events with fuzziness and randomness. Soft Comput 13:105–115CrossRefMATH
Zurück zum Zitat Li ZH, Liu YK, Yang GQ (2015) A new probability model for insuring critical path problem with heuristic algorithm. Neurocomputing 148:129–135CrossRef Li ZH, Liu YK, Yang GQ (2015) A new probability model for insuring critical path problem with heuristic algorithm. Neurocomputing 148:129–135CrossRef
Zurück zum Zitat Li B, Zhu M, Xu K (2000) A practical engineering method for fuzzy reliability analysis of mechanical structures. Reliab Eng Syst Saf 67:311–315CrossRef Li B, Zhu M, Xu K (2000) A practical engineering method for fuzzy reliability analysis of mechanical structures. Reliab Eng Syst Saf 67:311–315CrossRef
Zurück zum Zitat Liang YC, Chen YC (2007) Redundancy allocation of series-parallel systems using a variable neighborhood search algorithm. Reliab Eng Syst Saf 92:323–331CrossRef Liang YC, Chen YC (2007) Redundancy allocation of series-parallel systems using a variable neighborhood search algorithm. Reliab Eng Syst Saf 92:323–331CrossRef
Zurück zum Zitat Liu YK (2007) The approximation method for two-stage fuzzy random programming with recourse. IEEE Trans Fuzzy Syst 15(6):1197–1208CrossRef Liu YK (2007) The approximation method for two-stage fuzzy random programming with recourse. IEEE Trans Fuzzy Syst 15(6):1197–1208CrossRef
Zurück zum Zitat Liu YK, Liu B (2003) Fuzzy random variable: a scalar expected value operator. Fuzzy Optim Decis Making 2(2):143–160MathSciNetCrossRef Liu YK, Liu B (2003) Fuzzy random variable: a scalar expected value operator. Fuzzy Optim Decis Making 2(2):143–160MathSciNetCrossRef
Zurück zum Zitat Liu YK, Liu Z, Gao J (2009) The modes of convergence in the approximation of fuzzy random optimization problems. Soft Comput 13(2):117–125CrossRefMATH Liu YK, Liu Z, Gao J (2009) The modes of convergence in the approximation of fuzzy random optimization problems. Soft Comput 13(2):117–125CrossRefMATH
Zurück zum Zitat Liu YK, Gao J (2007) The independence of fuzzy variables with applications to fuzzy random optimization. Int J Uncertain Fuzziness Knowl Based Syst 15:1–20MathSciNetCrossRef Liu YK, Gao J (2007) The independence of fuzzy variables with applications to fuzzy random optimization. Int J Uncertain Fuzziness Knowl Based Syst 15:1–20MathSciNetCrossRef
Zurück zum Zitat Liu YK, Qian W, Yue M (2013) The dominated convergence theorems for sequences of integrable fuzzy random variables. J Uncertain Syst 7(2):118–128 Liu YK, Qian W, Yue M (2013) The dominated convergence theorems for sequences of integrable fuzzy random variables. J Uncertain Syst 7(2):118–128
Zurück zum Zitat Luedtke J, Ahmed S (2008) A sample approximation approach for optimization with probabilistic constraints. SIAM J Optim 19:674–699MathSciNetCrossRefMATH Luedtke J, Ahmed S (2008) A sample approximation approach for optimization with probabilistic constraints. SIAM J Optim 19:674–699MathSciNetCrossRefMATH
Zurück zum Zitat Mahapatra GS, Roy TK (2006) Fuzzy multi-objective mathematical programming on reliability optimization model. Appl Math Comput 174:643–659MathSciNetMATH Mahapatra GS, Roy TK (2006) Fuzzy multi-objective mathematical programming on reliability optimization model. Appl Math Comput 174:643–659MathSciNetMATH
Zurück zum Zitat Mousavi SM, Alikar N, Niaki STA (2016) An improved fruit fly optimization algorithm to solve the homogeneous fuzzy series–parallel redundancy allocation problem under discount strategies. Soft Comput 20(6):2281–2307CrossRef Mousavi SM, Alikar N, Niaki STA (2016) An improved fruit fly optimization algorithm to solve the homogeneous fuzzy series–parallel redundancy allocation problem under discount strategies. Soft Comput 20(6):2281–2307CrossRef
Zurück zum Zitat Negoita CV, Ralescu D (1987) Simulation, knowledge-based computing, and Fuzzy statistics. Van Nostrand Reinhold, New YorkMATH Negoita CV, Ralescu D (1987) Simulation, knowledge-based computing, and Fuzzy statistics. Van Nostrand Reinhold, New YorkMATH
Zurück zum Zitat Ni Y (2013) Edge covering problem under hybrid uncertain environments. Appl Math Comput 219:6044–6052MathSciNetMATH Ni Y (2013) Edge covering problem under hybrid uncertain environments. Appl Math Comput 219:6044–6052MathSciNetMATH
Zurück zum Zitat Phelps C, Royset JO, Gong Q (2016) Optimal control of uncertain systems using sample average approximations. SIAM J Control Optim 54(1):1–29MathSciNetCrossRefMATH Phelps C, Royset JO, Gong Q (2016) Optimal control of uncertain systems using sample average approximations. SIAM J Control Optim 54(1):1–29MathSciNetCrossRefMATH
Zurück zum Zitat Pedrycz W, Gomide F (2007) Fuzzy systems engineering: toward human-centric computing. Wiley, HobokenCrossRef Pedrycz W, Gomide F (2007) Fuzzy systems engineering: toward human-centric computing. Wiley, HobokenCrossRef
Zurück zum Zitat Qin R, Liu YK (2010) Modeling data envelopment analysis by chance method in hybrid uncertain environments. Math Comput Simul 80(5):922–950MathSciNetCrossRefMATH Qin R, Liu YK (2010) Modeling data envelopment analysis by chance method in hybrid uncertain environments. Math Comput Simul 80(5):922–950MathSciNetCrossRefMATH
Zurück zum Zitat Shi Y, Eberhart RC (1998) Parameter selection in particle swarm optimization. In: International conference on evolutionary programming 1998, pp 591–600 Shi Y, Eberhart RC (1998) Parameter selection in particle swarm optimization. In: International conference on evolutionary programming 1998, pp 591–600
Zurück zum Zitat Suman B (2010) Simulated annealing-based multi-objective algorithm and their application for system reliability. Eng Optim 35(4):391–416CrossRef Suman B (2010) Simulated annealing-based multi-objective algorithm and their application for system reliability. Eng Optim 35(4):391–416CrossRef
Zurück zum Zitat Wang Y, Chen Y, Liu YK (2016) Modeling portfolio optimization problem by probability-credibility equilibrium risk criterion. Math Probl Eng 2016: Art ID 9461021, 13 Wang Y, Chen Y, Liu YK (2016) Modeling portfolio optimization problem by probability-credibility equilibrium risk criterion. Math Probl Eng 2016: Art ID 9461021, 13
Zurück zum Zitat Wang Z, Chen T, Tang K, Yao X (2009) A multi-objective approach to redundancy allocation problem in parallel-series systems. In: IEEE congress on evolutionary computation 2009, pp 582–589 Wang Z, Chen T, Tang K, Yao X (2009) A multi-objective approach to redundancy allocation problem in parallel-series systems. In: IEEE congress on evolutionary computation 2009, pp 582–589
Zurück zum Zitat Wu P, Gao L, Zou D, Li S (2011) An improved particle swarm optimization algorithm for reliability problems. ISA Trans 50:71–81CrossRef Wu P, Gao L, Zou D, Li S (2011) An improved particle swarm optimization algorithm for reliability problems. ISA Trans 50:71–81CrossRef
Zurück zum Zitat Yang K, Liu YK (2015) Developing equilibrium optimization methods for hub location problems. Soft Comput 19(8):2337–2353CrossRefMATH Yang K, Liu YK (2015) Developing equilibrium optimization methods for hub location problems. Soft Comput 19(8):2337–2353CrossRefMATH
Zurück zum Zitat Zhai H, Liu YK, Yang K (2016) Modeling two-stage UHL problem with uncertain demands. Appl Math Model 40(4):3029–3048MathSciNetCrossRef Zhai H, Liu YK, Yang K (2016) Modeling two-stage UHL problem with uncertain demands. Appl Math Model 40(4):3029–3048MathSciNetCrossRef
Zurück zum Zitat Zhao P, Chan PS, Li L, Ng HKT (2013) On allocation of redundancies in two-component series systems. Oper Res Lett 41:690–693MathSciNetCrossRefMATH Zhao P, Chan PS, Li L, Ng HKT (2013) On allocation of redundancies in two-component series systems. Oper Res Lett 41:690–693MathSciNetCrossRefMATH
Zurück zum Zitat Zhao R, Liu B (2003) Stochastic programming models for general redundancy optimization problems. IEEE Trans Reliab 52:181–192CrossRef Zhao R, Liu B (2003) Stochastic programming models for general redundancy optimization problems. IEEE Trans Reliab 52:181–192CrossRef
Zurück zum Zitat Zhao JH, Liu Z, Dao MT (2007) Reliability optimization using multi-objective ant colony system approaches. Reliab Eng Syst Saf 92:109–120CrossRef Zhao JH, Liu Z, Dao MT (2007) Reliability optimization using multi-objective ant colony system approaches. Reliab Eng Syst Saf 92:109–120CrossRef
Zurück zum Zitat Zhong S, Chen Y, Zhou J (2015) Fuzzy random programming models for location-allocation problem with applications. Comput Ind Eng 89:194–202CrossRef Zhong S, Chen Y, Zhou J (2015) Fuzzy random programming models for location-allocation problem with applications. Comput Ind Eng 89:194–202CrossRef
Zurück zum Zitat Zoulfaghari H, Hamadani AZ, Ardakan MA (2014) Bi-objective redundancy allocation problem for a system with mixed repairable and non-repairable components. ISA Trans 53:17–24CrossRef Zoulfaghari H, Hamadani AZ, Ardakan MA (2014) Bi-objective redundancy allocation problem for a system with mixed repairable and non-repairable components. ISA Trans 53:17–24CrossRef
Metadaten
Titel
Solving equilibrium standby redundancy optimization problem by hybrid PSO algorithm
verfasst von
Yanju Chen
Jinwu Gao
Guoqing Yang
Yankui Liu
Publikationsdatum
22.03.2017
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 17/2018
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-017-2552-4

Weitere Artikel der Ausgabe 17/2018

Soft Computing 17/2018 Zur Ausgabe

Premium Partner