Geri Dön

Implementation of new and classical set covering based algorithms for solving the absolute P-center problem

Mutlak P-merkez probleminin çözümü için yeni ve klasik küme kaplama tabanlı algoritmalar ve uygulaması

PDF İndir

  1. Tez No: 276984
  2. Yazar: YİĞİT SAÇ
  3. Danışmanlar: PROF. DR. BARBAROS TANSEL
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: P-merkez problemi, P-center problem
  7. Yıl: 2011
  8. Dil: İngilizce
  9. Üniversite: İhsan Doğramacı Bilkent Üniversitesi
  10. Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

P-merkez problemi, talepler ile taleplere en yakın tesisler arasındaki uzaklıkların en büyüğünü en küçükleyecek şekilde p tane tesisin yerlerinin seçimi problemidir. P-merkez probleminin temel uygulama alanları genellikle acil hizmet servislerinden oluşmaktadır. Polis karakolu, itfaiye, hastane ve ambulans servisleri genellikle p-merkez problemi esaslarına göre yerleştirilirler. Bütün bu uygulamalardaki temel öncelik insan hayatının kurtarılmasına yöneliktir. Gerçek hayata yönelik uygulamalarında p-merkez problemi çoğunlukla mutlak p-merkez problemi olarak incelenmiştir. Mutlak p-merkez probleminde yerleştirilecek olan merkezlerin mevkileri üzerinde herhangi bir kısıt bulunmamaktadır. Ancak düğüm kısıtlı p-merkez probleminde merkezler sadece şebekenin düğüm noktalarına yerleştirilebilmektedir. Mutlak p-merkez probleminde yerleştirecek olan merkezlerin mevkileri üzerinde herhangi bir kısıt bulunmaması, problemi düğüm kısıtlı şeklinden daha karmaşık hale getirmektedir. Mutlak p-merkez problemi, karmaşık yapısından dolayı gerek yeni algoritma geliştirmede gerekse sayısal analiz çalışmalarında düğüm kısıtlı p-merkez problemine göre literatürde fazla yer almamıştır. Bu tez çalışmasında Tansel (2009) tarafından önerilen p-merkez problem algoritması işlenmiş ve üzerinde sayısal analiz yapılmıştır. Önerilen ve üzerinde sayısal analiz yapılan algoritmanın uygulanabilirliği ağırlıklı, ağırlıksız mutlak ve düğüm kısıtlı p-merkez problemleri için geçerlidir.

Özet (Çeviri)

The p-center problem is a model of locating p facilities on a network in order to minimize the maximum coverage distance between each vertex and its closest facility. The main application areas of p-center problem are emergency service locations such as fire and police stations, hospitals and ambulance services. If the p facilities can be located anywhere on a network including vertices and interior points of edges, the resulting problem is referred to as the absolute p-center problem and if they are restricted to vertex locations, it is referred to as the vertex-restricted problem. The absolute p-center problem is considerably more complicated to solve than the vertex-restricted version. In the literature, most of the computational analysis and new algorithm developments are performed through the vertex restricted case of the p-center problem. The absolute p-center problem has received much less attention in the literature. In this thesis, our focus is on the absolute p-center problem based on an algorithm for the p-center problem proposed by Tansel (2009). Our work is the first one to solve large instances up to 900 vertices on the absolute p-center problem. The algorithm focuses on solving the p-center problem with a finite series of minimum set covering problems, but the set covering problems used in the algorithm are constructed differently compared to the ones traditionally used in the literature. The proposed algorithm is applicable for both absolute and vertex-restricted p-center problems with weighted and unweighted cases.

Benzer Tezler

  1. Tez No

    21771

    Genelleştirilmiş kapı elemanları ile boole fonksiyonlarının indirgenmesi

    Minimization of boolean function realization with generalized gates

    UĞUR YOZGAT

    Yüksek Lisans

    Türkçe

    Türkçe

    1992

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

    PROF. DR. CEM GÖKNAR

  2. Tez No

    994722

    Standardize yağış indisinin çarpıklık ve basıklık açısından yorumlanması ve yeni bir kuraklık indisinin geliştirilmesi

    Interpretation of the standardized precipitation index in terms of skewness and kurtosis and the development of a new drought index

    MURAT GÜL

    Doktora

    Türkçe

    Türkçe

    2026

    İnşaat Mühendisliğiİstanbul Teknik Üniversitesi

    İnşaat Mühendisliği Ana Bilim Dalı

    DOÇ. DR. YAVUZ SELİM GÜÇLÜ

  3. Tez No

    46360

    En uygun hayat sigortası poliçesi seçimini sağlayan bir karar modeli

    A Decision model for selecting the optimum insurance policy

    H.BÜLENT CERİT

    Yüksek Lisans

    Türkçe

    Türkçe

    1995

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

    PROF.DR. RAMAZAN EVREN

  4. Tez No

    39884

    Değişim yönetiminin incelenmesi ve kuramsal bir modelin geliştirilmesi

    The study of management of change and the development of an institutional model

    ADNAN ERKMENOL

    Doktora

    Türkçe

    Türkçe

    1994

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

    PROF. DR. ATAÇ SOYSAL

  5. Tez No

    946458

    İkili ölüm oyunu optimizasyon algoritmasının küme birleşimli sırt çantası problemine uygulanması

    Implementation of binary battle royale optimization algorithm to set union knapsack problem

    GÜLŞEN ORUCOVA BÜYÜKÖZ

    Yüksek Lisans

    Türkçe

    Türkçe

    2025

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolNecmettin Erbakan Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. HÜSEYİN HAKLI

Geri Dön