A GENETIC ALGORITHM APPROACH TO THE MACHINE-COMPONENT GROUPING PROBLEM WITH MULTIPLE OBJECTIVES

The formation of machine cells and component families is a problem that has engaged the attention of researchers in group technology for over a decade. This paper proposes a bi-criteria mathematical model with a solution procedure based on a genetic algorithm. Trials on a sample problem suggest that the proposed algorithm can be a powerful tool that can be gainfully employed in a cellular manufacturing environment. The algorithm is inherently parallel and is capable of super linear speed-up in multi-processor systems.