基于序列分析的制造车间平面布局设计

Design of Modular Layouts for Workshops Based on Sequence Analysis

给定一个制造车间,把生产每一产品所需要的所有零部件的工序合并构成了一个有序图,即物流网络,称为加工装配图(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.