A linear assignment algorithm for formation of machine cells and part families in cellular manufacturing

作     者：Wang, J 

作者机构：Chinese Univ Hong Kong Dept Mech & Automat Engn Shatin New Territories Peoples R China 

出 版 物：《COMPUTERS & INDUSTRIAL ENGINEERING》 (Comput Ind Eng)

年 卷 期：1998年第35卷第1-2期

页      面：81-84页

核心收录：

学科分类：1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：clustering algorithm machine-cell/part-family formation cellular manufacturing 

摘      要：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. (C) 1998 Elsevier Science Ltd. All rights reserved.