IDEAS home Printed from https://ideas.repec.org/a/spr/ijsaem/v14y2023i4d10.1007_s13198-023-01927-y.html
   My bibliography  Save this article

An efficient sum of disjoint product method for reliability evaluation of stochastic flow networks using d-MPs

Author

Listed:
  • Esha Datta

    (Indian Institute of Technology)

  • Neeraj Goyal

    (Indian Institute of Technology)

Abstract

Stochastic flow network evaluation methods often compute a set of success events as d-MPs and obtain reliability from d-MPs. Both finding d-MPs and obtaining reliability from d-MPs are NP-Hard problems. This work addresses the problem of finding the reliability from d-MPs. In particular, we propose three rules to identify redundant and disjoint d-MPs as well as to disjoint the non-disjointed d-MPs. The non-disjointed d-MPs have shared capacity states which needs to be eliminated while evaluating reliability from the d-MPs. We implemented the proposed method in MATLAB and compared its performance with the existing methods using benchmark networks available in the literature. The experimental results show that the proposed SDP method performs better than the existing methods. This improvement is attributed to avoiding certain redundant computations which are part of the existing methods. We also present some practical applications of the stochastic network reliability analysis.

Suggested Citation

  • Esha Datta & Neeraj Goyal, 2023. "An efficient sum of disjoint product method for reliability evaluation of stochastic flow networks using d-MPs," 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. 14(4), pages 1228-1246, August.
  • Handle: RePEc:spr:ijsaem:v:14:y:2023:i:4:d:10.1007_s13198-023-01927-y
    DOI: 10.1007/s13198-023-01927-y
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s13198-023-01927-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/s13198-023-01927-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. Yi-Kuei Lin & Cheng-Fu Huang & Cheng-Ta Yeh, 2016. "Assessment of system reliability for a stochastic-flow distribution network with the spoilage property," International Journal of Systems Science, Taylor & Francis Journals, vol. 47(6), pages 1421-1432, April.
    2. Forghani-elahabad, Majid & Mahdavi-Amiri, Nezam, 2015. "An efficient algorithm for the multi-state two separate minimal paths reliability problem with budget constraint," Reliability Engineering and System Safety, Elsevier, vol. 142(C), pages 472-481.
    3. Niu, Yi-Feng & Wan, Xiao-Yu & Xu, Xiu-Zhen & Ding, Dong, 2020. "Finding all multi-state minimal paths of a multi-state flow network via feasible circulations," Reliability Engineering and System Safety, Elsevier, vol. 204(C).
    4. 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.
    5. 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.
    6. 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.
    7. Chen, Shin-Guang & Lin, Yi-Kuei, 2020. "A permutation-and-backtrack approach for reliability evaluation in multistate information networks," Applied Mathematics and Computation, Elsevier, vol. 373(C).
    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. 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).
    2. Forghani-elahabad, Majid & Yeh, Wei-Chang, 2022. "An improved algorithm for reliability evaluation of flow networks," Reliability Engineering and System Safety, Elsevier, vol. 221(C).
    3. Xu, Xiu-Zhen & Niu, Yi-Feng & Song, Yi-Fan, 2021. "Computing the reliability of a stochastic distribution network subject to budget constraint," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    4. Kozyra, Paweł Marcin, 2023. "The usefulness of (d,b)-MCs and (d,b)-MPs in network reliability evaluation under delivery or maintenance cost constraints," Reliability Engineering and System Safety, Elsevier, vol. 234(C).
    5. Xu, Xiu-Zhen & Zhou, Run-Hui & Wu, Guo-Lin & Niu, Yi-Feng, 2024. "Evaluating the transmission distance-constrained reliability for a multi-state flow network," Reliability Engineering and System Safety, Elsevier, vol. 244(C).
    6. Yeh, Cheng-Ta & Lin, Yi-Kuei & Yeng, Louis Cheng-Lu & Huang, Pei-Tzu, 2021. "Reliability evaluation of a multistate railway transportation network from the perspective of a travel agent," Reliability Engineering and System Safety, Elsevier, vol. 214(C).
    7. Lin, Shuai & Jia, Limin & Zhang, Hengrun & Zhang, Pengzhu, 2022. "Reliability of high-speed electric multiple units in terms of the expanded multi-state flow network," Reliability Engineering and System Safety, Elsevier, vol. 225(C).
    8. Geng, Sunyue & Liu, Sifeng & Fang, Zhigeng, 2021. "Resilient communication model for satellite networks using clustering technique," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    9. Zhang, Hanxiao & Sun, Muxia & Li, Yan-Fu, 2022. "Reliability–redundancy allocation problem in multi-state flow network: Minimal cut-based approximation scheme," Reliability Engineering and System Safety, Elsevier, vol. 225(C).
    10. 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.
    11. Xu, Bei & Liu, Tao & Bai, Guanghan & Tao, Junyong & Zhang, Yun-an & Fang, Yining, 2022. "A multistate network approach for reliability evaluation of unmanned swarms by considering information exchange capacity," Reliability Engineering and System Safety, Elsevier, vol. 219(C).
    12. 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.
    13. Majid Forghani-elahabad & Omar Mutab Alsalami, 2023. "Using a Node–Child Matrix to Address the Quickest Path Problem in Multistate Flow Networks under Transmission Cost Constraints," Mathematics, MDPI, vol. 11(24), pages 1-15, December.
    14. Yeh, Wei-Chang, 2022. "Novel direct algorithm for computing simultaneous all-level reliability of multistate flow networks," Reliability Engineering and System Safety, Elsevier, vol. 225(C).
    15. Alkaff, Abdullah, 2021. "Discrete time dynamic reliability modeling for systems with multistate components," Reliability Engineering and System Safety, Elsevier, vol. 209(C).
    16. Niu, Yi-Feng & Song, Yi-Fan & Xu, Xiu-Zhen & Zhao, Xia, 2022. "Efficient reliability computation of a multi-state flow network with cost constraint," Reliability Engineering and System Safety, Elsevier, vol. 222(C).
    17. Forghani-elahabad, Majid & Kagan, Nelson & Mahdavi-Amiri, Nezam, 2019. "An MP-based approximation algorithm on reliability evaluation of multistate flow networks," Reliability Engineering and System Safety, Elsevier, vol. 191(C).
    18. 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.
    19. 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).
    20. Zhou, Yifan & Liu, Libo & Li, Hao, 2022. "Reliability estimation and optimisation of multistate flow networks using a conditional Monte Carlo method," Reliability Engineering and System Safety, Elsevier, vol. 221(C).

    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:ijsaem:v:14:y:2023:i:4:d:10.1007_s13198-023-01927-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.