Geri Dön

Solution approaches for the two-level p-median problem

İki seviyeli p-medyan problemi için çözüm yöntemleri

  1. Tez No: 119133
  2. Yazar: GÜVENÇ ŞAHİN
  3. Danışmanlar: YRD. DOÇ. DR. HALDUN SÜRAL
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. 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, Hierarchical Location Problem, Two-Level MIP Formulations, LP- Based Heuristics, P-Median, P-Center
  7. Yıl: 2002
  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ı: 196

Ö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.

Özet (Çeviri)

ABSTRACT SOLUTION APPROACHES FOR THE TWO-LEVEL P-MEDIAN PROBLEM * Şahin, Güvenç M.S., Department of Industrial Engineering Supervisor: Assist. Prof. Dr. Haldun Sural July 2002, 181 pages In this study, we examine the two-level p-median location problem. The problem is difficult to solve in a reasonable time. For the exact solution of the problem, we develop alternative mathematical models comparable with each other. For the approximate solutions, we present three classes of heuristics: LP-based, p-median based, and p-center based. Each class comprises of several variants of the basic idea either with different strategies or in a different setting. The models and the heuristics are tested on a set of test problems. Results are provided. Promising solution methods are applied to a (real-life) problem of the Turkish Red Crescent. We also present an extensive review and a classification scheme for hierarchical location problems.

Benzer Tezler

  1. Metaheuristic approaches to p-median problem and its extensions

    P-medyan problemi ve uzantıları için metasezgisel çözüm yaklaşımları

    ALİ EREL KASIRGA

    Yüksek Lisans

    İngilizce

    İngilizce

    2022

    Endüstri ve Endüstri MühendisliğiDokuz Eylül Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    DOÇ. DR. FEHMİ BURÇİN ÖZSOYDAN

  2. Lojistik sistemlerin yapay sinir ağları ile modellenmesi, gerçeklenmesi ve kontrolü

    Modeling, implementation and control of logistics systems using artificial neural networks

    MURAT ERMİŞ

    Doktora

    Türkçe

    Türkçe

    2005

    Endüstri ve Endüstri Mühendisliğiİstanbul Teknik Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF.DR. FÜSUN ÜLENGİL

  3. Evolutionary design assistants for architecture

    Mimarlık için evrimsel tasarım asistanları

    N. ONUR SÖNMEZ

    Doktora

    İngilizce

    İngilizce

    2015

    Mimarlıkİstanbul Teknik Üniversitesi

    Mimarlık Ana Bilim Dalı

    PROF. DR. ARZU ERDEM

    PROF. DR. İKBAL SEVİL SARIYILDIZ

  4. Hava kirliliği konusunda çevre bilgi sistemi tasarımı ve gerçekleştirilmesi pilot projesi

    Design of an information system about air pollution

    HARUN İYİDİKER

    Yüksek Lisans

    Türkçe

    Türkçe

    1995

    Jeodezi ve Fotogrametriİstanbul Teknik Üniversitesi

    PROF.DR. F. GÖNÜL TOZ

  5. Bimodal fonksiyonel dokusuz hava filtrelerinin üretimi ve geçirgenlik özelliklerinin karakterizasyonu

    Production of bimodal functional non-woven air filters and characterization of their permeability properties

    ALİ TOPTAŞ

    Doktora

    Türkçe

    Türkçe

    2023

    Tekstil ve Tekstil Mühendisliğiİstanbul Teknik Üniversitesi

    Tekstil Mühendisliği Ana Bilim Dalı

    DOÇ. DR. ALİ KILIÇ