中文摘要：

给定一个制造车间，把生产每一产品所需要的所有零部件的工序合并构成了一个有序图，即物流网络，称为加工装配图（OPC），其对应的图结构可以抽象为有向树．以这样的有向树为基础，提出通过树的旋转处理算法和序列聚类分析，得到车间的平面布局，并通过一个实际使用范例证实这一方法的有效性．

英文摘要：

In a fabrication-based assembly workshop, the material flow network in the facility is obtained by merging the routings of all the parts and subassemblies into a precedence hierarchy known as an operations process chart （OPC） in literature, which inherently possesses a graph structure called a directed intree. This paper describes an algorithmic method for the design of workshop layouts that have such a hierarchical directed graph （digraph） representation of their material flows, including a tree manipulation algorithm and a sequence clustering algorithm to form layout modules. Its application in an industrial case study demonstrates the validation of this method.