Genetik algoritma ile tesis yerleşimi tasarımı ve bir uygulama

Tesis yerlesimi problemleri zor problemler olup; en yi çözümün aranmasında sezgisel yöntemler tercih edilmektedir. Kareli Atama Problemleri (KAP) için tesis yerlesimi tasarımı NP-Zor sınıfına girmekte olup, bilinen hiçbir metot en iyi çözümü kesin olarak verememektedir. Bu tip problemler farklı çesitte sezgisel metotlarla çözülür. Genetik algoritmalar bu tip sezgisel metotlardan olup KAP için iyi sonuçlar verebilmektedir. Genetik algoritmalar evrimsel yapıya sahiptirler ve optimum sürede, optimum uygunlukta çözümü bulmak için tasarlanmıslardır. C++ ile bir bilgisayar programı olusturuldu, SCLO (Subcontractor Layout Optimizer ? Tedarikçi Yerlesim En yileyici) olarak adlandırıldı. Program tasarımı asamasında pek çok kod Genetik Algoritma kütüphanesindan alındı, bunlara çesitli eklemeler yapıldı. Olusturulan program, KAP kütüphanesinden alınan literatür problemleriyle test edildi. Her problem için bilinen en iyi çözüme %99'dan daha fazla bir oranda yaklasıldı. Gerçek hayatta, yapısal elektrik malzemeleri imalat sektöründe programın uygulaması gerçeklestirildi. Teorik zeminde %41 tasıma maliyeti düsüsü saglandı. Bu fazla kazanca sadece programın minimizasyon basarısı degil, bunun yanı sıra modelleme de yasanan kısıtlarda sebep oldu. Anahtar Kelimeler: Tesis yerlesimi problemi, genetik algoritma, kareli atama problemi