Geri Dön

Modeling and heuristic approaches for the hub covering problem over incomplete hub networks

Eksikli ana dağıtım üssü (ADÜ) ağlarında ADÜ kaplama problemi için modelleme ve sezgisel yaklaşımlar

  1. Tez No: 246612
  2. Yazar: HATİCE ÇALIK
  3. Danışmanlar: DOÇ. DR. BAHAR YETİŞ KARA, DOÇ. DR. OYA EKİN KARAŞAN
  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: 2009
  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 Bölümü
  12. Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  13. Sayfa Sayısı: 74

Özet

ADÜ'ler akışların toplandığı ve yayıldığı çoklu dağıtım sistemlerindeki özel tipteki merkezlerdir. ADÜ yer seçimi probleminin temel uygulama alanları havayolu sistemleri, haberleşme ağları tasarımı ve kargo taşıma sistemleridir. Literatürde ADÜ yer seçimi problemi dört farklı türde çalışılmıştır. Bunlar p-ADÜ ortanca, sabit maliyetli ADÜ yer seçimi, p-ADÜ merkez ve ADÜ kaplama problemleridir. ADÜ yer seçimi problemlerinin büyük bir bölümünde, tüm ADÜ'lerin birbirlerine doğrudan bağlı oldukları varsayılmaktadır. Ancak gözlemlerimiz bunun çoğu zaman doğru olmadığını göstermiştir. Bunun üzerine, biz bu varsayımı kaldırdık ve eksikli ADÜ ağlarında tekli atama kuralına bağlı ADÜ kaplama problemine odaklandık. Problemimiz için iki tam sayılı programlama modeli ve bir sezgisel algoritma önerdik. Sonrasında, literatürde sıkça kullanılan CAB ve daha büyük bir ağ olan Türkiye verilerini kullanarak modellerimizin ve algoritmamızın performansını test ettik. Elde ettiğimiz sonuçlarda, eksikli ADÜ ağları tasarlamanın doğrudan bağlı ADÜ ağlarına oranla daha az maliyetli olduğunu gözlemledik.

Özet (Çeviri)

Hubs are the accumulation points within the transportation and the telecommunication networks that collect and distribute the flow or data, which is originated from a starting point and needs to be transferred to a destination point. The main application areas of the hub location problem are airline systems, telecommunication network design and cargo delivery systems. In the literature, a common treatment of hub location problems is under the classification dating back to the location literature. In this classification, four different types are identified. Namely, the p-hub median problem, the hub location problem with fixed costs, the p-hub center problem, and the hub covering problem in the literature. In most of the hub location studies, the hub networks are assumed to be complete; however, the observations on the real life cases showed that this may not be the case. Therefore, in this thesis, we relax this assumption and focus on the single allocation version of the hub covering problem over incomplete hub networks. We propose two new mathematical formulations and a tabu search based heuristic algorithm for this problem. We perform several computational experiments on the formulations with the CAB data set from the literature and a larger scale network corresponding to the cities in Turkey. The results we obtained from our experimentations reveals that designing incomplete hub networks to provide service within a given service time bound is cost effective in accordance with designing complete hub networks.

Benzer Tezler

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

  2. Büyük ölçekli havayolu ekip eşleme problemlerinin çözümü için bir kolon türetme stratejisi

    A column generation strategy for large scale airline crew pairing problems

    BAHADIR ZEREN

    Doktora

    Türkçe

    Türkçe

    2017

    Uçak Mühendisliğiİstanbul Teknik Üniversitesi

    Uçak ve Uzay Mühendisliği Ana Bilim Dalı

    PROF. DR. İBRAHİM OZKOL

  3. Uncapacitated multiple allocation hub location problem under congestion

    Trafik sıkışıklığı altında çok atamalı kapasite kısıtsız ana dağıtım üssü yerleşim problemi

    ÇAĞRI ÖZGÜN KİBİROĞLU

    Doktora

    İngilizce

    İngilizce

    2019

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

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

    PROF. DR. YUSUF İLKER TOPCU

  4. Development of models and solution methodologies for tree of hubs location and arc capacitated hub location problems

    Ağaç yapılı ve ayrıt kapasiteli hub yerleşim problemleri için model ve çözüm metodolojilerinin geliştirilmesi

    BETÜL KAYIŞOĞLU

    Doktora

    İngilizce

    İngilizce

    2022

    Endüstri ve Endüstri MühendisliğiAbdullah Gül Üniversitesi

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

    PROF. DR. İBRAHİM AKGÜN

  5. Weapon-target allocation and scheduling for air defense with time varying hit probabilities

    Zamana bağlı değişen vurma olasılıklarıyla hava savunması için silah-tehdit tahsisi ve çizelgelemesi

    TANER GÜLEZ

    Yüksek Lisans

    İngilizce

    İngilizce

    2007

    Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik Üniversitesi

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

    PROF. DR. NUR EVİN ÖZDEMİREL

    PROF. DR. LEVENT KANDİLLER