İki̇ Amaçli Çok Sirali Yerleşi̇m Problemi̇ İçi̇n Bi̇r Di̇feransi̇yel Evri̇m Algori̇tmasi

Abstract

Çok sıralı yerleşim problemi, gerçek hayatta sıklıkla karşılaşılan önemli bir tasarım problemidir. Bu çalışmada, toplam akış maliyetinin ve yerleşim alanının enküçüklenmesinin amaçlandığı çok sıralı yerleşim problemi ele alınmıştır. Problemin çözümü için bir diferansiyel evrim algoritması geliştirilmiştir. Önerilen algoritmanın başarısı literatürden alınan test problemleri ile sınanmıştır. Diferansiyel evrim algoritması ile tüm test problemlerinde en az bir tane yeni baskın çözüm edilmiştir. Ayrıca diferansiyel evrim algoritması ile özellikle toplam taşıma maliyeti için daha iyi değerler elde edilmiştir. İşletmeler için maliyetin önemi dikkate alındığında DEA’nın başarısı ortaya çıkmaktadır.