A mixed integer linear programming approximation based heuristic for continuous capacitated location-allocation problem
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: 2004
Tezin Dili: İngilizce
Öğrenci: METİN ORBAY
Danışman: MUSTAFA NECATİ ARAS
Özet:ÖZET SINIRLI SIĞALI TESİSLERİN YER SEÇİMİ VE PAYLAŞTIRMA PROBLEMİNİ YAKLAŞIK OLARAK ÇÖZEN BİR DOĞRUSAL KARMA TAMSAYI TABANLI SEZGİSEL YÖNTEM Tesis yerlerinin belirlenmesi problemi, müşterilerle kurulacak olan tesisler arasındaki uzaklıkların toplamım en küçükleyecek yerlerin nereler olacağı sorusuna yanıt arar. Tesis sığa sınırlan ve müşteri talep talep kısıtlan söz konusu olduğunda ise yanıtlanması gereken soru bu kısıtlan sağlayan ve toplam ulaştırma maliyetini en küçükleyen en iyi kaynak dağıtım planının ne olduğudur. Her iki problem de etkin bir biçimde kolaylıkla çözülebilmektedir. Sınırlı sığaya sahip tesis yerlerinin seçimi ve en iyi kaynak dağılımınm yapılması sınıfındaki problemler bu iki tür problemi birleştirir; aynı anda en iyi tesis yerlerinin seçilmesi ve en iyi kaynak dağıtım planının oluşturulmasım amaçlarlar. Problem, tesis yerleri verildiğinde bir ulaştırma problemine dönüşürken, kaynak dağıtım planı verildiğinde tesis yerlerinin belirlenmesi problemine dönüşür. Kullanılan uzaklık ölçütüne bağlı olarak problemin değişik türleri bulunmaktadır. Bu tür problemler için çok sayıda yaklaşık çözüm yöntemi geliştirihmştir fakat bu yöntemlerin çoğu uygulaması zor ve iyi sonuç vermeyen yöntemlerdir. Bu çalışmada öncelikle sürekli seçim-paylaşım problemine bir ızgara üzerinde yakınsayan tamsayılı doğrusal bir program önerilmektedir. Daha sonra bu problemin çözümünden elde edilen sonuçlar, Cooper'ın iki-aşamalı yönteminde başlangıç noktası olarak kullanılarak tesis yerleri ve dağıtım planı belirlenmektedir. Çalışmada, ızgara oluşturmak için değişik yaklaşımlar irdelenmektedir. Bunlar arasında iki-aşamalı yöntemin çok sayıda çahştınlmasıyla elde edilen sonuçların kuUanılmasıyla oluşturulan ızgaranın en iyisi olduğu gözlemlenmiştir. Mevcut test problemlerinde yapılan deneylerle, hemen hemen tüm problemlerde yazmdakilerden yüzlerce defa daha hızlı bir şekilde çözüme ulaşılmıştır.