Simulated annealing approach in scheduling of virtual cellular manufacturing in the automotive industry

AKSOY A., ÖZTÜRK N.

INTERNATIONAL JOURNAL OF VEHICLE DESIGN, cilt.52, ss.82-95, 2010 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 52
  • Basım Tarihi: 2010
  • Doi Numarası: 10.1504/ijvd.2010.029637
  • Dergi Adı: INTERNATIONAL JOURNAL OF VEHICLE DESIGN
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.82-95
  • Anahtar Kelimeler: virtual cellular manufacturing, VCM, production schedule, simulated annealing, SA, SYSTEMS, CELLS, TARDINESS, ALGORITHM, LAYOUTS, TIMES
  • Bursa Uludağ Üniversitesi Adresli: Evet

Özet

An approach based on simulated annealing algorithm and heuristic method is presented as an efficient means of scheduling the manufacturing operations of virtual cellular manufacturing systems in the automotive industry. The objectives are to minimise the total weighted tardiness of the production schedule and to minimise the total materials travelling distance. A two-stage approach is employed for scheduling the manufacturing operations. In the first stage, the simulated annealing algorithm is applied to get the optimal schedule. In the second stage, a heuristic approach that was presented by Mak et al. (2007) is employed with some adjustments to minimise the total materials travelling distance. Examples are introduced to evaluate the performance of the present approach and to illustrate how the approach is employed to tackle scheduling problems. The results show that the approach is quite successful and can be used for scheduling the virtual manufacturing cells for the production of parts in case of frequently changing demands.