By Topic

An Improved Method for Multistate Flow Network Reliability With Unreliable Nodes and a Budget Constraint Based on Path Set

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Wei-Chang Yeh ; e-Integration&Collaboration Laboratory, Department of Industrial Engineering and Engineering Management, National Tsing Hua University, Hsinchu , Taiwan

Evaluating multistate flow network reliability and reducing system cost are important tasks when planning and designing systems. Existing methods are based on (d, c)-minimal paths ((d, c)-MP), which are vectors, such that d units of flow transmit between two specified nodes with a total cost that does not exceed c. However, these methods only work for directed networks. This correspondence paper finds all (d, c) -MPs before calculating network reliability under budget constraints using a novel method. The proposed algorithm is easier to understand and implement and is superior to existing algorithms. This correspondence paper analyzes and proves the correctness of the proposed algorithm, using two examples to demonstrate how to generate, verify, and implement all (d, c)-MPs to solve multistate flow network reliabilities under budget constraints using the proposed algorithm.

Published in:

IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans  (Volume:41 ,  Issue: 2 )