İki amaçlı tesis yerleşimi problemi için bir yinelemeli yerel arama algoritması
Yükleniyor...
Tarih
2021
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Erişim Hakkı
info:eu-repo/semantics/openAccess
Özet
Tesis yerleşimi, modern üretim sistemlerinde karşılaşılan en önemli sorunlardan biridir. Bu çalışmada hem nicel hem de nitel hedeflerin birleştirildiği iki amaçlı bir tesis yerleşimiproblemi(İA-TYP) ele alınmaktadır. Burada nicel amaç toplam malzeme taşıma maliyetinin en aza indirgenmesidir. Nitel amacımız ise toplam yakınlık derecelendirme puanlarının maksimize edilmesidir. Problemi çözmek için Değişken Komşuluklu İniş (DKİ) algoritmasının bir saptırma mekanizması ile birleştirildiği bir Yinelemeli Yerel Arama (YYA) algoritması önerilmiştir. Önerilen algoritmanın performansı önceki çalışmalarda sunulan çözüm algoritmalarının elde ettikleri çözümler baz alınarakdeğerlendirilmiştir. Hesaplama sonuçları, önerilen algoritmanın İA-TYP örneklerine yüksek kaliteli çözümler üretebildiğini göstermektedir.
