Determination of Tie Sets and Cut Sets for a System Without Feedback
- 1 April 1977
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Reliability
- Vol. R-26 (1) , 39-42
- https://doi.org/10.1109/tr.1977.5215071
Abstract
A method for constructing a devices-on-arcs network representation of a `reliability block diagram without feedback' is shown. From the netyork, a matrix is constructed which is the vehicle for determining the tie sets (paths through the network). A 3-step procedure for determining the tie sets in a network is presented. The steps are a) construct the devices-on-arcs network representation of the reliability block diagram of the system, b) construct the matrix representation of the devices-on-arcs network and c) from the matrix, determine the tie sets. The restricted cut sets can be determined either from the matrix or from the tie sets. The usefulness of this technique for resource allocation is shown.Keywords
This publication has 2 references indexed in Scilit:
- Computer Program for Approximating the Reliability Characteristics of Acyclic Directed GraphsIEEE Transactions on Reliability, 1977
- Expected Critical Path Lengths in PERT NetworksOperations Research, 1962