期刊
EXPERT SYSTEMS WITH APPLICATIONS
卷 193, 期 -, 页码 -出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.eswa.2021.116421
关键词
Multi-state network (MSN); Project management; Maximal capacity vectors; Minimal capacity vectors; Sum of disjoint products (SDP)
类别
资金
- Ministry of Science and Technology (MOST) of Taiwan, ROC [MOST 109-2221-E-009-067-MY3]
This paper presents a multi-state network (MSN) model for evaluating network reliability in real-life applications using both maximal and minimal capacity vectors. The proposed model can be integrated into expert systems for project networks, manufacturing, and supply chain. The study introduces a more efficient procedure based on the sum of disjoint products (SDP) principle and a simplified recursive function for reliability evaluation. Results show that the SDP-based procedure outperforms the traditional approach in terms of efficiency, achieving significant speed improvements.
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据