A Linear Assignment Algorithm for Formation of Machine Cells and Part Families in Cellular Manufacturing

Jun Wang

Research output: Contribution to journalArticlepeer-review

16 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)81-84
Number of pages4
JournalComputers and Industrial Engineering
Volume35
Issue number1-2
DOIs
Publication statusPublished - Oct 1998
Externally publishedYes

Keywords

  • Cellular manufacturing
  • Clustering algorithm
  • Machine-cell/part-family formation

Fingerprint

Dive into the research topics of 'A Linear Assignment Algorithm for Formation of Machine Cells and Part Families in Cellular Manufacturing'. Together they form a unique fingerprint.

Cite this