Formation of general GT cells: An operation-based approach

Ming Zhou, Ronald Askin

Research output: Contribution to journalArticlepeer-review

17 Scopus citations


In this paper, we study the formation of general Group Technology cells based on the operation requirements of parts and operation capabilities of machines. Parts are first grouped into families by using a similarity coefficient based on common operation types. An integer model is then developed to solve the problem of machine group selection. The model takes into account machine cost, variable production cost, setup cost, and intracell material handling cost. A greedy heuristic, a minimum increment heuristic and a simulated annealing heuristic are proposed for solving the model more efficiently. The computational results have shown that the heuristic methods perform well when compared to the optimal solutions. The effect of changing cost structure on the performance of heuristic procedures is also investigated.

Original languageEnglish (US)
Pages (from-to)147-157
Number of pages11
JournalComputers and Industrial Engineering
Issue number1
StatePublished - Jan 1998

ASJC Scopus subject areas

  • Computer Science(all)
  • Engineering(all)


Dive into the research topics of 'Formation of general GT cells: An operation-based approach'. Together they form a unique fingerprint.

Cite this