IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v340y2024i1d10.1007_s10479-024-06141-y.html
   My bibliography  Save this article

Simulation-based system reliability estimation of a multi-state flow network for all possible demand levels

Author

Listed:
  • Ping-Chen Chang

    (National Taipei University of Technology)

  • Ding-Hsiang Huang

    (Tunghai University)

  • Cheng-Fu Huang

    (Feng Chia University)

Abstract

The multi-state flow network (MSFN) serves as a fundamental framework for real-life network-structured systems and various applications. The system reliability of the MSFN, denoted as Rd, is defined as the probability of successfully transmitting at least d units of demand from a source to a terminal. Current analytical algorithms are characterized by their computational complexity, specifically falling into the NP-hard problem to evaluate exact system reliability. Moreover, existing analytical algorithms for calculating Rd are basically designed for predetermined values of d. This limitation hinders the ability of decision-makers to flexibly choose the most appropriate based on the specific characteristics of the given scenarios or applications. This means that these methods are incapable of simultaneously calculating system reliability for various demand levels. Therefore, this paper develops a simulation-based algorithm to estimate system reliability for all possible demand levels simultaneously such that we can eliminate the need to rely on repeat procedures for each specified d. An experimental investigation was carried out on a benchmark network and a practical network to validate the effectiveness and performance of the proposed algorithm.

Suggested Citation

  • Ping-Chen Chang & Ding-Hsiang Huang & Cheng-Fu Huang, 2024. "Simulation-based system reliability estimation of a multi-state flow network for all possible demand levels," Annals of Operations Research, Springer, vol. 340(1), pages 117-132, September.
  • Handle: RePEc:spr:annopr:v:340:y:2024:i:1:d:10.1007_s10479-024-06141-y
    DOI: 10.1007/s10479-024-06141-y
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-024-06141-y
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s10479-024-06141-y?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Esha Datta & Neeraj Kumar Goyal, 2017. "Sum of disjoint product approach for reliability evaluation of stochastic flow networks," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 8(2), pages 1734-1749, November.
    2. Ping-Chen Chang, 2019. "Reliability estimation for a stochastic production system with finite buffer storage by a simulation approach," Annals of Operations Research, Springer, vol. 277(1), pages 119-133, June.
    3. Paweł Marcin Kozyra, 2023. "An efficient algorithm for the reliability evaluation of multistate flow networks under budget constraints," IISE Transactions, Taylor & Francis Journals, vol. 55(11), pages 1091-1102, November.
    4. Cheng-Fu Huang, 2019. "Evaluation of system reliability for a stochastic delivery-flow distribution network with inventory," Annals of Operations Research, Springer, vol. 277(1), pages 33-45, June.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Chang, Ping-Chen, 2024. "A path-based simulation approach for multistate flow network reliability estimation without using boundary points," Reliability Engineering and System Safety, Elsevier, vol. 249(C).
    2. Yi-Kuei Lin & Lance Fiondella & Ping-Chen Chang, 2022. "Reliability of time-constrained multi-state network susceptible to correlated component faults," Annals of Operations Research, Springer, vol. 311(1), pages 239-254, April.
    3. Ping-Chen Chang, 2022. "Reliability evaluation and big data analytics architecture for a stochastic flow network with time attribute," Annals of Operations Research, Springer, vol. 311(1), pages 3-18, April.
    4. Huang, Cheng-Fu & Huang, Ding-Hsiang & Lin, Yi-Kuei, 2022. "Network reliability evaluation for multi-state computing networks considering demand as the non-integer type," Reliability Engineering and System Safety, Elsevier, vol. 219(C).
    5. Chang, Ping-Chen & Huang, Ding-Hsiang & Lin, Yi-Kuei & Nguyen, Thi-Phuong, 2021. "Reliability and maintenance models for a time-related multi-state flow network via d-MC approach," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    6. Cheng-Fu Huang & Ding-Hsiang Huang & Yi-Kuei Lin, 2022. "System reliability analysis for a cloud-based network under edge server capacity and budget constraints," Annals of Operations Research, Springer, vol. 312(1), pages 217-234, May.
    7. Kuen-Suan Chen & Chun-Min Yu, 2022. "Lifetime performance evaluation and analysis model of passive component capacitor products," Annals of Operations Research, Springer, vol. 311(1), pages 51-64, April.
    8. Zhang, Yongjin & Zhao, Ming & Zhang, Yanjun & Pan, Ruilin & Cai, Jing, 2020. "Dynamic and steady-state performance analysis for multi-state repairable reconfigurable manufacturing systems with buffers," European Journal of Operational Research, Elsevier, vol. 283(2), pages 491-510.
    9. Kozyra, Paweł Marcin, 2024. "A parallel algorithm for reliability assessment of multi-state flow networks based on simultaneous finding of all multi-state minimal paths and performing state space decomposition," Reliability Engineering and System Safety, Elsevier, vol. 251(C).
    10. Yifan Zhou & Chao Yuan & Tian Ran Lin & Lin Ma, 2021. "Maintenance policy structure investigation and optimisation of a complex production system with intermediate buffers," Journal of Risk and Reliability, , vol. 235(3), pages 458-473, June.
    11. Chang, Ping-Chen, 2022. "MC-based simulation approach for two-terminal multi-state network reliability evaluation without knowing d-MCs," Reliability Engineering and System Safety, Elsevier, vol. 220(C).
    12. Ding-Hsiang Huang & Cheng-Fu Huang & Yi-Kuei Lin, 2019. "Reliability Evaluation for a Stochastic Flow Network Based on Upper and Lower Boundary Vectors," Mathematics, MDPI, vol. 7(11), pages 1-12, November.
    13. Yi-Feng Niu & Can He & De-Qiang Fu, 2022. "Reliability assessment of a multi-state distribution network under cost and spoilage considerations," Annals of Operations Research, Springer, vol. 309(1), pages 189-208, February.
    14. Levitin, Gregory & Xing, Liudong & Dai, Yuanshun, 2022. "Minimizing mission cost for production system with unreliable storage," Reliability Engineering and System Safety, Elsevier, vol. 227(C).
    15. Bakhtiar Ostadi & Ramtin Hamedankhah, 2021. "A two-stage reliability optimization approach for solving series–parallel redundancy allocation problem considering the sale of worn-out parts," Annals of Operations Research, Springer, vol. 304(1), pages 381-396, September.
    16. Cheng-Fu Huang, 2022. "System reliability for a multi-state distribution network with multiple terminals under stocks," Annals of Operations Research, Springer, vol. 311(1), pages 117-130, April.
    17. Esha Datta & Neeraj Kumar Goyal, 2019. "Evaluation of stochastic flow networks susceptible to demand requirements between multiple sources and multiple destinations," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 10(5), pages 1302-1327, October.
    18. Yarong Chen & Hongming Zhou & Peiyu Huang & FuhDer Chou & Shenquan Huang, 2022. "A refined order release method for achieving robustness of non-repetitive dynamic manufacturing system performance," Annals of Operations Research, Springer, vol. 311(1), pages 65-79, April.
    19. Schäfer, Lukas & García, Sergio & Srithammavanh, Vassili, 2018. "Simplification of inclusion–exclusion on intersections of unions with application to network systems reliability," Reliability Engineering and System Safety, Elsevier, vol. 173(C), pages 23-33.
    20. Huang, Ding-Hsiang & Huang, Cheng-Fu & Lin, Yi-Kuei, 2020. "A novel minimal cut-based algorithm to find all minimal capacity vectors for multi-state flow networks," European Journal of Operational Research, Elsevier, vol. 282(3), pages 1107-1114.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:annopr:v:340:y:2024:i:1:d:10.1007_s10479-024-06141-y. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.