An algorithm to search for multi-state minimal cuts in multi-state flow networks containing state heterogeneous components

Shuai Zhang, Guanghan Bai, Junyong Tao, Yang Wang and Bei Xu

Reliability Engineering and System Safety, 2025, vol. 256, issue C

Abstract: The reliability and resilience of multi-state flow networks (MFNs) are crucial for the safe operation of complex network systems, with the multi-state minimal cut (d-MC) method being fundamental for evaluating these metrics. Existing research mainly focuses on d-MC in MFNs with state weakly homogeneous components (SWHCs), where the state space consists of continuously increasing integers. However, real-world MFNs often include state heterogeneous components (SHCs). This study presents an algorithm to search for all multi-state minimal cuts (d-MC*) in MFNs with SHCs. The algorithm first defines d-MC* and its generation model, along with two methods to reduce candidates. A definition-based verification method for d-MC* candidates is also proposed. Then, a comprehensive comparison is conducted with existing approaches through both theoretical analysis and numerical experiments, illustrating the significant advantages of the new algorithm in terms of accuracy and efficiency for processing MFNs containing SHCs. Additionally, the selection of the optimal max-flow algorithm among three popular choices is analyzed. Finally, the practicality of the proposed d-MC* algorithm is demonstrated on a real-world network. This study fills the gap in existing research on MFNs containing SHCs and provides important theoretical support and guidance for the design, operation, and maintenance of network systems.

Keywords: Multi-state flow network (MFN); State heterogeneous component (SHC); d-MC* (d-MC); Two-terminal reliability; Max-flow algorithm (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0951832024008457
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:256:y:2025:i:c:s0951832024008457

DOI: 10.1016/j.ress.2024.110774

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