上海交通大学学报

上海交通大学学报（自然版）

• 自动化技术、计算机技术 • 上一篇    下一篇

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

周瑾1，吴智铭2   

  1. (1.上海第二工业大学 电子与电气工程学院， 上海 201209； 2.上海交通大学 自动化系， 上海 200240)
  • 收稿日期:2007-11-08 修回日期:1900-01-01 出版日期:2008-12-28 发布日期:2008-12-28

Design of Modular Layouts for Workshops Based on Sequence Analysis

ZHOU Jin1，WU Zhi-ming2   

  1. (1. School of Electronic and Electrical Engineering, Shanghai Second Polytechnic University, Shanghai
    201209, China； 2. Department of Automation, Shanghai Jiaotong University, Shanghai 200240, China)
  • Received:2007-11-08 Revised:1900-01-01 Online:2008-12-28 Published:2008-12-28

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

关键词: 计算机辅助设计, 车间布局, 序列分析, 聚类分析

Abstract: 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.

中图分类号: