Flow Management in Flexible Manufacturing Cells with Pipeline Operations
研究一类柔性制造单元中的流量管理问题，针对单一产品的循环生产，提出通用模型并分析多种特殊情形，区分多项式可解与NP完全问题，为生产调度提供理论依据。
The problem of flow management for a class of flexible manufacturing cells is considered. The cell is designed for cyclic production of one product. This product is characterized by a sequence of operations of given length and each requiring a set of resources; the problem is therefore to allocate such resources and scheduling the operations in order to maximize the throughput. A general model is proposed and several special cases are discussed, corresponding to either polynomial or NP-complete problems. The cases analyzed differ from each other in the number of operating machines and in the number of product units present at the same time in the cell. The solution to the polynomial problems is given in terms of shortest path on particular networks.