An adaptive local search algorithm for vehicle routing problems with simultaneous and mixed pickups and deliveries
Eş zamanlı ve karışık dağıtım ve toplamalı araç rotalama problemleri için bir adaptif lokal arama algoritması
- Tez No: 374222
- Danışmanlar: DOÇ. DR. ŞEYDA AYŞE TOPALOĞLU
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2014
- Dil: İngilizce
- Üniversite: Dokuz Eylül Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Endüstri Mühendisliği Bilim Dalı
- Sayfa Sayısı: Belirtilmemiş.
Özet
Tersine lojistik aktivitelerinin önemi arttıkça, toplama ve dağıtım operasyonlarının entegre edilmesi işlemi çok daha önemli hale gelmektedir. Eş zamanlı toplamalı dağıtımlı araç rotalama problemi (EZTDARP) ve karışık toplamalı dağıtımlı araç rotalama problemi (KTDARP) çift yönlü mal akışını içeren birçok tersine lojistik sisteminde uygulanabilirlikleri sebebiyle araştırmacıların ilgisini çekmektedir. EZTDARP problemi klasik araç rotalama probleminin farklı türlerinden biridir, bu problemde müşteriler eş zamanlı olarak mal alımını ve gönderimini yapabilmektedirler. KTDARP sadece mal gönderen veya mal alan müşteriler içermesi nedeniyle EZTDARP probleminden farklılaşmaktadır. Bu yüzden, EZTDARP için önerilen bir çözüm yöntemi doğrudan KTDARP için de uygulanabilmektedir. Yaygın olarak kullanılan yük toplama işlemlerinin tüm dağıtım işlemeleri tamamlandıktan sonra yapılacağı varsayımı bu problemlerde yapılmamaktadır. Teorik açıdan bakıldığında, EZTDARP iyi bilinen bir NP-hard problem olan standart araç rotalama problemini genelleştirmesi sebebiyle bir NP- hard kombinatoryal optimizasyon problemdir. Gerçek hayat problemlerinde karşılaşılan büyük ölçekli EZTDARP örnekleri kesin çözüm yöntemleriyle etkin bir şekilde çözülememektedir. Bu çalışmada, EZTDARP ve KTDARP problemleri için bir adaptif lokal arama algoritması geliştirilmiştir. Bu çözüm yönteminde, tavlama benzetimi türü bir algoritmayla değişen komşuluklar algoritması melezlenmiştir. Geliştirilen algoritma, kendi kendine ayarlanabilir bir adaptif eşik değer fonksiyonu kullanmaktadır. Önerilen yöntemin etkinliği literatürden türetilmiş iyi bilinen ölçüt problemleri üzerinde test edilmiştir. Sayısal sonuçlar önerilen algoritmanın makul hesaplama süreleri içinde problemleri çözmede etkin olduğunu ortaya çıkarmaktadır.
Özet (Çeviri)
As the importance of reverse logistics activities increases, integration of pickup and delivery operations of goods becomes more crucial. The vehicle routing problem with simultaneous pickup and delivery (VRPSPD) and mixed pickup and delivery (VRPMPD) have attracted research interest due to their applicability in numerous reverse logistic systems involving bi-directional flow of goods. The VRPSPD is an extension to the classical Vehicle Routing Problem (VRP), where customers may both receive and send goods simultaneously. The common assumption that goods may only be picked up after all deliveries have been completed is not made in these problems. The VRPMPD differs from the VRPSPD in that the customers have either pickup or delivery demand. Therefore, the solution approaches proposed for the VRPSPD can be directly applied to the VRPMPD. From the theoretical point of view, the VRPSPD is an NP-hard combinatorial optimization problem because it generalizes the standard version of the VRP. Large-scale VRPSPD instances encountered in real-life business activities cannot be efficiently tackled by exact solution approaches. In this study, an adaptive local search solution approach is developed for the VRPSPD and the VRPMPD. In this local search methodology, we hybridize a Simulated Annealing (SA) inspired algorithm with Variable Neighborhood Descent (VND). The algorithm uses an adaptive threshold function which makes the algorithm self-tuning. The proposed approach is tested on well- known VRPSPD and VRPMPD benchmark instances derived from the literature. The computational results indicate that the proposed algorithm is effective in solving the problems in reasonable computation time.
Benzer Tezler
- Evde sağlık hizmetleri çizelgeleme ve rotalama problemi: Matematiksel modeller ve meta-sezgisel algoritmalar
Home health care scheduling and routing problem: Mathematical models and meta-heuristics algorithms
ASİYE ÖZGE DENGİZ
Doktora
Türkçe
2021
Endüstri ve Endüstri MühendisliğiBaşkent ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. KUMRU DİDEM ATALAY
PROF. DR. FULYA ALTIPARMAK
- An adaptive large neighborhood search algorithm for the carrier-vehicle traveling salesman problem
Taşıyıcı-taşıt gezgin satıcı problemi için uyarlanabilir geniş komşuluk arama uygulaması
MÜGE YALÇINKAYA
Yüksek Lisans
İngilizce
2019
Endüstri ve Endüstri MühendisliğiKoç ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. EMRE ALPER YILDIRIM
- Development of a robotic system with hybrid locomotion for both indoor and outdoor fire detection operations
Açık ve kapalı alanlarda yangın algıma yeteneğine sahip hibrit lokomosyonlu bir robot sisteminin geliştirilmesi
HİLMİ SAYGIN SUCUOĞLU
Doktora
İngilizce
2020
Makine MühendisliğiAydın Adnan Menderes ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
PROF. DR. İSMAİL BÖĞREKCİ
- Control algorithms applied to uav for search and rescue over water
Su üzerinde arama ve kurtarma çalışmaları için UAV'ye uygulanan kontrol algoritmaları
FADY M.A ALALAMI
Doktora
İngilizce
2020
Elektrik ve Elektronik Mühendisliğiİstanbul Üniversitesi-CerrahpaşaElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. ABDULRAHMAN HUSSIAN
- Hareketli etmenler için arama algoritmaları
Search algorithms for moving agents
AYŞEGÜL MUT
Yüksek Lisans
Türkçe
2012
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolDeniz Harp Okulu KomutanlığıBilgisayar Mühendisliği Bölümü
DOÇ. NAFİZ ARICA