This paper focuses on performance evaluation of a manufacturing system from the network analysis perspective. Due to failure, partial failure, or maintenance, the capacity of each machine is stochastic (i.e., multistate). Hence, a manufacturing system can be constructed as a stochastic-flow network, named manufacturing network herein. Considering reworking action and failure rates of machines, this paper assesses the probability that the manufacturing network can satisfy demand. Such a probability is defined as the system reliability. First, a graphical technique is proposed to decompose the manufacturing network into one general processing path and one reworking path. Subsequently, two algorithms are utilized for different network models to generate the minimal capacity vector of machines that guarantee that the manufacturing network is able to produce sufficient products fulfilling the demand. The system reliability of the manufacturing network is derived in terms of such a capacity vector afterward.