Reliability–redundancy allocation problem in multi-state flow network: Minimal cut-based approximation scheme

Hanxiao Zhang, Muxia Sun and Yan-Fu Li

Reliability Engineering and System Safety, 2022, vol. 225, issue C

Abstract: Reliability–redundancy allocation problem (RRAP), a challenging reliability optimization problem, aims to optimize the redundancy level and the component reliability simultaneously for each stage (i.e. subsystem) of the system. The RRAP was mainly studied under binary-state setting on different redundancy strategies, methodologies, and multi-objective formulations. However, the methods are all meta-heuristic algorithms, and no studies focused on RRAP in multi-state flow network (MFN) systems. In this paper, we study the RRAP in MFN considering the minimization of cost or the maximization of reliability under resource constraints. The MFN RRAP is a mixed-integer non-linear programming problem, which is NP-hard. We propose a minimal cut-based approximation scheme to transform it into an integer programming problem. The feasibility guarantee is analyzed to ensure that this approximation scheme can generate a feasible solution with a high probability. The posterior check is conducted to reduce the conservative theoretical sample size empirically. The numerical experiments on MFNs illustrate the tradeoff performance between the accuracy of solutions and the computational complexity, and the outperformance of our proposed method compared to a meta-heuristic algorithm.

Keywords: Reliability; Reliability–redundancy allocation problem; Multi-state flow network; Approximation; Integer problem (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0951832022002101
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:225:y:2022:i:c:s0951832022002101

DOI: 10.1016/j.ress.2022.108564

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 ().