arrow
Return

Simulation approach with MC-reduction for multi-state flow network reliability estimation

delete2024-02-14
delete2
PRE
AI
P
Ping‐Chen Chang *
DOI:10.1007/s10479-024-05840-wdelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
A multistate flow network (MSFN) is an applicable model for constructing and evaluating practical systems, including an information system in resilient supply chain network. When assessing the performance of an MSFN, system reliability is a critical indicator in determining the probability that a given demand will be transmitted by the MSFN. This study develops a minimal cut (MC)-based simulation approach for estimating the system reliability of an MSFN. This simulation approach does not require the upper boundary points for the demand, which are essential in many existing simulation approaches. Additionally, the concept of a cut size limit is integrated into the simulation to reduce the number of MCs, with the computational time exhibiting a linear dependence on the number of MCs. The novel MC-reduction simulation approach proposed in this study estimates system reliability more efficiently than traditional approaches. The effectiveness of the MC-reduction simulation approach is validated on a series of examples, including a time-series analysis of a real-life computer system. Therefore, the proposed approach is advantaged to evaluate the performance of information system in a large supply chain network.
Keywords:
Multi-state flow network (MSFN)
Simulation approach
MC-reduction
System reliability

Journal

Annals of Operations Research cover
Annals of Operations Research
IF:
4.5
Papers:
8.0K
Citations:
2.1W

Organization

N
National Taipei University of Technology
Scholars:
7.1K
Papers: 7.3K
Citations: 6.8K