A multi-level continuous minimax location problem with regional demand
Bölgesel talepli çok seviyeli sürekli minimax yer seçimi problemi
- Tez No: 473264
- Danışmanlar: Assist. Prof. Dr. MUSTAFA KEMAL TURAL
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Allakasyon problem, Allocation problem
- Yıl: 2017
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Minimax yer seçimi problemi, talep birimleri (düzlemde verilen noktalar) ve bunlara karşılık gelen en yakın tesisler arasındaki maksimum Öklid mesafesini enaza indirecek düzlemdeki tesislerin en uygun yerlerini arar. Çözümlerde, uzak birimler (ağırlıklarından bağımsız olarak) tesisleri kendilerine doğru çekme eğilimindedir ve bu da diğer birimler için daha büyük mesafelere sebep olabilir. Bu tezde, bazı birimlerin dış seviyelerde kapsanmasına izin verilen ve böylece tesis yerleri üzerindeki etkilerini azaltan çok seviyeli bir minimax yer seçimi problemi göz önüne alıyoruz. Her birimle ilişkili olarak, önemini temsil eden bir ağırlık olduğunu varsayıyoruz; örneğin, talep birimleri ilçeler veya şehirler ise, ağırlıklar nüfusu temsil edebilir. Ek olarak, birimleri sonsuz sayıda noktadan oluşan düzlemdeki bölgeler olarak ele alıyoruz; bu nedenle, bu problem, sürekli minimax yer seçimi problemin çok seviyeli bir versiyonudur. Problemin doğasına bağlı olarak, her bölgenin en yakın tesise en uzak noktası önem arz etmekte ve mesafe hesaplamalarında Öklid uzaklığı kullanılmaktadır. Bu tezde, ilk olarak, çalıştığımız problemin tek ve çok tesisli versiyonlarını karışık tam sayılı ikinci dereceden konik programlama (KTİDKP) problemleri olarak modelliyoruz. İkinci olarak, matematiksel programlama formülasyonlarının sınırlarını görmek için yapay olarak üretilen örnekler üzerinde hesaplama deneyleri yapıyoruz. Daha sonra, birkaç sezgisel çözüm yöntemi öneriyoruz ve bunları KTİDKP formülasyonları ile çözüm kalitesi ve hesaplama süresi açısından karşılaştırıyoruz. Son olarak, bütün bu çözüm yöntemlerini İstanbul vaka çalışması üzerinde test ediyoruz.
Özet (Çeviri)
The minimax facility location problem seeks for the optimal locations of the facilities in the plane so that the maximum Euclidean distance between the demanding entities (given points in the plane) and their corresponding nearest facilities is minimized. In the solutions, remote entities (irrespective of their weights) tend to pull the facilities toward themselves which may result in larger distances for the other entities. In this thesis, we consider a multi-level minimax location problem which allows some of the entities to be covered in outer levels and thereby reducing their impact on the facility locations. We assume that associated with each entity, there is a weight which represents its importance, e.g., weights might represent populations if the entities are districts or cities. Additionally, we consider entities as regions in the plane consisting of an infinite number of points, therefore, this problem is a multi-level version of the minimax location problem with continuous demand. Based on the nature of the problem, the farthest point of each region to its nearest facility is important and Euclidean distance is utilized in distance calculations. In this thesis, firstly, we model the single and multi-facility versions of the considered problem as mixed integer second order cone programming (MISOCP) problems. Secondly, we perform computational experiments on artificially generated instances to see the limits of the mathematical programming formulations. Then, we propose several heuristics and compare them with the MISOCP formulations in terms of solution quality and computational time. Finally, all these solution approaches are tested on the case study of Istanbul.
Benzer Tezler
- Ovulasyon indüksiyonu tedavisinde folliküler gelişimin ultrasonografik takibi
Başlık çevirisi yok
MERİH BAYRAM
Tıpta Uzmanlık
Türkçe
1987
Kadın Hastalıkları ve DoğumGazi ÜniversitesiKadın Hastalıkları ve Doğum Ana Bilim Dalı
DOÇ. DR. MÜLAZIM YILDIRIM
- Çimentonun sertleşmesi üzerinde kimyasal komponentlerin etkisi
Başlık çevirisi yok
NACİYE TÜRKEL
Yüksek Lisans
Türkçe
1986
Kimya MühendisliğiUludağ ÜniversitesiKimya Ana Bilim Dalı
PROF. DR. MUSTAFA CEBE
- Bazı esterlerin kinetik incelenmesi ve termodinamik parametrelerin belirlenmesi
Kinetic study and detesmination of thermodnamic parameters of some esters
İBRAHİM TAŞ
Yüksek Lisans
Türkçe
1986
Kimya MühendisliğiUludağ ÜniversitesiKimya Ana Bilim Dalı
PROF. DR. MUSTAFA CEBE
- İzmir'de bazı yolların kapatılarak yaya bölgeleri oluşturma da kent peyzajını geliştirme açısından yeniden planlanması üzerinde araştırmalar
Başlık çevirisi yok
BAHAR TÜRKYILMAZ
Yüksek Lisans
Türkçe
1985
Şehircilik ve Bölge PlanlamaEge ÜniversitesiŞehir ve Bölge Planlama Ana Bilim Dalı
- Atherosklerotik kalp hastalıklarında risk faktörleri
Risk factors in the coronary artery disease
MURAT SUHER