Title
Applying simulated annealing for designing cellular manufacturing systems using MDmTSP
Abstract
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.
Year
DOI
Venue
2010
10.1016/j.cie.2010.09.003
Computers & Industrial Engineering
Keywords
DocType
Volume
cell formation,important design step,cellular manufacturing system,cellular manufacturing,multiple travelling salesman problem,simulated annealing,mdmtsp,well-known cell formation method,layout design,machine cell,machine-cell formation problem,travelling salesman problem
Journal
59
Issue
ISSN
Citations 
4
Computers & Industrial Engineering
8
PageRank 
References 
Authors
0.49
17
4
Name
Order
Citations
PageRank
Mohammad Mahdi Paydar115114.94
Iraj Mahdavi238832.30
Iman Sharafuddin380.83
maghsud solimanpur428617.53