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

PDF İndir

  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: Ağ tasarımı, Network design
  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ı: Belirtilmemiş.

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

    166672

    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. Tez No

    451030

    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. Tez No

    203

    Diesel motorları yakıt püskürtme sistemlerinin dinamik simülasyonu

    Başlık çevirisi yok

    İRFAN KARAGÖZ

    Yüksek Lisans

    Türkçe

    Türkçe

    1986

    Makine MühendisliğiUludağ Üniversitesi

    Makine Mühendisliği Ana Bilim Dalı

    PROF. DR. OĞUZ BORAT

  4. Tez No

    265

    İki katlı pamuk ipliklerinden dokunan kumaşlarda örgüye bağlı olarak maksimum atkı sıklığının değişimi üzerinde bir araştırma

    Başlık çevirisi yok

    MELTEM ASLI NARTER

    Yüksek Lisans

    Türkçe

    Türkçe

    1985

    Tekstil ve Tekstil MühendisliğiEge Üniversitesi

    Tekstil Mühendisliği Ana Bilim Dalı

    DOÇ. DR. GÜNGÖR BAŞER

  5. Tez No

    32

    The Effect of government price support on wheat farming and wheat marketing in Turkey

    Başlık çevirisi yok

    GÜNEŞ GÜLSEN ÖZEL

    Yüksek Lisans

    İngilizce

    İngilizce

    1987

    EkonomiOrta Doğu Teknik Üniversitesi

    Yöneylem Araştırması Ana Bilim Dalı

    PROF. DR. HALİM DOĞRUSÖZ

Geri Dön