Hub location and routing problem
ADÜ yer seçimi ve rotalama problemi
- Tez No: 414102
- Danışmanlar: DOÇ. DR. BAHAR YETİŞ, DOÇ. DR. OYA KARAŞAN
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2016
- Dil: İngilizce
- Üniversite: İhsan Doğramacı Bilkent Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 105
Özet
Ana dağıtım üsleri (ADÜ), çoklu dağıtım sistemlerinde noktalar arasında talebin toplandığı ve dağıtıldığı özel tesislerdir. ADÜ yer seçimi problemlerinde amaç ADÜ'lerin yerinin tespit edilip diğer talep noktalarını ADÜ'lere doğrudan atamaktır. Talebin doğrudan yapılan atamaya yetecek kadar yüksek olmadığı durumlarda doğrudan yapılan atamaların kullanılması gereken araç sayısını artırması ve bu araçların verimliliğini düşürmesi sebebiyle ADÜ yer seçimi probleminin genişletilmesi gerekmektedir. Bu yüzden aynı ADÜ'ye atanan talep noktaları arasında bölgesel turlar oluşturmak ölçek ekonomilerinden faydalanmak ve araç masraflarını düşürmek için gerekmektedir. Fakat, bütün talep noktalarına bölgesel turlar aracılığıyla gitmek çoklu dağıtım sistemleri için en iyi çözümü oluşturmamaktadır. Bu yüzden çalışmamızda her bir talep noktasının oluşturulan bölgesel turlara ya da ölçek ekonomilerinden faydalanmadan doğrudan ADÜ'lere atanma ihtimali vardır. Bu problem için doğrusal karışık tamsayılı matematiksel model önerilmiştir ve geçerli eşitsizliklerle model kuvvetlendirilmiştir. Ayrıca Benders ayrıştırma yöntemi kullanılarak problem için kesin sonuçların bulunması amaçlanmıştır. Büyük ölçekli problemlerin çözülebilmesi için aşamalı sezgisel çözüm yöntemi geliştirilmiştir. önerilen tüm model ve algoritmalar, literatürde kullanılan TR ve CAB data setleriyle test edilmiştir.
Özet (Çeviri)
Hubs are special facilities that consolidate and disseminate flows in many-to-many distribution systems. The hub location problem aims to find locations of hubs and allocate non-hub nodes directly to the hubs. However, this problem is necessary to extend when nodes do not have sufficient demand to justify direct connections between the non-hub nodes to the hubs since such direct connections increase the number of vehicles required and decrease the utilization of vehicles. Hence, it is necessary to construct local tours among the nodes allocated to the same hubs to generate economies of scale and to decrease vehicle costs. Nevertheless, forcing each non-hub node to be visited by a local tour is not the best way to design a many-to-many distribution system. Therefore, in this study two options for each non-hub node are given: (i) either it could be visited by a local tour or (ii) it could be directly connected to a hub without an economy of scale. We develop a mixed integer programming formulation and strengthen it with valid inequalities. We also develop three different Benders formulations as exact solution methods. In addition, we develop a hierarchical heuristic with two phases in order to solve large-sized problem instances. We test the performances of our solution methodologies on CAB and TR data sets.
Benzer Tezler
- Belirsizlik altında ana dağıtım üssü yerleşimi ve araç rotalama problemi
Hub location and vehicle routing problem under uncertainty
MERVE EVYAPAN
Yüksek Lisans
Türkçe
2022
Endüstri ve Endüstri MühendisliğiEskişehir Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ ZÜHAL KARTAL
PROF. DR. ONUR KAYA
- 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
- Green location and routing problems with conventional vehicles and drones
Geleneksel ve insansız hava araçlarının kullanıldığı yeşil yer seçimi ve rotalama problemleri
OKAN DÜKKANCI
Doktora
İngilizce
2019
Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. BAHAR YETİŞ
PROF. DR. TOLGA BEKTAŞ
- İnsansız uçaklarla Türkiye kara sınırları güvenliğinin sağlanmasında ana dağıtım üssü belirleme ve rotalama
Hub location and routing in ensuring the security of Turkey?s land borders with unmanned aircraft
YASEMİN AKKUŞ
Yüksek Lisans
Türkçe
2009
Endüstri ve Endüstri MühendisliğiEskişehir Osmangazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. İNCİ SARIÇİÇEK
- Bütünleşik ana dağıtım üssü belirleme ve araç rotalama problemleri'nin modellenmesi ve çözüm önerileri
Modelling of integrated hub location and vehicle routing problems and solution proposals
ZÜHAL KARTAL
Doktora
Türkçe
2014
Endüstri ve Endüstri MühendisliğiEskişehir Osmangazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. SERVET HASGÜL