Formation of general GT cells

An operation-based approach

Ming Zhou, Ronald Askin

Research output: Contribution to journalArticle

17 Citations (Scopus)

Abstract

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
Volume34
Issue number1
StatePublished - Jan 1998

Fingerprint

Cell
Costs
Heuristics
Similarity Coefficient
Group Technology
Greedy Heuristics
Setup Cost
Materials Handling
Heuristic Method
Group technology
Simulated Annealing
Heuristic methods
Increment
Materials handling
Computational Results
Simulated annealing
Optimal Solution
Model
Integer
Requirements

ASJC Scopus subject areas

  • Information Systems and Management
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering
  • Applied Mathematics

Cite this

Formation of general GT cells : An operation-based approach. / Zhou, Ming; Askin, Ronald.

In: Computers and Industrial Engineering, Vol. 34, No. 1, 01.1998, p. 147-157.

Research output: Contribution to journalArticle

@article{0204faed37bc4aba9e24a44d8b9a3abe,
title = "Formation of general GT cells: An operation-based approach",
abstract = "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.",
author = "Ming Zhou and Ronald Askin",
year = "1998",
month = "1",
language = "English (US)",
volume = "34",
pages = "147--157",
journal = "Computers and Industrial Engineering",
issn = "0360-8352",
publisher = "Elsevier Limited",
number = "1",

}

TY - JOUR

T1 - Formation of general GT cells

T2 - An operation-based approach

AU - Zhou, Ming

AU - Askin, Ronald

PY - 1998/1

Y1 - 1998/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0031618548&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0031618548&partnerID=8YFLogxK

M3 - Article

VL - 34

SP - 147

EP - 157

JO - Computers and Industrial Engineering

JF - Computers and Industrial Engineering

SN - 0360-8352

IS - 1

ER -