A Genetic Algorithm for the Group-Technology Problem
The design and production planning of cellular manufacturing systems requires the decomposition of a company’s manufacturing assets into cells. The set of machines has to be partitioned into machine-groups and the products have to be partitioned into part-families. Finding the machine-groups and their corresponding part-families leads to the combinatorial problem of simultaneously partitioning those two sets with respect to technological requirements represented by the part-machine incidence matrix. This article presents a new solution approach based on a grouping genetic algorithm enhanced by a heuristic motivated by cluster analysis methods.
KeywordsGenetic Algorithm Genetic Operator Incidence Matrix Group Technology Goal Function
Unable to display preview. Download preview PDF.
- 4.J.A. Joines, C.T. Culbreth, and R.E. King. Manufacturing cell design: an integer programming model employing genetic algorithms. IIE Transactions, 28(1), 1996.Google Scholar
- 8.I. Meents. Genetic algorithms for the group technology problem. Master’s thesis, Technical University of Clausthal, 1997. (in German).Google Scholar