A location-routing problem with multiple trips arising in e-commerce delivery
E-ticaret teslimatında ortaya çıkan çoklu turlu yer seçimi araç rotalama problemi
- Tez No: 826458
- Danışmanlar: DR. ÖĞR. ÜYESİ ESRA KOCA
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2023
- Dil: İngilizce
- Üniversite: Sabancı Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Klasik yer seçimi rotalama problemi (YSRP), optimal depo konumlarını ve rota kararlarını belirlemeyi amaçlayan yaygın bir şekilde çalışılmış bir kombinatoryel optimizasyon problemdir. Bu çalışmada, geleneksel YSRP'nin daha genel bir hali olarak, kısıtlı mesafe kısıtı altında çoklu seferlere izin verilen iki aşamalı bir lokasyon rotalama problemi ele alınmıştır. Konumu önceden bilinen tek bir dağıtım merkezine göre, aday lokasyonlar arasından bölgesel depoların konumları belirlenmiş ve müşterilere nasıl hizmet edileceğine - hangi bölgesel depodan ve hangi rota ile hizmet verileceğine karar verilmiştir. Araçların, toplam seyahat ettikleri mesafe önceden belirlenmiş bir düzeyi aşmadığı sürece, bölgesel depolarına birkaç kez uğrayarak birden fazla tur yapmalarına izin verilmiştir. Problem için farklı matematiksel modeller geliştirilmiş ve modeller basit geçerli eşitsizliklerle güçlendirilmiştir. Ayrıca, çok büyük problem örnekleri için bile makul sürelerde iyi kalitede çözümler sunan bir sezgisel yöntem önerilmiştir. Formülasyonların ve iyileştirmelerin farklı problem boyutlarını ve parametre ayarlarını çözmekteki performansını gözlemlemek amacıyla bir sayısal çalışma tasarlanmış ve gerçekleştirilmiştir. Deneyler sonucunda, geçerli eşitsizliklerin modellerin performansını iyileştirdiği ve farklı modelleme yaklaşımlarının farklı problem boyutlarında farklı sürelerde ve kalitelerde sonuç verebildiği görülmüştür.
Özet (Çeviri)
The classical location routing problem (LRP) is a well studied combinatorial optimization problem that aims to identify optimal depot location(s) and the routing decisions. In this study, we consider a two-echelon location routing problem with multiple trips under constrained distances as a generalization of the traditional LRP. Given the location of the single distribution center, we determine the locations of the regional depots among a set of candidate locations and decide how to serve the customers - from which regional depot and via which route. We consider a setting where vehicles can perform multiple trips originated from their regional depots as long as the total distance traveled does not exceed a predetermined level. We develop different mathematical models for the problem and strengthen them with simple valid inequalities. We also propose a heuristic solution method that gives feasible solutions in reasonable times even for very large problem instances. The computational experiments are designed and conducted to observe the performance of all formulations and enhancements for solving different problem sizes and parameter settings. The results of the computational experiments show that using valid inequalities improves the solution performance and different modeling approaches perform differently in terms of their run-time and solution quality in small and large instances.
Benzer Tezler
- 1985-1986 yıllarında Polatlı Devlet Hastanesine kaza nedeniyle başvuranların incelenmesi
Başlık çevirisi yok
FERHAN ŞENOL
Yüksek Lisans
Türkçe
1986
İlk ve Acil YardımGazi ÜniversitesiKazaların Çevresel ve Teknik Araştırması Ana Bilim Dalı (disiplinlerarası)
DOÇ. DR. HİKMET PEKCAN
- Devrelerin büyük işaret cevaplarının bilgisayar yardımıyla bulunması
Başlık çevirisi yok
NÜKHET GÜNEYİ
Yüksek Lisans
Türkçe
1985
Elektrik ve Elektronik MühendisliğiUludağ ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. ERGÜR TÜTÜNCÜOĞLU
- Ulaş Sağlık Ocağı merkezinde nüfusun bazı niteliklerine ve konutların durumuna ilişkin bir çalışma
An Investigation carried out at the Ulaş Public Health Centre concerning some characteristics of the population and housing conditions in the district of Ulaş
EROL ŞANLI
Doktora
Türkçe
1985
Halk SağlığıCumhuriyet ÜniversitesiHalk Sağlığı Ana Bilim Dalı
DOÇ. DR. SERVET ÖZGÜR
- Çimentonun sertleşmesi üzerinde kimyasal komponentlerin etkisi
Başlık çevirisi yok
NACİYE TÜRKEL
Yüksek Lisans
Türkçe
1986
Kimya MühendisliğiUludağ ÜniversitesiKimya Ana Bilim Dalı
PROF. DR. MUSTAFA CEBE
- Antakya tarihi ticaret merkezi mekansal yapı değişim ve gelişim sürecinin kent ticaret merkezi planlamasına etkinliği
The Effectiveness of spatial structural chance and development period of the historical trade center of Antakya in the urban trade planning
NEVİN TURGUT
Yüksek Lisans
Türkçe
1986
Şehircilik ve Bölge PlanlamaGazi ÜniversitesiŞehir ve Bölge Planlama Ana Bilim Dalı
YRD. DOÇ. DR. NURCAN UYDAŞ