Two tuned multi-objective meta-heuristic algorithms for solving a fuzzy multi-state redundancy allocation problem under discount strategies

被引:35
作者
Mousavi, Seyed Mohsen [1 ,4 ]
Alikar, Najmeh [1 ]
Niaki, Seyed Taghi Akhavan [2 ]
Bahreininejad, Ardeshir [3 ]
机构
[1] Univ Malaya, Dept Mech Engn, Fac Engn, Kuala Lumpur 50603, Malaysia
[2] Sharif Univ Technol, Dept Ind Engn, Tehran 1458889694, Iran
[3] Inst Teknol Brunei, Fac Engn, Brunei Muara, Brunei
[4] Islamic Azad Univ, Qazvin Branch, Young Researchers & Elite Club, Qazvin, Iran
关键词
Redundancy allocation problem; Fuzzy universal generating function; Taguchi method; Multi-objective optimization; CE-NRGA; OPTIMIZATION; SYSTEM;
D O I
10.1016/j.apm.2015.02.040
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In this study, a bi-objective multi-state redundancy allocation problem of series-parallel systems consisting of some serial subsystems, each with non-repairable components in parallel, is investigated. Furthermore, due to uncertainty involved, both the performance rates and the availabilities of components are considered fuzzy. In addition, two strategies of all-unit and incremental-quantity discounts are used to purchase the components and that the fuzzy universal generating function (FUGF) is employed to evaluate the system availability. The aim is to find the optimal redundancy so as within limited budget and system weight the maximum system availability is obtained while the total cost is minimized. Since the bi-objective mathematical formulation of the problem is shown to be strongly NP-hard, a controlled elitism non-dominated ranked genetic algorithm (CE-NRGA) is developed to find the Pareto solutions of the problem at hand. Besides, since there is no-benchmark available in the literature, a non-dominated sorting genetic algorithm (NSGA-II) is utilized to validate the results obtained. To improve the performance of the adopted algorithms, a multi-objective version of the Taguchi method is used to tune the parameters of the algorithms. Finally, several numerical examples are generated to evaluate the efficiency of the algorithms for which a variety of multi-objective metrics is employed to compare the results. (C) 2015 Elsevier Inc. All rights reserved.
引用
收藏
页码:6968 / 6989
页数:22
相关论文
共 51 条
[1]   A multi-mode resource-constrained discrete time-cost tradeoff problem solving using an adjusted fuzzy dominance genetic algorithm [J].
Afruzi, E. Nabipoor ;
Roghanian, E. ;
Najafi, A. A. ;
Mazinani, M. .
SCIENTIA IRANICA, 2013, 20 (03) :931-944
[2]   A non dominated ranking Multi Objective Genetic Algorithm and electre method for unequal area facility layout problems [J].
Aiello, Giuseppe ;
La Scalia, Giada ;
Enea, Mario .
EXPERT SYSTEMS WITH APPLICATIONS, 2013, 40 (12) :4812-4819
[3]   Multi-objective multi-drug scheduling schemes for cell cycle specific cancer treatment [J].
Alam, M. S. ;
Hossain, M. A. ;
Algoul, S. ;
Majumader, M. A. A. ;
Al-Mamun, M. A. ;
Sexton, G. ;
Phillips, R. .
COMPUTERS & CHEMICAL ENGINEERING, 2013, 58 :14-32
[4]  
[Anonymous], 2011, TAMSUI OXFORD J INF
[5]   Multi-objective optimization of electric-discharge machining process using controlled elitist NSGA-II [J].
Bharti, Pushpendra S. ;
Maheshwari, S. ;
Sharma, C. .
JOURNAL OF MECHANICAL SCIENCE AND TECHNOLOGY, 2012, 26 (06) :1875-1883
[6]   An efficient simulated annealing algorithm for the redundancy allocation problem with a choice of redundancy strategies [J].
Chambari, Amirhossain ;
Najafi, Amir Abbas ;
Rahmati, Seyed Habib A. ;
Karimi, Aida .
RELIABILITY ENGINEERING & SYSTEM SAFETY, 2013, 119 :158-164
[7]   ON THE COMPUTATIONAL-COMPLEXITY OF RELIABILITY REDUNDANCY ALLOCATION IN A SERIES SYSTEM [J].
CHERN, MS .
OPERATIONS RESEARCH LETTERS, 1992, 11 (05) :309-315
[8]  
Deb K, 2001, WIL INT S SYS OPT, V16
[9]   Fuzzy universal generating functions for multi-state system reliability assessment [J].
Ding, Yi ;
Lisnianski, Anatoly .
FUZZY SETS AND SYSTEMS, 2008, 159 (03) :307-324
[10]  
Ebrahimipour V, 2011, ANN IEEE SYST CONF, P326