Multi-vehicle one-to-one pickup and delivery problem with split loads
Parcalanabilir yüklü toplama ve dağıtma araç rotalama problemi
- Tez No: 309298
- Danışmanlar: YRD. DOÇ. DR. GÜVENÇ ŞAHİN
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2011
- Dil: İngilizce
- Üniversite: Sabancı Ü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ı: 68
Özet
Bu çalışmada Parçalanabilir Yüklü Toplama ve Dağıtma Araç Rotalama Problemi (MPDPSL)ele alınmıştır. Bu problem, bire bir Toplama ve Dağıtma Probleminin bir yükün farklıaraçlar tarafından ya da bir araç tarafından birden çok seferde sağlanabildiği bir uzantısıdır.Uygulamada, yükün fiziksel olarak parçalanabildiği alanlarda, parçalanabilir dağıtım geçerlibir seçenek olarak 3. taraf lojistik işletmelerinin kurye servislerinde kullanılmaktadır.Aynı zamanda bu problemin, yüklerin sabit bir maliyet tarafından dışarıdan bir firmatarafından taşınabildiği (MPDPSL-O) ve rotaların depo olmadan döngüsel olduğu (MPDPSLC)iki varyantı ele alınmıştır. Problemin ve iki varyantının çözümünde tabu arama vebenzetimli tavlamanın güçlü yönlerini buluşturan bir sezgisel algoritma geliştirilmiştir.Yazında yer alan bir problem kümesi üzerinde yapılan deneyler sonucunda, sezgiselinmakul sürelerde iyi sonuçlar verdiği saptanmıştır. Yazındaki başka bir problem kümesiiçin ise ilk sonuçlar ortaya konmuştur ve parçalanabilir yükün dağıtım ağının yapısınabağlı olarak sağladığı faydalar incelenmiştir. Çeşitli maliyet yapıları altında dışarıdanteminin potansiyel faydalarını incelemek amacıyla MPDPSL ve MPDPSL-O karşılaştırılmıştır.Son olarak, MPDPSL-C için gerçek bir vaka çözülmüştür.
Özet (Çeviri)
In this study, we consider the Multi-vehicle One-to-one Pickup and Delivery Problemwith Split Loads (MPDPSL). This problem is a generalization of the one-to-one Pickupand Delivery Problem (PDP) where each load can be served by multiple vehicles as wellas multiple stops by the same vehicle. In practice, split deliveries is a viable option inmany settings where the load can be physically split, such as courier services of thirdparty logistics operators. We also consider two other variants of the problem where itis possible to outsource the pickup and delivery requests for a fixed charge (MPDPSLO)and where the routes are cyclic without depot (MPDPSL-C). We propose an efficientheuristic that combines the strengths of Tabu Search and Simulated Annealing for thesolution of MPDPSL and its variants. Results from experiments on a problem set inthe literature indicate that the heuristic is capable of producing good quality solutionsin reasonable time, we present first results on another problem set in the literature anddiscuss the merits of load splitting with respect to the network distribution. We comparethe results of MPDPSL and MPDPSL-O in order to illustrate the potential benefits ofoutsourcing under various outsourcing cost schemes. Finally, we present a solution for areal life case of MPDPSL-C.
Benzer Tezler
- An evolutionary approach to the traveling salesman problem with pickup and delivery based on depot insertion and removal moves
Toplamalı dağıtımlı gezgin satıcı problemi için depo yerleştirme ve çıkarma tabanlı bir sezgisel algoritma
VOLKAN ÇINAR
Yüksek Lisans
İngilizce
2010
Endüstri ve Endüstri MühendisliğiGalatasaray ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. TEMEL ÖNCAN
- A method for pickup and delivery and its application to truck route scheduling
Bir dagıtım ve toplama metodu ve kamyon rota çizelgelemesine uygulaması
AYSU ALTUN
Yüksek Lisans
İngilizce
2015
Endüstri ve Endüstri MühendisliğiKoç ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. CEYDA OĞUZ
- İki aşamalı zengin araç rotalama problemi için bir matematiksel model önerisi
A mathematical model for two-echelon rich vehicle routing problem
MUHAMMET İKBAL KAYA
Yüksek Lisans
Türkçe
2019
Endüstri ve Endüstri MühendisliğiPamukkale ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. OLCAY POLAT
- Çok depolu eş zamanlı topla dağıt yeşil araç rotalama problemi için hibrit meta sezgisel algoritma önerisi ve bir uygulama
A hybrid meta heuristic algorithm proposal and an application for the multi depot simultaneous pickup and delivery green vehicle routing problem
ERKAN TURHAN
- Tedarik süreçlerinde döngüsel sefer sistemlerinin yol ve kapasite ölçütlerine dayalı modellenmesi ve uygulanması
Optimization of milk run systems based on distance and capacity criteria
MEHMET YAHYA DURAK
Yüksek Lisans
Türkçe
2015
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. MEHMET BÜLENT DURMUŞOĞLU