A hybrid genetic algorithm for machine-part grouping

Abstract

Cellular manufacturing (CM), which incorporates the flexibility of job shops and high production rate of flow lines, has been seen as a promising alternative for batch type production. Although CM provides great benefits, the design of CM is quite complex for real world problems. The main problem in the design of a CM is the formation of machine groups and corresponding part families. This paper aims at developing an approach that combines a local search heuristic (LSH) with genetic algorithm (GA). The approach has been tested on a number of problems from the literature. The results show that new approach not only converges to the best solution in the earlier generations but also produces solutions that are as accurate as any of the results reported, so far, in literature. Also, in certain cases the results produced by this technique are even better than the previously reported results.