arrow
返回

A path-based simulation approach for multistate flow network reliability estimation without using boundary points

delete2024-09-01
delete3
PRE
AI
P
Ping‐Chen Chang *
DOI:10.1016/j.ress.2024.110237delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
A multistate flow network is useful for the effective and efficient model construction and reliability evaluation of large and complex systems. To evaluate the reliability of a multistate flow network, boundary points for specified demands are generated in the existing path- and cut-based methodologies. Using the boundary points, the system reliability can be calculated using analytical or simulation methodologies. However, evaluating reliability using boundary points is an NP-hard problem. To improve the time efficiency of reliability estimation, a path-based simulation approach without boundary points is proposed in this study, where the minimal path without any cycles is used. The contributions of this study are threefold: First, the proposed path-based simulation complements the cut-based simulation to improve the applicability of reliability estimation for various network topologies. Second, the proposed simulation algorithm presents linear time complexity, whereas conventional boundary-based analytical methodologies or simulations consume exponential/factorial time. Third, the time attribute is included in the proposed simulation approach to analyze the behavior of reliability degradation over time. The experimental results, including those of a case study, indicate that the proposed path-based simulation is more effective and efficient than existing boundary-based approaches, particularly for large and complex systems.
Keyword:
Multistate flow network
System reliability
Simulation approach
Minimal path (MP)
Time-series

期刊

R
Reliability Engineering and System Safety
IF:
11
论文数:
9.0K
被引数:
4.2W

机构

N
National Taipei University of Technology
学者数:
7.1K
论文数: 7.3K
被引数: 6.8K
引用论文

引用论文

Effects of IGF-I gene therapy on the injured rat pudendal nerve
err2003-02-01
err0
PREAI
errJ. M. Kerns; S. Shott; L. Brubaker; K. Sakamoto; J. T. Benson; A. E. Fleischer; M. E. Coleman
err分享
err收藏
Reliability and maintenance models for a time-related multi-state flow network via d-MC approach
err2021-12-01
err15
PREAI
errChang, Ping-Chen; Huang, Ding-Hsiang; Lin, Yi-Kuei; Thi-Phuong Nguyen
err分享
err收藏
An Improved Method to Search All Minimal Paths in Networks
err2023-12-01
err32
PREAI
errZhou, Xinxin; Bai, Guanghan; Tao, Junyong; Xu, Bei
err分享
err收藏
err分享
err收藏
学者 查看更多内容