New heuristics for competitive and hierarchical facility location 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: 2008
Tezin Dili: İngilizce
Öğrenci: HALE YEGE
Danışman: MUSTAFA NECATİ ARAS
Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu
Özet:Tesis yeri seçimi probleminin türevleri üzerine uzun yıllardır çalışılmıştır. Bu çalışmada iki türevin karması ele alınmaktadır: Rekabetçi tesis yeri seçimi ve hiyerarşik tesis yeri seçimi.Bir firma halihazırda bir rakibinin hiyerarşik tesislerini yerleştirmiş olduğu bir pazar ortamına, hiyerarşik tesislerini yerleştirmek istiyor. Amaç toplam kapılan pazar payından zincir oluşturmak için gerekli toplam maliyet çıkarılarak elde edilen toplam net karı en büyüklemektir.Hiyerarşik yapı, sıralı içlemci servis hiyerarşi modelidir ve tüm tesislerin iki seviyeli olduğu varsayılmaktadır.Ana varsayımımız bir müşterinin istemini (satın alma gücünü) iki zincir arasında, her zincirin ona en yakın tesisi için çekicilik düzeyi ile orantılı olarak bölüştürdüğüdür. Bu müşteri olma davranışı, olasılıksal ve gerekircii müşteri olma davranış modellerinin bir karmasıdır.Bu çalışmanın katkısı tesislerin çekiciliğinin sürekli bir karar değişkeni olarak ele almasıdır. Aynı zamanda her düzeyde açılacak olan tesislerin sayıları önceden belirlenmiş değildir.Bu problem için bir tamsayılı doğrusal olmayan model geliştirilmiştir. İlk olarak GAMS v22.0'ın içinde yeralan SBB çözücüsü uygulanmıştır. Daha sonra bir tavlama benzetimli algoritma geliştirilmiş ve bu algoritmanın içinde herbiri farklı ekle kaldır ölçütlerine sahip olan iki farklı strateji uygulanmıştır. İlk strateji (SASCAD) komşuluk aramak için ikinci en yakın ekle kaldır ölçütlerini barındırırken, ikinci strateji (SARAD) rasgele ekle kaldır ölçütlerini kullanmıştır. Daha sonra bu iki strateji karşılaştırılmış ve SASCAD'ın daha iyi sonuç verdiği fakat daha yavaş olduğu görülmüştür. SARAD çoğu deneyde SASCAD ile aynı sonuçları daha kısa sürede yakalamayı başarmıştır.