Solution procedures for the rectilinear distance single source capacitated multi-facility Weber problem
Tezin Türü: Yüksek Lisans
Tezin Yürütüldüğü Kurum: Galatasaray Üniversitesi, Mühendislik ve Teknoloji Fakültesi, Endüstri Mühendisliği, Türkiye
Tezin Onay Tarihi: 2012
Tezin Dili: İngilizce
Öğrenci: MUHAMMED EMRE DEMİRCİOĞLU
Danışman: TEMEL ÖNCAN
Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu
Özet:Tesis yerleştirme ve atama problemi, birçok alanda pratik uygulaması olan önemli bir konudur. Bu uygulamalar; ulaşım, dağıtım, üretim, tedarik zinciri yönetimi ve telekomünikasyon gibi alanlarda görülebilir. Bu nedenle, yazında tesis planlama problemleri için araştırmalar giderek artmaktadır. Bu çalışmada, birçok farklı tipteki tesis planlama problemleri arasından, tek kaynaktan tedarik edildiği varsayımı altında, yerleri bilinen istemciler için depo, işletme gibi birden fazla tesisin en iyi yerini bulmayı amaçlayan Tek Kaynaklı Sınırlı Sığalı Çok Tesisli Weber Problemi (TKSÇWP) ele alındı.Bu çalışmada, problemin çözümüne yönelik dört farklı ve özgün yöntem önerildi. Öncelikle, problemin en iyi sonucu veren Kesikli Yaklaşım Problemi (KYP) ele alındı. Geliştirilen ilk sezgisel yöntem ise, Cooper'ın (1972) çalışmasından yararlanarak önerilen Almaşık Yerleştirme?Atama (AYA) tipinde bir sezgisel dizgi işlemidir. Dik uzaklıklı TKSÇWP için önerilen diğer dizgi işlemlerle karşılaştırabilmek adına, bu basit yöntem ele alınan probleme uyarlandı. AYA dizgi işleminin atama aşamasında yer alan Tek Kaynaklı Taşıma Problemini (TKTP) ticari bir çözücü kullanarak en iyi sonuçla çözmede karşılaşılan zorluktan dolayı, Çok Büyük Ölçekli Komşuluk (ÇBÖK) arama dizgi işlemi ve Tabu Arama (TA) dizgi işlemi gibi sezgisel yöntemlere başvuruldu.OR-kütüphanesinden alınan deneme örneklerindeki sayısal deneylerde, gerek ÇBÖK arama, gerekse TA dizgi işlemlerinin AYA tipinde bir sezgisel dizgi işleminde olumlu sonuçlar verdiği ve iyileştirme sağladığı gözlemlendi. Özellikle ÇBÖK arama dizgi işleminin hissedilir oranda, kabul edilebilir bir sürede çok iyi sonuçlar verdiği söylenebilir.