Abstract:

Bu makalede, Çok Amaçlı Tesis Yerleşim Probleminin (ÇATYP) çözümü için, tabu listesi ile desteklenmiş,Tavlama Benzetimi’ne (TB) dayalı yeni bir melez sezgisel algoritma önerilmektedir. TB’ne tabu listesinineklenmesiyle oluşturulan yeni melez sezgisel algoritmanın en önemli avantajı, TB’nin olasılıklı yapısı korunurken,aynı zamanda kısa dönemli hafıza (tabu listesi) ile daha önce üretilen komşu çözümlerin tekrar üretilmesininengellenmesidir. Yeni melez sezgisel algoritmanın amacı, ÇATYP’nin etkin çözümler kümesini (pareto optimalset) oluşturan çözümleri kısa zaman içinde bulmaktır. Yeni melez sezgisel algoritmanın etkinliği 8 bölüm ve 4amaçtan oluşan bir örnek problem üzerinde gösterilmiştir. Algoritma ile önceden belirlenmiş ağırlıklar için en iyiyerleşim planı ile aynı zamanda problemin etkin çözümlerinin oluşturduğu pareto çözümler kümesi bulunmuştur.

Keywords: