Research on Circulation Problem Process Bottleneck

江永亨,金以慧
DOI: https://doi.org/10.3969/j.issn.1006-5911.2002.04.006
2002-01-01
Computer Integrated Manufacturing Systems
Abstract:The network flow model is an important kind of model of CIMS, and bottleneck analysis based on network flow model is important to analysis and optimization of CIMS. It is to get a maximum flow with the source flow and the terminal flow being proportionable to solve the circulation problem. The circulation problem and the generalized circulation problem cover the whole field of the flow analysis about the generalized network flow problem. The circulation problem is decomposed into sub-paths by the definition of bottleneck structure. The definition and properties of bottleneck about circulation problem are achievable based on the three basic problems, and a sample is given.
What problem does this paper attempt to address?