A graph partitioning procedure for machine assignment and cell formation in group technology

Ronald Askin, Kuohung Simon Chiu

Research output: Contribution to journalArticle

108 Scopus citations

Abstract

This paper proposes a mathematical model and solution procedure for the group technology configuration problem—the grouping of individual machines into cells and the routing of components to machines within cells. Costs of inventory, machine depreciation, machine setup and material handling are first incorporated into a mathematical programming formulation. The formulation is then divided into two subproblems to facilitate solution. A heuristic graph partitioning procedure is then proposed for each subproblem. The first subproblem assigns components to specific machines. The second subproblem groups machines into cells. An approach for determining economic batch sizes in this environment is also included. Examples are included and the flexibility of the approach to various environments is discussed.

Original languageEnglish (US)
Pages (from-to)1555-1572
Number of pages18
JournalInternational Journal of Production Research
Volume28
Issue number8
DOIs
StatePublished - Aug 1990

ASJC Scopus subject areas

  • Strategy and Management
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering

Fingerprint Dive into the research topics of 'A graph partitioning procedure for machine assignment and cell formation in group technology'. Together they form a unique fingerprint.

  • Cite this