Applying simulated annealing for designing cellular manufacturing systems using MDmTSP

  • Authors:

  • Mohammad Mahdi Paydar;Iraj Mahdavi;Iman Sharafuddin;Maghsud Solimanpur

  • Affiliations:

  • Department of Industrial Engineering, Mazandaran University of Science and Technology, Babol, Iran;Department of Industrial Engineering, Mazandaran University of Science and Technology, Babol, Iran;Department of Computer Engineering, Mazandaran University of Science and Technology, Babol, Iran;Faculty of Engineering, Urmia University, Urmia, West Azerbaijan Province, Iran

  • Venue:
  • Computers and Industrial Engineering
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

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.