Hybrid heuristic for design of cellular manufacturing systems

Abstract

Cell design in Cellular Manufacturing Systems (CMS) assumes significance due to the incremental nature of implementation. In this study a hybrid heuristic has been developed considering incremental aspect of implementation. The heuristic identifies complete cells (if they exist), otherwise forms a CMS with combination of regular cells and a remainder cell which caters to the needs of exceptional parts/operations. The heuristic has been tested with the standard problems in the literature. It is found that the proposed heuristic produces superior solutions in 62.22% cases and the same solutions in the remaining cases. Further, statistical testing has been conducted and found that the performance of the proposed heuristic is significantly better than the existing methods. Keywords: Fractional Cell FormationHybrid HeuristicInter Cell Moves