TY - JOUR
T1 - A Linear Assignment Algorithm for Formation of Machine Cells and Part Families in Cellular Manufacturing
AU - Wang, Jun
PY - 1998/10
Y1 - 1998/10
N2 - This paper presents a linear assignment algorithm for machine-cell and part-family formation to design cellular manufacturing systems. The present approach begins with the determination of part-family or machine-cell representatives by means of comparing similarity coefficients between parts or machines and finding a set of the least similar parts or machines. Using the group representatives and associated similarity coefficients, a linear assignment model is formulated for solving the formation problem by allocating the remaining parts or machines and maximizing a similarity index. Based on the formulated linear assignment model, a group formation algorithm is developed. © 1998 Elsevier Science Ltd. All rights reserved.
AB - This paper presents a linear assignment algorithm for machine-cell and part-family formation to design cellular manufacturing systems. The present approach begins with the determination of part-family or machine-cell representatives by means of comparing similarity coefficients between parts or machines and finding a set of the least similar parts or machines. Using the group representatives and associated similarity coefficients, a linear assignment model is formulated for solving the formation problem by allocating the remaining parts or machines and maximizing a similarity index. Based on the formulated linear assignment model, a group formation algorithm is developed. © 1998 Elsevier Science Ltd. All rights reserved.
KW - Cellular manufacturing
KW - Clustering algorithm
KW - Machine-cell/part-family formation
UR - http://www.scopus.com/inward/record.url?scp=0345920590&partnerID=8YFLogxK
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-0345920590&origin=recordpage
U2 - 10.1016/S0360-8352(98)00025-4
DO - 10.1016/S0360-8352(98)00025-4
M3 - RGC 21 - Publication in refereed journal
SN - 0360-8352
VL - 35
SP - 81
EP - 84
JO - Computers and Industrial Engineering
JF - Computers and Industrial Engineering
IS - 1-2
ER -