Formation of independent flow-line cells based on operation requirements and machine capabilities
作者:
RONALDG. ASKIN,
MING ZHOU,
期刊:
IIE Transactions
(Taylor Available online 1998)
卷期:
Volume 30,
issue 4
页码: 319-329
ISSN:0740-817X
年代: 1998
DOI:10.1080/07408179808966472
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
In this paper we study the generalized grouping problem of cellular manufacturing. We propose an operation-sequence-based method for forming flow-line manufacturing cells. Process planning in the form of selection of the machine for each operation is included in the problem formulation. Input requirements include the set of operation requirements for each part type, and operation capabilities for all available machine types. The objective is to find the minimum-cost set of flow-line cells that is capable of producing the desired part mix. A similarity coefficient based on the longest common operation subsequence between part types is defined and used to group parts into independent, flow-line families. An algorithm is developed for finding a composite operation supersequence for each family. Given machine options for each operation in this sequence, the optimal machine sequence and capacity for each cell is then found by solving a shortest path problem on an augmented graph. The method is shown to be efficient and computational results are reported.
点击下载:
PDF (1305KB)
返 回