KFUPM ePrints

A Genetic Algorithm For The Part Family Formation Problem

AlSultan, K.S. and Fedjki, C.A. A Genetic Algorithm For The Part Family Formation Problem. PRODUCTION PLANNING CONTROL;, 8. pp. 788-796.



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 at al. (1986). The heuristic is tested on several problems from the literature, and preliminary results are very promising.

Item Type:Article
Divisions:College Of Computer Sciences and Engineering > Systems Engineering Dept
Creators:AlSultan, K.S. and Fedjki, C.A.
Email:UNSPECIFIED, chawki@kfupm.edu.sa
ID Code:2563
Deposited On:14 Jun 2008 13:33
Last Modified:12 Apr 2011 13:13

Repository Staff Only: item control page