TESİS YERLEŞİM PROBLEMLERİNE SEZGİSEL METOTLARLA YAKLAŞIM

Özet

Yıllardan beri çalışılmakta olan Tesis Yerleşim Problemleri (TYP) imalat ve yöneylem araştırmasında zengin bir literatüre sahiptir ve önemli bir rol oynamaktadır. Temel Fabrika Yerleşim Problemi olarak da bilinen Sınırsız Kapasiteli Tesis Yerleşim Problemleri (SKTYP), TYP ailesinin bir üyesidir. SKTYP, NP-Hard yapıya sahip olduğundan dolayı, problem boyutu ne kadar artarsa optimal sonucu bulmakta o kadar zordur ve ayrıca güvenilir sonuçlara ulaşmak da bir hayli zaman gerektirir. Bu makale, Yöneylem Araştırması Kütüphanesinde bulunan ve karşılaştırma için çok iyi bilinen SKTYP’ni Tepe-Tırmanma ve Tavlama Benzetimi (TB) metotlarıyla incelemeyi hedeflemektedir. Elde edilen sonuçlar geliştirilen Tavlama Benzetimi (TB) Algoritmasının iyi sonuçlar verdiğini göstermektedir.