Brief Formation of machine cells and part families in cellular manufacturing systems using a linear assignment algorithm

Authors:
Jun Wang
Affiliations:
Department of Automation and Computer-Aided Engineering, The Chinese University of Hong Kong, Shatin, New Territories, Hong Kong, Hong Kong
Venue:
Automatica (Journal of IFAC)
Year:
2003

Citing 0
Cited 4

A novel approach to determine cell formation, intracellular machine layout and cell layout in the CMS problem based on TOPSIS method

Computers and Operations Research
Applying K-harmonic means clustering to the part-machine classification problem

Expert Systems with Applications: An International Journal
Genetic algorithm approach for solving a cell formation problem in cellular manufacturing

Expert Systems with Applications: An International Journal
An efficient tabu search algorithm to the cell formation problem with alternative routings and machine reliability considerations

Computers and Industrial Engineering

Quantified Score

Hi-index	22.15

Visualization

Abstract

This paper presents a linear assignment algorithm for machine-cell and part-family formation for the design of 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. The results of a comparative study based on multiple performance criteria and many existing data sets show that the present approach is very effective and efficient, especially in dealing with large-sized problems.