Journal of Shanghai Jiaotong University

• Automation Technique, Computer Technology • Previous Articles     Next Articles

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

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.

CLC Number: