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

✍ Scribed by Jun Wang

• Publisher: Elsevier Science
• Year: 1998
• Tongue: English
• Weight: 224 KB
• Volume: 35
• Category: Article
• ISSN: 0360-8352
• DOI: 10.1016/s0360-8352(98)00025-4

✦ Synopsis

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.