A Hybrid Genetic Algorithm for Machine Part Grouping

Abstract

Cellular manufacturing, which incorporates the flexibility of job shops and the high production rate of flow lines, has been seen as a promising alternative for batch type production. Although cellular manufacturing provides great benefits, the design of cellular manufacturing is complex for real life problems. The main problem in the design of a cellular manufacturing system is the formation of machine groups and corresponding part families. This paper aims at developing an approach that combines a local improvement strategy with genetic algorithm. The approach, after being tested on a number of problems from the literature, shows that it not only converges to the best solution very quickly but also produces solutions that are as accurate as any results reported so far in literature. Also, in certain cases the results produced by this technique are even better than the previously reported results