Machine-component grouping using genetic algorithms

Tung Sun Chan, K. L. Mak, L. H.S. Luong, X. G. Ming

Research output: Journal article publicationJournal articleAcademic researchpeer-review

15 Citations (Scopus)


One major problem in cellular manufacturing is the grouping of component parts with similar processing requirements into part families, and machines into manufacturing cells to facilitate the manufacturing of specific part families assigned to them. The objective is to minimize the total inter-cell and intra-cell movements of parts during the manufacturing process. In this paper, a mathematical model is presented to describe the characteristics of such a problem. An approach based on the concept of genetic algorithms is developed to determine the optimal machine-component groupings. Illustrative examples are used to demonstrate the efficiency of the proposed approach. Indeed, the results obtained show that the proposed genetic approach is a simple and efficient means for solving the machine-component grouping problem.
Original languageEnglish
Pages (from-to)339-346
Number of pages8
JournalRobotics and Computer-Integrated Manufacturing
Issue number5-6
Publication statusPublished - 1 Dec 1998
Externally publishedYes


  • Genetic algorithms
  • Machine-component groupings
  • Mathematical models

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Software
  • General Mathematics
  • Computer Science Applications
  • Industrial and Manufacturing Engineering


Dive into the research topics of 'Machine-component grouping using genetic algorithms'. Together they form a unique fingerprint.

Cite this