Heuristic methods for continuous capacitated location-allocation and location-routing problems
Tezin Türü: Yüksek Lisans
Tezin Yürütüldüğü Kurum: Boğaziçi Üniversitesi, FEN BİLİMLERİ ENSTİTÜSÜ, FEN BİLİMLERİ ENSTİTÜSÜ, Türkiye
Tezin Onay Tarihi: 2005
Tezin Dili: İngilizce
Öğrenci: SADETTİN YUMUŞAK
Danışman: MUSTAFA NECATİ ARAS
Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu
Özet:iË Ë ËËSÜREKLI DÜZLEMDE KAPASITE KISITLI ÇOK TESISLIËË ËËYER SEÇIMI-PAYLAş TIRMA PROBLEMI ILE YERSËË ËË Ë ËSEÇIMI-ROTALAMA PROBLEMLERI IÇIN SEZGISELYÖNTEMLERSadettin YumuşaksBu çalışmada, ele alınan iki problemin çözümleri için sezgisel yöntemler geliştirdik.s sËIlk problem, yer seçimi ve paylaştırma problemi; koordinatları verilen müşteri nokta-s slarının taleplerini karşılamak üzere kapasitesi bilinen tesislerin en az maliyetle yer-sleştirilmesi olarak tanımlanabilir. Maliyet, tesisler ve müşteriler arasındaki uzaklığıns s gbir fonksiyonudur. Kullanılan uzaklık fonksiyonları lp, dogrusal, Öklidyen ve kare-ğsel Öklidyen uzaklıklardır. Kapasite kısıtlı tesis yerleştirme probleminde arz nokta-slarının yerleri verildiginde problem ulaştırma problemine dönüşmektedir. Yer seçimi-s sğpaylaştırma problemine en uygun çözüm ise, elde edilen ulaştırma probleminin temels suygun çözüm kümesinde bulunmaktadır. Malzeme akışları sabit tutulduğunda ise, hers gbiri bagımsız çözülebilen tek tesisli yerleştirme problemi elde edilir. Problemin çözümüsğiçin, geliştirilen komşuluk yapısını kullanarak tavlama benzetimi, eşik kabul etme ves s sgenetik algoritma sezgiselleri önerildi.Sürekli düzlemde kapasite kısıtlı rotalama ve yer seçimi problemi; yer seçimive paylaştırma problemi ile, araç rotalama probleminin bütünleşmesinden oluşmuş-s s sstur. Bir tesisten ayrılan araçlar, taleplerini karşılayabildikleri bir veya birden fazlasmüşterilere uğrayıp aynı tesise geri dönmektedir. Amaç toplam rota uzunluğunu ens g gazlamaktır. Tesisler sınırlı kapasiteye sahip olup, sürekli düzlemde her hangi bir nok-taya yerleştirilebilir. Bu tezde, problemin çözümü için ön düzenlemeli harita (SOM)syöntemi önerildi.