Parameter setting for clonal selection algorithm in facility layout problems


ULUTAŞ B. , Islier A. A.

International Conference on Computational Science and Its Applications (ICCSA 2007), Kuala-Lumpur, Malezya, 26 - 29 Ağustos 2007, cilt.4705, ss.886-889 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası: 4705
  • Doi Numarası: 10.1007/978-3-540-74472-6_72
  • Basıldığı Şehir: Kuala-Lumpur
  • Basıldığı Ülke: Malezya
  • Sayfa Sayıları: ss.886-889

Özet

The study introduces a Clonal Selection Algorithm (CSA), which depends on Artificial Immune System principles, for traditional facility layout problems. The CSA aims to minimize the total material handling cost between departments in a single manufacturing period. The determination of the optimum parameters for artificial intelligence algorithms is vital. Therefore a design of experiments study is made. The proposed algorithm is coded and tested by means test problems from literature based on the predefined parameters. The optimum solutions for small sized (5-8 department) layout problems are found. For larger (12, 15, 20, and 30 department) problems 1,077%, 5,703%, 1,126% and 3,671% improvements are obtained respectively. Better solutions are attained within shorter times compared with enumeration and CRAFT solutions.