Stepwise decomposition approaches for large scale cell formation problems

Cell formation is one of the major steps in cellular manufacturing system design. In this paper, two stepwise decomposition approaches are proposed to solve large scale industrial problems. Both of them analyze the part–machine relations, decompose the original system to several large subsystems and then use an optimal solution technique to solve each. Several results are proved to show the conditions under which optimal solutions are obtained.