Solving equilibrium standby redundancy optimization problem by hybrid PSO algorithm

被引:10
作者
Chen, Yanju [1 ]
Gao, Jinwu [2 ]
Yang, Guoqing [1 ]
Liu, Yankui [1 ]
机构
[1] Hebei Univ, Sch Management, Baoding 071002, Hebei, Peoples R China
[2] Renmin Univ China, Sch Informat, Beijing 100872, Peoples R China
基金
中国国家自然科学基金;
关键词
Standby redundancy; Fuzzy random variable; Equilibrium optimistic system lifetime; Sample average approximation; Particle swarm optimization; SERIES-PARALLEL SYSTEMS; RELIABILITY OPTIMIZATION; ALLOCATION PROBLEM; APPROXIMATION; VARIABLES;
D O I
10.1007/s00500-017-2552-4
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:5631 / 5645
页数:15
相关论文
共 46 条
[1]  
[Anonymous], J UNCERTAIN SYST
[2]  
[Anonymous], 1988, Possibility Theory
[3]  
[Anonymous], 1995, 1995 IEEE INT C
[4]   Sample approximation technique for mixed-integer stochastic programming problems with expected value constraints [J].
Branda, Martin .
OPTIMIZATION LETTERS, 2014, 8 (03) :861-875
[5]   Optimal redundant systems for works with random processing time [J].
Chen, M. ;
Nakagawa, T. .
RELIABILITY ENGINEERING & SYSTEM SAFETY, 2013, 116 :99-104
[6]   Redundancy allocation to maximize a lower percentile of the system time-to-failure distribution [J].
Coit, DW ;
Smith, AE .
IEEE TRANSACTIONS ON RELIABILITY, 1998, 47 (01) :79-87
[7]   Cold-standby redundancy optimization for nonrepairable systems [J].
Coit, DW .
IIE TRANSACTIONS, 2001, 33 (06) :471-478
[8]   Reliability optimization of series-parallel systems using a genetic algorithm [J].
Coit, DW ;
Smith, AE .
IEEE TRANSACTIONS ON RELIABILITY, 1996, 45 (02) :254-&
[9]   The Robust Cold Standby Redundancy Allocation in Series-Parallel Systems With Budgeted Uncertainty [J].
Feizollahi, Mohammad Javad ;
Soltani, Roya ;
Feyzollahi, Hadi .
IEEE TRANSACTIONS ON RELIABILITY, 2015, 64 (02) :799-806
[10]   Multi-objective reliability-redundancy allocation problem using particle swarm optimization [J].
Garg, Harish ;
Sharma, S. P. .
COMPUTERS & INDUSTRIAL ENGINEERING, 2013, 64 (01) :247-255