A novel reliability redundancy allocation problem formulation for complex systems

Zixuan Zhang, Lin Yang, Youwei Xu, Ran Zhu and Yining Cao

Reliability Engineering and System Safety, 2023, vol. 239, issue C

Abstract: Reliability Redundancy Allocation Problem (RRAP) aims to optimize system design with respect to certain resource constraints. For the most of RRAP studies, it is commonly assumed that the subsystems form a series-parallel or bridge structure, while the redundant components in the same subsystem are placed in parallel. To generalize system structures, this paper proposes a novel RRAP for complex systems. The complex system structure is modeled with a graph, where the vertices and edges represent the components and connections between them, respectively. To calculate the system reliability from its structure graph, an automated calculation method based on functionality multi-graph is put forward. The components are classified into various clusters based on the system functionalities they provide, then a multi-graph is constructed by fusing the vertices in the same cluster into a hyper-vertex. Spanning trees are derived from functionality multi-graph, and a validity test is performed to identify valid system configurations. On this basis, a factoring theorem-based algorithm is devised to calculate system reliability. Comparative experiments are carried out on six benchmark problems, the results of which compare favorably to previous RRAP studies. A case study of security system design is also conducted to demonstrate the practicality of our proposed method.

Keywords: Reliability optimization; Redundancy-reliability allocation problem; Multi-graph; Factoring theorem (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S095183202300385X
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:239:y:2023:i:c:s095183202300385x

DOI: 10.1016/j.ress.2023.109471

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