A multi-state network to evaluate network reliability with maximal and minimal capacity vectors by using recursive sum of disjoint products

•A multi-state network (MSN) model is constructed for expert systems.•The MSN is evaluated with both maximal and minimal capacity vectors.•Reliability evaluation is formulated by the sum of disjoint products.•A procedure is built with a recursive function and simplified processes.•Experiments show t...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Expert systems with applications Jg. 193; S. 116421
Hauptverfasser: Huang, Ding-Hsiang, Chang, Ping-Chen, Lin, Yi-Kuei
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York Elsevier Ltd 01.05.2022
Elsevier BV
Schlagworte:
Efficiency
Expert systems
Maximal capacity vectors
Minimal capacity vectors
Multi-state network (MSN)
Network reliability
Project management
Recursive functions
Reliability analysis
Sum of disjoint products (SDP)
Supply chains
System reliability
Maximal capacity vectors
Multi-state network (MSN)
Minimal capacity vectors
Project management
Sum of disjoint products (SDP)
ISSN:0957-4174, 1873-6793
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:•A multi-state network (MSN) model is constructed for expert systems.•The MSN is evaluated with both maximal and minimal capacity vectors.•Reliability evaluation is formulated by the sum of disjoint products.•A procedure is built with a recursive function and simplified processes.•Experiments show the procedure efficiency by a real project management case. This paper applies a multi-state network (MSN) model with multi-state capacity to evaluate network reliability with both maximal and minimal capacity vectors for real-life applications. To be specific, the proposed MSN model can be embedded in the practically related expert systems, especially in project networks, manufacturing, and supply chain. In the early works, the estimated network reliability with maximal and minimal capacity vectors and the exact value for the MSNs were measured based on an interval approach and inclusion and exclusion (IE) principle, respectively. Owing to the computational inefficiency, the early works are inappropriate to be integrated into practical expert systems. In this paper, a more efficient procedure based on the sum of disjoint products (SDP) principle calculates the exact network reliability. Additionally, a recursive function with simplified processes is developed to achieve the efficiency of reliability evaluation. By using a practical project network case with several numerical experiments, efficiency investigation reveals that the SDP-based procedure outperforms the IE-based approach in terms of efficiency under all the experiments. The proposed SDP-based procedure can achieve over 30 times (and reach up to 5,000 times) faster than the IE-based approach. That is, based on the proposed procedure, the reliability evaluation of practical applications such as project management can be implemented.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0957-4174
1873-6793
DOI:10.1016/j.eswa.2021.116421