Redundancy allocation problems considering systems with imperfect repairs using multi-objective genetic algorithms and discrete event simulation

被引:68
作者
Lins, Isis Didier [1 ]
Droguett, Enrique Lopez [1 ]
机构
[1] Univ Fed Pernambuco, Ctr Estudos & Ensaios Risco & Modelagem Ambiental, Dept Prod Engn, BR-50740530 Recife, PE, Brazil
关键词
Redundancy allocation problems; Multi objective genetic algorithm; Imperfect repair; Reliability; Maintenance; AVAILABILITY ALLOCATION; OPTIMIZATION; DESIGN; MODELS;
D O I
10.1016/j.simpat.2010.07.010
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper considers a multi-objective genetic algorithm (GA) coupled with discrete event simulation to solve redundancy allocation problems in systems subject to imperfect repairs In the multi-objective formulation system availability and cost may be maximized and minimized respectively the failure-repair processes of system components are modeled by Generalized Renewal Processes The presented methodology provides a set of compromise solutions that incorporate not only system configurations but also the number of maintenance teams The multi-objective GA is validated via examples with analytical solutions and shows its superior performance when compared to a multi-objective Ant Colony algorithm Moreover an application example is presented and a return of investment analysis is suggested to aid the decision maker in choosing a solution of the obtained set (C) 2010 Elsevier B V All rights reserved
引用
收藏
页码:362 / 381
页数:20
相关论文
共 42 条
[1]  
[Anonymous], 2002, Evolutionary algorithms for solving multi-objective problems
[2]  
BANKS J, 2001, DISCRETE EVENT SYSTE
[3]   Commentary-caution: Constant failure-rate models may be hazardous to your design [J].
Bowles, JB .
IEEE TRANSACTIONS ON RELIABILITY, 2002, 51 (03) :375-377
[4]  
BRYANT RE, 1992, COMPUT SURV, V24, P293, DOI 10.1145/136035.136043
[5]   Multiobjective optimization by genetic algorithms: application to safety systems [J].
Busacca, PG ;
Marseguerra, M ;
Zio, E .
RELIABILITY ENGINEERING & SYSTEM SAFETY, 2001, 72 (01) :59-74
[6]   Genetic algorithms and Monte Carlo simulation for optimal plant design [J].
Cantoni, M ;
Marseguerra, M ;
Zio, E .
RELIABILITY ENGINEERING & SYSTEM SAFETY, 2000, 68 (01) :29-38
[7]   Availability allocation and multi-objective optimization for parallel-series systems [J].
Chiang, Cheng-Hslung ;
Chen, Liang-Hsuan .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 180 (03) :1231-1244
[8]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[9]  
DEB K, 1999, P EV ALG ENG COMP SC
[10]   Ant system: Optimization by a colony of cooperating agents [J].
Dorigo, M ;
Maniezzo, V ;
Colorni, A .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1996, 26 (01) :29-41