arrow
返回

A differential evolution algorithm to solve redundancy allocation problems

delete2012-06-01
delete10
PRE
AI
N
Noura Béji *
B
Bassem Jarboui
P
Patrick Siarry
H
Habib Chabchoub
DOI:10.1111/j.1475-3995.2012.00856.xdelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
To improve system reliability without changing its nature, three methods are proposed. The first method uses more reliable components and the second method provides redundant components within the system. The third method is a combination of these two methods. The redundancy allocation problem (RAP) finds the appropriate mix of components and redundancies within a system to maximize its reliability or minimize its cost due to several constraints, such as cost, weight, and volume. This paper presents a methodology to solve the RAP, which is an NP-hard problem, modeled with discrete variables. In this paper, we use a metaheuristic to solve the RAP of a seriesparallel system with a mix of components. Our metaheuristic offers a practical method with specific solution encoding, and combines a penalty function to solve large instances of the relaxed RAP, where different types of components can be used in parallel. The efficiency of the algorithm was tested through a set of well-known benchmark problems from the literature. Testing of the algorithm achieved satisfactory results in reasonable computing time.
Keyword:
system reliability allocation problem
evolutionary algorithms

期刊

International Transactions in Operational Research 封面图
International Transactions in Operational Research
IF:
2.9
论文数:
1.8K
被引数:
3.7K

机构

U
universite paris-est-creteil-val-de-marne (upec)
学者数:
1.3W
论文数: 9.2K
被引数: 6
U
universite de sfax
学者数:
8.9K
论文数: 7.7K
被引数: 5
引用论文

引用论文

err分享
err收藏
Inflammation in Pulmonary Hypertension and Edema Induced by Hypobaric Hypoxia Exposure
err2022-10-21
err0
errOAAI
errSamia El Alam; Eduardo Pena; Diego Aguilera; Patricia Siques; Julio Brito
err分享
err收藏
err分享
err收藏
Lower urinary tract function after exstrophy closure
err1992-09-01
err0
PREAI
errJean G. Hollowell; Patrick D. Hill; Patrick G. Duffy; Philip G. Ransley
err分享
err收藏
学者 查看更多内容