Solution approaches for the two-level p-median problem

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Orta Doğu Teknik Üniversitesi, Mühendislik Fakültesi, Endüstri Mühendisliği Bölümü, Türkiye

Tezin Onay Tarihi: 2002

Tezin Dili: İngilizce

Öğrenci: GÜVENÇ ŞAHİN

Danışman: HALDUN SÜRAL

Özet:

oz İKİ SEVİYELİ P-MEDYAN PROBLEMİ İÇİN ÇÖZÜM YÖNTEMLERİ Şahin, Güvenç Yüksek Lisans, Endüstri Mühendisliği Bölümü Tez Yöneticisi: Yrd. Doç. Dr. Haldun Süral Temmuz 2002, 181 sayfa Bu çalışmada, iki-seviyeli p-medyan yer seçimi problemi incelenmiştir. Problemin çözümü zordur. Problemin en iyi çözümü için, birbiriyle karşılaştırabilir alternatif matematiksel modeller geliştirilmiştir. Yaklaşık çözümler için üç grup sezgisel yöntem önerilmiştir: doğrusal programlama tabanlı, p-medyan tabanlı ve p-merkez tabanlı. Her grupta, farklı strateji ve kurulumlara dayanan çeşitli yöntemler yer alır. Matematiksel modeller ve sezgisel yöntemler bir problem kümesiyle test edilmiş ve sonuçları sunulmuştur. İyi olduğu düşünülen çözüm yöntemleri, Kızılay için bir gerçek hayat probleminde kullanılmıştır. Ayrıca bu çalışma, hiyerarşik yer seçimi problemleri üzerine kapsamlı bir tarama ve sınıflandırma çalışması içerir. Anahtar Kelimeler: Hiyerarşik Yer Seçimi Problemi, İki Seviyeli KTP Formülasyonlar, Doğrusal Programlama Tabanlı Sezgisel Yöntemler, P- Medyan, P-Merkez. iv