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: Ana dağıtım üssü, Araç yönlendirme problemi, Hub location station, Vehicle routing problem
- 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ı: Belirtilmemiş.
Ö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
- 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
- Routing and scheduling decisions in the hierarchical hub location problem
Hiyerarşik ana dağıtım üssü yer seçimi probleminde rotalama ve çizelgeleme kararları
OKAN DÜKKANCI
Yüksek Lisans
İngilizce
2013
Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiEndüstri Mühendisliği Bölümü
DOÇ. DR. BAHAR YETİŞ
- 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
- 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
- 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Ş