A reliability evaluation method for multi-state flow networks considering network configuration adjustment

Tao Liu, Jun Liu, Guanghan Bai, Junfu Zhang and Libo Wang

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

Abstract: Reliability serves as a critical metric for assessing the performance of multi-state flow networks (MFNs). During the processes of designing, optimizing, or conducting resilience analysis on these networks, the configuration of the network might undergo changes. Consequently, the reliability evaluation process may need to be iterated multiple times to identify an acceptable network configuration in these scenarios. However, due to the inherent NP-hard complexity of reliability assessment in MFNs, repeated evaluations can lead to high computational costs. To address this challenge, we propose a comprehensive MFN reliability evaluation framework that enhances both efficiency and accuracy when network configurations adjust. This framework integrates three key methods, each designed for different scenarios. An improved state space decomposition (SSD) method, and a deeper SSD method are proposed to obtain the sets of state space of a MFN that can ensure the preset accuracy demand. Besides, we developed a state space reconstruction (SSR) method to update the sets of state space when network configuration changes. These methods work collaboratively within the framework to reduce computational costs while ensuring reliable assessments. Performance evaluations demonstrate that the proposed framework significantly improves computational efficiency and maintains high result accuracy, making it suitable for iterative MFN reliability assessments.

Keywords: Multi-state flow network; Reliability evaluation; State space decomposition; State space reconstruction; Network configuration adjustment (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

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

DOI: 10.1016/j.ress.2025.111158

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