摘要
A computer-aided method to design a hybrid layout--tree-shape planar flowlines is presented. In newtype fiowshop layout, the common machines shared by several flowlines could be located together in functional sections. The approach combines traditional cell formation techniques with sequence alignment algorithms. Firstly, a sequence analysis based cell formation procedure is adopted; then the operation sequences for parts are aligned to maximize machines adjacency in hyperedge representations; finally a tree-shape planar flowline will be obtained for each part family. With the help of a sample of operation sequences obtained from industry, this algorithm is illustrated.
A computer-aided method to design a hybrid layout-tree-shape planar flowlines is presented.In newtype flowshop layout,the common machines shared by several flowlines could be located together in functional sections.The approach combines traditional cell formation techniques with sequence alignment algorithms.Firstly,a sequence analysis based cell formation procedure is adopted;then the operation sequences for parts are aligned to maximize machines adjacency in hyperedge representations;finally a tree-shape planar flowline will be obtained for each part family.With the help of a sample of operation sequences obtained from industry,this algorithm is illustrated.
