Mixed Integer Linear Programming Model for Integrating Cell Formation, Group Layout and Group Scheduling

Cellular manufacturing systems (CMS) are production systems that typically comprise a number of manufacturing cells served by a centralized material handling system. Designing such systems includes three major decisions; cell formation (CF), group layout (GL), and group scheduling (GS). Traditionally, these three decisions have been dealt with separately, which has usually lead to less than optimal system performance. In this paper, a new mixed integer linear programming (MILP) model is proposed for the integrated CF, GL and GS problem, to efficiently design and operate CMSs. The model solves the integrated problem, taking into consideration intercellular and intracellular transportation times to determine the optimal cell formation, layout of machines and schedule of parts on the machines, simultaneously. Sequence-dependent set up times are also considered in the model. The performance of the model is tested by solving problems previously introduced in the literature considering two objectives; minimizing the makespan or minimizing the mean flow time in the system. The results show that the proposed model is efficient in solving small to medium-sized problems.