A clonal selection algorithm for dynamic facility layout problems


Ulutaş B., Islier A. A.

JOURNAL OF MANUFACTURING SYSTEMS, cilt.28, ss.123-131, 2009 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 28
  • Basım Tarihi: 2009
  • Doi Numarası: 10.1016/j.jmsy.2010.06.002
  • Dergi Adı: JOURNAL OF MANUFACTURING SYSTEMS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.123-131
  • Eskişehir Osmangazi Üniversitesi Adresli: Evet

Özet

The dynamic facility layout problem (DFLP) aims to minimize the sum of handling and re-layout costs by devising an individual layout for each distinctive production period. It is a complex combinatorial optimization problem This paper proposes a clonal selection algorithm (CSA) for DFLP The algorithm is capable of being extended to more general cases although equal area machines and standardized handling equipments with identical unit costs are assumed for the time being. The performance of the proposed algorithm is examined by using three test problems from the literature CSA reached the best known solutions-even found better solutions for large sized problems-in 88% of the instances, while each of the former methods was successful only in a small fraction of those 50 problems. CSA also outperformed all the present methods as regards solution times. (C) 2010 The Society of Manufacturing Engineers Published by Elsevier Ltd. All rights reserved.