Eşit olmayan alanlı tesis yerleşiminde evrimsel algoritma yaklaşımı

Yerleşme problemleri departman, makine, cihaz veya bir elektrik devresinde parçaları bazı kriterlere ve kısıtlara bağlı olarak yerleştirme problemleridir. Tesis yerleşim planlaması NP-Zor bir problem olmasından dolayı çözümü en zor problemlerden birisidir. Genel olarak amacı belirli sayıda departmanın en ideal yerleşimini yapmaktır. Bunu yaparken çoğunlukla gerçek uygulamada departmanların alanının birbirine eşit olmadığı varsayılmaktadır. Bu tez kapsamında, tesis yerleşim problemi alanının en önemli ve en çok ele alınan konularından olan eşit olmayan alanlı tesis yerleşimi (EOATY) problemi ele alınacaktır. Bu problemde departmanlar arası akışların zamanla değişmediğini yani "statik" olduğu varsayılmaktadır. Öncelikle literatürde matematiksel model kullanılarak çözülen doğrusal ve doğrusal olmayan problemler incelenmiştir. Bu modellemelerin yüksek sayıdaki departman sayılarını çözme yeterliliği olmadığından dolayı sezgisel ve meta- sezgisel algoritmalar incelenmiştir. Bunun sonucunda yeni bir evrimsel algoritma geliştirilmiştir. Problem parametreleri Taguchi deney metodu kullanılarak seçilmiştir. Daha sonrasında geliştirilen evrimsel algoritma literatürde de sıklıkla kullanılan belirli problem setlerinde denenip algoritmanın güçlülüğü raporlanmıştır. Yapılan çalışma bu literatürde daha önce farklı açılardan ele alınmış problemi, bir bütünlük içinde ele alarak alternatif konfigürasyonlarda çözüm üretilmesini sağlamıştır. Evrimsel algoritma yaklaşımı kullanılarak, yatay ve dikey FBS (Flexible Bay Stucture) ve STS (Slicing Tree Structure) konfigürasyonları için tesis yerleşim planı bulunmuştur.