Reliability stochastic optimization for a series system with interval component reliability via genetic algorithm

被引:60
作者
Bhunia, A. K. [1 ]
Sahoo, L. [2 ]
Roy, D. [3 ]
机构
[1] Univ Burdwan, Dept Math, Burdwan 713104, W Bengal, India
[2] Raniganj Girls Coll, Dept Math, Raniganj 713347, W Bengal, India
[3] Univ Burdwan, Ctr Management Studies, Burdwan 713104, W Bengal, India
关键词
Genetic algorithm; Interval numbers; Reliability optimization; Chance constraints; Penalty technique; Redundancy; REDUNDANCY-OPTIMIZATION;
D O I
10.1016/j.amc.2010.01.106
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper deals with chance constraints based reliability stochastic optimization problem in the series system. This problem can be formulated as a nonlinear integer programming problem of maximizing the overall system reliability under chance constraints due to resources. The assumption of traditional reliability optimization problem is that the reliability of a component is known as a fixed quantity which lies in the open interval (0, 1). However, in real life situations, the reliability of an individual component may vary due to some realistic factors and it is sensible to treat this as a positive imprecise number and this imprecise number is represented by an interval valued number. In this work, we have formulated the reliability optimization problem as a chance constraints based reliability stochastic optimization problem with interval valued reliabilities of components. Then, the chance constraints of the problem are converted into the equivalent deterministic form. The transformed problem has been formulated as an unconstrained integer programming problem with interval coefficients by Big-M penalty technique. Then to solve this problem, we have developed a real coded genetic algorithm (GA) for integer variables with tournament selection, uniform crossover and one-neighborhood mutation. To illustrate the model two numerical examples have been solved by our developed GA. Finally to study the stability of our developed GA with respect to the different GA parameters, sensitivity analyses have been done graphically. (C) 2010 Elsevier Inc. All rights reserved.
引用
收藏
页码:929 / 939
页数:11
相关论文
共 24 条
[1]  
[Anonymous], 1965, MATH THEORY RELIABIL
[2]  
[Anonymous], GENETIC ALGORITHMS D
[3]  
[Anonymous], EUROPEAN J OPERATION
[4]  
Barlow R.E., 1981, STAT THEORY RELIABIL
[5]  
CHANCE A, 1954, MANAGE SCI, V6, P131
[6]   ON THE COMPUTATIONAL-COMPLEXITY OF RELIABILITY REDUNDANCY ALLOCATION IN A SERIES SYSTEM [J].
CHERN, MS .
OPERATIONS RESEARCH LETTERS, 1992, 11 (05) :309-315
[7]   BAYESIAN RELIABILITY-ANALYSIS WITH IMPRECISE PRIOR PROBABILITIES [J].
COOLEN, FPA ;
NEWBY, MJ .
RELIABILITY ENGINEERING & SYSTEM SAFETY, 1994, 43 (01) :75-85
[8]   An efficient constraint handling method for genetic algorithms [J].
Deb, K .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2000, 186 (2-4) :311-338
[9]   Soft computing approach for reliability optimization: State-of-the-art survey [J].
Gen, Mitsuo ;
Yun, YoungSu .
RELIABILITY ENGINEERING & SYSTEM SAFETY, 2006, 91 (09) :1008-1026
[10]  
Goldberg DE., 1989, GENETIC ALGORITHMS S, V13