Integrated Approaches to Solve Cell Formation Problem Dealing with Machine Duplicating and Part Subcontracting

In this paper, we address the problem of cellular manufacturing system, which, in essence, consists of three main problems, cell formation and machine duplication and part subcontract. While a number of research have been conducted on the problem, most of them considered machine duplication and part subcontract separately. One paper considering cell formation, machine duplication and part subcontract is published, but the paper proposes two step method, so has a problem for possibility of local search. On the contrary this paper propose an integrated approach using Genetic Algorithm (GA) to solve the problems simultaneously on one step method. Our numerical experiments and results show that our method performs better compared to a conventional method which using two step method.