A decomposition method to solve the large-scale scheduling problems based on cellular manufacturing technology

A decomposition method to solve the large-scale scheduling problems is proposed in this paper. Focused on large-scale scheduling problems, introducing cellular manufacturing technology to decompose scheduling problems, a collaborative scheduling process based on manufacturing cells is designed. Moreover, focused on the coupling problem in scheduling process in the context of cellular manufacturing, a decomposition method is suggested to achieve the decomposition of cross-cell jobs. Finally, the whole scheduling process is simplified through redefining the environment of cellular manufacturing.