An exact algorithm for the redundancy allocation problem with heterogeneous components under the mixed redundancy strategy

Mohammad Reihaneh, Mostafa Abouei Ardakan and Majid Eskandarpour

European Journal of Operational Research, 2022, vol. 297, issue 3, 1112-1125

Abstract: The redundancy allocation problem (RAP) is one of the most commonly used approaches for improving the reliability of systems. The present study investigates the most recent variant of RAP, namely, the RAP with heterogeneous components under the mixed redundancy strategy. An exact branch-and-price (BP) algorithm is proposed for the problem that solves in less than one CPU second all the benchmark instances reported in the literature. The algorithm is not only the first exact one proposed for the RAP with a mixed strategy but also the first application of the BP algorithm in the literature of reliability optimization problems. The proposed BP algorithm is also capable of solving other variants of RAP, including RAPs with either an active or a standby strategy, making it possible to investigate the advantages of the mixed strategy over the active and standby strategies. Finally, a new set of instances is generated to evaluate the performance of the proposed algorithm in dealing with more challenging instances.

Keywords: Reliability optimization; Redundancy allocation; Component sequencing; Mixed strategy; Branch-and-price (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S037722172100549X
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:ejores:v:297:y:2022:i:3:p:1112-1125

DOI: 10.1016/j.ejor.2021.06.033

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().