Hub location and hub network design
Ana dağıtım üsleri için yer seçimi ve ağ tasarımı
- Tez No: 246727
- Danışmanlar: DOÇ. DR. BAHAR YETİŞ KARA
- Tez Türü: Doktora
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2009
- Dil: İngilizce
- Üniversite: İhsan Doğramacı Bilkent Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Bölümü
- Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Sayfa Sayısı: Belirtilmemiş.
Özet
Ana Dağıtım Üssü (ADÜ) yer seçimi problemleri kaynak ve gidilecek yer arasında istenilen servisi sağlamak üzere ADÜ'lerin yerleştirilmesi ve talep noktalarının ADÜ'lere atanması problemlerini içermektedir. ADÜ yer seçimi problemlerinin çok çeşitli uygulamaları mevcuttur. Bu uygulamalar ulaşım ve telekomünikasyon alanlarında yoğunlaşmıştır. ADÜ yer seçimi literatüründeki birçok çalışmada tam serim bir ADÜ ağı varsayılmaktadır. Gerçek hayattaki çok çeşitli uygulamalarda tam serim bir ADÜ ağına gerek duyulmadığı gözlemlenmiştir. Bu çalışmada ADÜ yer seçimi problemlerindeki tam serim ADÜ ağı varsayımı gevşetilmiş ve ADÜ yer seçimi problemlerine ADÜ ağı tasarımı kararları da eklenmiştir. Bu bağlamda ilk olarak üç duraklı ADÜ kaplama problemi üzerinde çalışılmıştır. Bu problemde, kaynak ve gidilecek yer arasındaki servisin belirli bir zaman limiti içerisinde ve en fazla üç ADÜ'ye uğrayarak gerçekleşmesi sağlanmaktadır. Daha sonra, literatürde önerilen temel ADÜ yer seçimi problemlerine ADÜ ağı tasarımı kararları eklenmiştir. Yeni ADÜ yer seçimi ve ağ tasarımı problemleri tanımlanmış ve bu problemlere etkin matematiksel modeller önerilmiştir. Son olarak, çok yollu ADÜ yer seçimi ve ağ tasarımı problemi incelenmiştir. Bu problemde literatürde ayrı olarak ele alınan maliyet ve servis süreleri birlikte göz önüne alınmış ve daha gerçekçi bir matematiksel model önerilmiştir. Bu model ayrıca, ADÜ'ler arasında farklı taşıma yolları kullanılmasına ve farklı ikililerin farklı servis süreleri içinde servis almasına olanak sağlamaktadır. Önerilen tüm modeller literatürde yaygın olarak kullanılan CAB veri seti ve Türkiye verisi üzerinde denenmiş ve etkili sonuçlar alınmıştır.
Özet (Çeviri)
The hub location problem deals with finding the location of hub facilities and allocating the demand nodes to these hub facilities so as to effectively route the demand between origin?destination pairs. Hub location problems arise in various application settings in telecommunication and transportation. In the extensive literature on the hub location problem, it has widely been assumed that the subgraph induced by the hub nodes is complete. Throughout this thesis we relax the complete hub network assumption in hub location problems and focus on designing hub networks that are not necessarily complete. We approach to hub location problems from a network design perspective. In addition to the location and allocation decisions, we also study the decision on how the hub network must be designed. We focus on the single allocation version of the problems where each demand center is allocated to a single hub node. We start with introducing the 3-stop hub covering network design problem. In this problem, we aim to design hub networks so that all origin?destination pairs receive service by visiting at most three hubs on a route. Then, we include hub network design decisions in the classical hub location problems introduced in the literature. We introduce the single allocation incomplete p-hub median, hub location with fixed costs, hub covering, and p-hub center network design problems to the literature. Lastly, we introduce the multimodal hub location and hub network design problem. We include the possibility of using different hub links, and allow for different transportation modes between hubs, and for different types of service time promises between origin?destination pairs, while designing the hub network in the multimodal problem. In this problem, we jointly consider transportation costs and travel times, which are studied separately in hub location problems presented in the literature. Computational analyses with all of the proposed models are presented on the various instances of the CAB data set and on the Turkish network.
Benzer Tezler
- Hub and regenerator location and survivable network design
Erişim cihazı-güçlendirici yer seçimi ve kalımlı ağ tasarımı
ONUR ÖZKÖK
Doktora
İngilizce
2011
Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. HANDE YAMAN PATERNOTTE
DOÇ. DR. OYA EKİN KARAŞAN
- A multimodal public transit network design method based on hub-and-spoke infrastructure
Hub-and-spoke altyapısına dayalı çok modlu toplu ulaşım sistem ağı tasarım yöntemi
ZAKARIA BOUTARFA
Doktora
İngilizce
2022
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolÇukurova ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. MUSTAFA GÖK
- Çok dönemli planlama çevreninde modüler kapasiteli ana dağıtım üssü yer seçimi ve ana dağıtım üssü ağı tasarımı problemleri
Multi-period hub location and hub network design problems with modular hub capacities
YUSUF SEÇERDİN
Yüksek Lisans
Türkçe
2013
Endüstri ve Endüstri MühendisliğiTobb Ekonomi ve Teknoloji ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. SİBEL ALUMUR ALEV
- Sabit yerleşimli ana dağıtım üssü merkez rotalama ve ağ tasarımı için modeller
Models for fixed hub center location routing and hub network design
DİLEK GEÇER
Yüksek Lisans
Türkçe
2020
Endüstri ve Endüstri MühendisliğiEskişehir Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ ZÜHAL KARTAL
- An iterative hub location and routing problem for postal delivery systems
Posta dağıtım sistemleri için tekrarlamalı ana dağıtım üssü yerseçimi ve rotalama problemi
SELİM ÇETİNER
Yüksek Lisans
İngilizce
2003
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. CANAN SERPİL
YRD. DOÇ. DR. HALDUN SÜRAL