BAT-based algorithm for finding all Pareto solutions of the series-parallel redundancy allocation problem with mixed components
Wei-Chang Yeh
Reliability Engineering and System Safety, 2022, vol. 228, issue C
Abstract:
The active strategy series-parallel redundancy allocation problem (RAP) with mixed components involves setting reliable objectives for components or subsystems to meet the resource consumption constraint, for example the total cost. RAP has been actively researched for the past four decades. NP-hard problems confronted by RAP include maintaining feasibility with respect to two constraints: cost and weight. To provide all Pareto solutions to RAPs, e.g., the Fyffe RAP and Coit RAP, a novel algorithm is proposed, which is called the bound-rule-BAT (BRB). The BRB is based on the binary-addition-tree algorithm (BAT), the dominance rule, and dynamic bounds. The BRB is tested on three experiments to demonstrate its efficiency in solving the Fyffe RAP and its ability in finding all Pareto solutions of the Coit RAP.
Keywords: Reliability; Series-parallel system; Redundancy allocation problem (RAP); Binary-addition-tree algorithm (BAT); Bound-rule-BAT (BRB); Pareto solutions (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (10)
Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0951832022004161
Full text for ScienceDirect subscribers only
Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text
Persistent link: https://EconPapers.repec.org/RePEc:eee:reensy:v:228:y:2022:i:c:s0951832022004161
DOI: 10.1016/j.ress.2022.108795
Access Statistics for this article
Reliability Engineering and System Safety is currently edited by Carlos Guedes Soares
More articles in Reliability Engineering and System Safety from Elsevier
Bibliographic data for series maintained by Catherine Liu ().