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

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...

Full description

Saved in:
Bibliographic Details
Published in:International journal of system assurance engineering and management 2023-08, Vol.14 (4), p.1228-1246
Main Authors: Datta, Esha, Goyal, Neeraj
Format: Article
Language:English
Subjects:
Engineering
Engineering Economics
Logistics
Marketing
Network reliability
Organization
Original Article
Quality Control
Reliability
Reliability analysis
Safety and Risk
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0975-6809
0976-4348
DOI:10.1007/s13198-023-01927-y