期刊
SIMULATION MODELLING PRACTICE AND THEORY
卷 130, 期 -, 页码 -出版社
ELSEVIER
DOI: 10.1016/j.simpat.2023.102865
关键词
Multi-state flow network (MSFN); Simulation; Minimal cut (MC); MC-reduction; System reliability; Non-integer
This paper introduces a novel simulation approach based on minimal cuts to estimate the system reliability of a multistate flow network (MSFN). The approach improves computational efficiency by reducing the number of minimal cuts and preserving saturated minimal cuts. It effectively deals with non-integer demands and demonstrates effectiveness and efficiency in illustrative examples.
The system reliability of a multistate flow network (MSFN) holds significant importance as a critical indicator for assessing the probability of successfully transmitting a given demand. It is recognized that evaluating the system reliability of an MSFN presents a challenge due to its NP -hard property. Hence, the paper introduces a novel simulation approach based on minimal cuts (MCs) to estimate the system reliability of an MSFN. The MC-based simulation approach not only enhances computational efficiency during the simulation but also introduces two heuristic rules to remove the MCs that are likely to satisfy the demand. The first rule revolves around the concept of cut size, aiming to reduce the number of the MCs. Subsequently, a saturation threshold is implemented to preserve saturated MCs. By incorporating these two rules, the need to consider all MCs is circumvented, leading to notable gains in computational efficiency during the simulation. Furthermore, the proposed simulation approach effectively deals with non-integer demands directly for the system reliability estimation. Illustrative examples demonstrate the effectiveness and efficiency of the proposed MC-reduction simulation approach. Overall, the reduction in the number of MCs directly translates into a reduction in the time required, underlining the practical benefits of this innovative approach.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据