A Genetic Algorithm For The Part Family Formation Problem

A Genetic Algorithm For The Part Family Formation Problem. PRODUCTION PLANNING CONTROL;, 8. pp. 788-796.


Download (28kB) | Preview


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
Subjects: Computer
Department: College of Computing and Mathematics > lndustrial and Systems Engineering
Date Deposited: 14 Jun 2008 10:33
Last Modified: 01 Nov 2019 13:44
URI: http://eprints.kfupm.edu.sa/id/eprint/2563