A new exact formulation and simulated annealing algorithm for one-sided closed loop layout

Nıroomand S., Nıma M., Şahin R., Bela V.

Journal of Computational and Theoretical Nanoscience, cilt.12, sa.10, ss.3817-3826, 2015 (SCI-Expanded) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 12 Sayı: 10
  • Basım Tarihi: 2015
  • Doi Numarası: 10.1166/jctn.2015.4287
  • Dergi Adı: Journal of Computational and Theoretical Nanoscience
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.3817-3826
  • Anahtar Kelimeler: Close Loop Layout, Facility Layout, Mixed Integer Linear Programming, Simulated Annealing, Single Row Layout
  • Gazi Üniversitesi Adresli: Evet

Özet

A closed loop facility layout problem consists of an arrangement of several rectangular cells around a rectangular closed loop. This paper introduces a mathematical model for cases where the cells are located outside the closed loop. The transportation cost for a closed loop formation is proved to be strictly less than the transportation cost for a single row. A simulated annealing (SA) algorithm is used to solve benchmark problems in the single row facility layout literature. Latin square design is used to design experiments to find the most effective levels of factors for the SA algorithm. Computational results for the benchmark problems are strictly better for a closed loop formation than for single row formation.