Applying simulated annealing for designing cellular manufacturing systems using MDmTSPq

The design of cellular manufacturing systems involves many structural and operational issues. One of the important design steps is the formation of part families and machine cells (cell formation). Despite a large number of papers on cell formation published worldwide, only a handful incorporates operation sequence in layout design (intra-cell move calculations). We propose a solution to solve the part-family and machine-cell formation problem considering the within-cell layout problem, simultaneously. In this paper, the cellular manufacturing system is formulated as a multiple departures single destination multiple travelling salesman problem (MDmTSP) and a solution methodology based on simulated annealing is proposed to solve the formulated model. Numerical examples show that the proposed method is efficient and effective in finding optimal solutions. The results also indicate that the proposed approach performs well compared to some well-known cell formation methods.