A genetic algorithm for the part family formation problem

K. S. Al-Sultan, C. A. Fedjki

Research output: Contribution to journalArticlepeer-review

26 Scopus citations

Abstract

Recently, there has been a lot of interest in group technology (GT) from researchers as well as from practitioners. This interest is explained by the fact that GT supports new manufacturing philosophies. One of the main issues in GT is the part family formation problem which is concerned with grouping similar products into the same families. Many researchers have tackled this problem and many algorithms have been proposed for it. In this paper, we present a genetic technique-based heuristic for the quadratic integer programming model of the part family formation problem which was formulated by Kusiak et al. (1986). The heuristic is tested on several problems from the literature, and preliminary results are very promising.

Original languageEnglish
Pages (from-to)788-796
Number of pages9
JournalProduction Planning and Control
Volume8
Issue number8
DOIs
StatePublished - 1 Jan 1997

Keywords

  • Genetic algorithms
  • Group technology
  • Manufacturing systems
  • Quadratic programming

ASJC Scopus subject areas

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

Fingerprint

Dive into the research topics of 'A genetic algorithm for the part family formation problem'. Together they form a unique fingerprint.

Cite this