Geri Dön

A multi-level continuous minimax location problem with regional demand

Bölgesel talepli çok seviyeli sürekli minimax yer seçimi problemi

  1. Tez No: 473264
  2. Yazar: AMIN FARIDYAHYAEI
  3. Danışmanlar: Assist. Prof. Dr. MUSTAFA KEMAL TURAL
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2017
  8. Dil: İngilizce
  9. Üniversite: Orta Doğu Teknik Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 154

Ö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

  1. Karasal, hava ve uzay tabanlı haberleşme sistemleri arasındaki girişimin minimizasyonu

    Minimization of the interference between terrestrial, air and space based communication systems

    CİHAN AYDIN

    Yüksek Lisans

    Türkçe

    Türkçe

    2014

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    İletişim Sistemleri Ana Bilim Dalı

    PROF. DR. MURAT TAYFUN GÜNEL

  2. Hesaplamalı akışkanlar dinamiği yöntemi ile reküperatör tasarımı ve ısıl analizi

    Designing recuperator and its thermal analysis with the method of computational fluid dynamics

    ONUR ÖZCAN

    Yüksek Lisans

    Türkçe

    Türkçe

    2016

    Enerjiİstanbul Teknik Üniversitesi

    Enerji Bilim ve Teknoloji Ana Bilim Dalı

    PROF. DR. ÜNER ÇOLAK

  3. Rüzgâr türbini kanatlarındaki buzlanmanın türbin yüklerine etkisinin incelenmesi

    Wind turbine load analysis of blade icing condition

    CEM ŞAHİN

    Yüksek Lisans

    Türkçe

    Türkçe

    2024

    Enerjiİstanbul Teknik Üniversitesi

    Makine Mühendisliği Ana Bilim Dalı

    DOÇ. DR. ZEYNEP PARLAR

  4. A Simulated annealing algorithm for mixed integer non linear global optimization

    Karışık tamsayılı doğrusal olmayan problemlerin global eniyilemesi için tavlama benzetimi algoritması

    DİLEK ŞEN

    Yüksek Lisans

    İngilizce

    İngilizce

    1999

    Kimya MühendisliğiBoğaziçi Üniversitesi

    Kimya Mühendisliği Ana Bilim Dalı

    DOÇ. DR. UĞUR AKMAN