Premium
A differential evolution algorithm to solve redundancy allocation problems
Author(s) -
Beji Noura,
Jarboui Bassem,
Siarry Patrick,
Chabchoub Habib
Publication year - 2012
Publication title -
international transactions in operational research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.032
H-Index - 52
eISSN - 1475-3995
pISSN - 0969-6016
DOI - 10.1111/j.1475-3995.2012.00856.x
Subject(s) - computer science , redundancy (engineering) , mathematical optimization , metaheuristic , benchmark (surveying) , penalty method , algorithm , reliability (semiconductor) , mathematics , power (physics) , physics , geodesy , quantum mechanics , geography , operating system
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 series–parallel 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.