Mixed pickup and delivery vehicle routing problem with timewindows, shifts and meal breaks
Karısık dağıtım ve toplamalı, zaman kısıtlı, vardiyalı ve molalı araç rotalama problemi
- Tez No: 652471
- Danışmanlar: PROF. DR. FİKRET ÜMİT BİLGE
- Tez Türü: Yüksek Lisans
- Konular: Ulaşım, Transportation
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2020
- Dil: İngilizce
- Üniversite: Boğaziçi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 69
Özet
Son alıcıya teslimat, hizmeti saglayan lojistik firmalarının odak noktası olmaya devam etmektedir. Paketlerini belirli zaman aralıgında teslim almak veya göndermek isteyen müsteri sayısı arttıkça Zaman Kısıtlı Araç Rotalama Problemi (VRPTW) etkin bir arastırma alanı olmaya devam etmektedir. Fakat birden fazla vardiyanın ve teslimat görevlilerinin mola saatlerinin var olması gibi gerçege yakın problem özellikleri literatürde gereken dikkati çekmemistir. Bunlar gibi fazladan gereksinimler, bu tezin odak noktası olan Karısık Dagıtım ve Toplamalı, Zaman Kısıtlı, Vardiyalı ve Molalı Araç Rotalama Problemi'ni (VRPMPDTWBS) açıga çıkarmıstır. Bazı müsterilerin zaman aralıklarının birden fazla vardiya ile örtüsmesi fazladan zorluk getirir. Çünkü problem vardiyalara göre ayrıstırılamaz. VRPMPDTWBS çözümü için üç metot gelistirildi. Ilk metot, 25 müsteriye kadar görece olarak daha küçük problemleri en iyi olarak çözen bir karısık tam sayılı lineer programlama modelinin formülasyonunu içerir. Bu modelin esas kullanımı, bir ilk çözüm üreten ve bu çözümü müsterilerin pozisyonlarını bir çözümdeki en iyi yerlerini ögrenmek için takip eden genis komsuluk araması mekanizmasıyla iyilestiren üç asamalı sezgisel yöntemin olusturdugu çözümleri degerlendirmektir. Müsterilerin takibi kavramının yardımıyla, ilk çözümler araç sayısı bakımından oldugu gibi önerilen genis komsuluk aramasının benzetimli tavlama ile birlestirilmesiyle toplam uzaklık bakımından da iyilestirilir. 1000 müsteriden fazla büyük problemler için, müsterileri belirli sayıda kümelere ayırmaya ve sonra her bir kümeye sezgisel yöntemimizin uygulanmasına dayanan baska bir sezgisel yöntem tasarlanmıstır. Farklı büyüklüklerdeki problemlerden elde edilen sonuçlar, önerilen sezgisel yöntemin VRPMPDTW-BS için kabul edilebilir hesaplama zamanı içinde iyi kalitede sonuçlar verdigini göstermistir. Ayrıca, önerilen sezgisel yöntem farklı Toplamalı Araç Rotalama Problemi çesitleri için literatürde bulunan en gelismis sezgisel yöntemlere denk sonuçlar verebilmektedir.
Özet (Çeviri)
Last mile delivery remains to be a focal point in the operations of logistics service providers. As more customers are willing to pay a premium price for receiving or sending their parcel within a specific time window, the Vehicle Routing Problem with TimeWindows (VRPTW) has been an active research area. However, realistic problem features such as the existence of multiple working shifts and the meal breaks of the delivery personnel assigned to each shift have not received sufficient attention in the literature. The existence of these additional requirements gives rise to the VRPTW including Mixed Pickup, Delivery, Meal Breaks and Shifts (VRMPDTW-BS) which is the main focus of the present study. The fact that the time windows of some customers overlap with several shifts brings additional complexity since the problem cannot be decomposed with respect to shifts. We develop three methods for the solution of the VRPMPDTW-BS. The first method involves the formulation of a mixed-integer linear programming model, which can be solved to optimality for relatively small instances up to 25 customers. The main use of this model is to assess the quality of the solutions obtained by the proposed three-phase heuristic that is based on generating an initial solution and improving it using a large neighborhood search mechanism that monitors the positions of the nodes in the solution to learn their best place. With the help of node mobility concept, the initial solutions are improved in terms of the number of vehicles aswell as the total distance by combining the proposed large neighborhood search with simulating annealing procedure. For larger instances with more than 1000 customers, we also devise another heuristic based on partitioning the customers into a number of clusters and then applying our heuristic for each cluster. The results obtained on instances of different sizes show that the proposed heuristic yields solutions of good quality within acceptable computation times for VRPMPDTW-BS. Additionally, the proposed heuristic is comparable to the state of art heuristics in the literature for different variants of Vehicle Routing Problem with Backhauls.
Benzer Tezler
- Multi-trip periodic vehicle routing problem with time windows, split delivery for simultaneous pick-up and delivery
Başlık çevirisi yok
YILDIZ ÖZDEMİR
Yüksek Lisans
İngilizce
2020
Endüstri ve Endüstri MühendisliğiÖzyeğin ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ GÖRKEM YILMAZ
- Analysis of recharging station location optimization for e-scooters through micro-simulation
Elektrikli skuterler için dolum istasyon yeri eniyilemesinin ince-benzetim ile çözümlenmesi
HAZAL AKOVA
Yüksek Lisans
İngilizce
2023
Ulaşımİstanbul Teknik Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
PROF. DR. HİLMİ BERK ÇELİKOĞLU
- Vehicle routing problem with pickup and delivery and with time windows
Zaman kısıtlı dağıtım ve toplama güzergahı bulma problemi
SENEM KALYONCU
Yüksek Lisans
İngilizce
2008
Endüstri ve Endüstri MühendisliğiBoğaziçi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. GÜLAY BARBAROSOĞLU
- The capacitated vehicle routing problem with simultaneous pickup-delivery and time windows in the sustainable food supply chains
Sürdürülebilir gıda tedarik zincirlerinde zaman pencereli ve eşzamanlı toplama-teslimatlı kapasite kısıtlı bir araç rotalama problemi
MAHDI FARSHCHI
Doktora
İngilizce
2021
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. FATMA SEDEF MERAL
PROF. DR. FERDA CAN ÇETİNKAYA
- Optimization of road freight operations of a third-party logistics carrier
Üçüncü-parti bir lojistik taşıyıcısının karayolu nakliye operasyonlarının optimizasyonu
ONUR CAN SAKA
Doktora
İngilizce
2020
Endüstri ve Endüstri MühendisliğiKoç ÜniversitesiEndüstri Mühendisliği ve Operasyon Yönetimi
PROF. DR. FATMA SİBEL SALMAN