A solution approach for the vehicle routing problem with time windows and pick-ups and deliveries
Zaman pencereli ve toplamali ve daitimli araç rotalama problemi icin bir kurt optimizasyon algoritması
- Tez No: 716288
- Danışmanlar: DOÇ. DR. ŞENER AKPINAR
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Arama algoritmaları, Gri kurt optimizasyon algoritması, K-ortalamalar yöntemi, Yönlendirme problemleri, Search algorithms, Grey wolf optimizer algorithm, K-means method, Routing problems
- Yıl: 2022
- 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
Zaman pencereli ve toplamalı ve dağıtımlı arac¸ rotalama problemi (ZPTDARP) ana dağıtım planlama problemlerinden biridir. ZPTDARP, kullanılan arac¸ sayısını ve toplam seyahat mesafesini en aza indiren en iyi dağıtım planını bulmayı amac¸lar. ZPTDARP'nin NP-Zor doğası nedeniyle, pratik bu¨yu¨k o¨lc¸ekli o¨rnekler, kabul edilebilir hesaplama su¨releri ic¸inde optimal olarak c¸o¨zu¨lemezler. Bu nedenle, bu c¸alıs¸ma kapsamında yapmaya c¸alıs¸tıg˘ımız gibi, ZPTDARP'yi mu¨mku¨n oldug˘unca etkin bir s¸ekilde c¸o¨zmek ic¸in yaklas¸ım algoritmaları gelis¸tirmek gerekmektedir. Buna go¨re, ZPTDARP'yi c¸o¨zmek ic¸in bir Gri Kurt Optimizasyon (GKO) algoritması tasarlanmıs¸tır. Tasarlanan algoritma, aramaya K-ortalamalar algoritması aracılıg˘ıyla olus¸turulan bir grup c¸o¨zu¨mle bas¸lar. Ayrıca, yerel bir arama algoritması olarak Deg˘is¸ken Koms¸uluk Arama (DKAS) algoritmasını dahil edilerek algoritma gelis¸tirilmis¸tir. Gelis¸tirilen Gri Kurt Optimizasyon algoritmasının performans deg˘erlendirme testleri, ilgili literatu¨rden alınan standart kıyaslama setleri u¨zerinde yapılmıs¸tır. Hesaplamalı sonuc¸lar, o¨nerilen GKO algoritmasının ZPTDARP o¨rneklerini c¸o¨zmede tatmin edici bir performansa sahip oldug˘unu go¨stermektedir.
Özet (Çeviri)
The vehicle routing problem with pick-ups and deliveries and time windows (VRPPDTW) is one of the main distribution planning problems. VRPPDTW aims to find the best distribution plan that minimizes the number of vehicle used and the total travelled distance. Due to the NP-Hard nature of the VRPPDTW, practical large-scale instances cannot be solved to optimality within acceptable computational times. Therefore, it is necessary to develop approximation algorithms to tackle the VRPPDTW as effectively as possible, as we try to do within the context of this study. Accordingly, a Grey Wolf Optimizer (GWO) algorithm is designed to solve the VRPPDTW. The designed algorithm starts its search with a group of solutions constructed through the K-means algorithm. Additionally, we enhanced the algorithm by incorporating the Variable Neighborhood Search (VNS) algorithm as a local search algorithm. The performance evaluation tests of the developed GWO algorithm was done on the standard benchmark sets which is taken from the related literature. Computational results show that the proposed GWO algorithm has a satisfactory performance in solving VRPPDTW instances.
Benzer Tezler
- Zaman pencereli araç rotalama problemi için kümeleme destekli metasezgisel çözüm önerisi
A clustering approach for the metaheuristic solution of vehicle routing problem with time window
TUĞBA GÜL YANTUR
Yüksek Lisans
Türkçe
2023
Endüstri ve Endüstri MühendisliğiSakarya ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. ÖZER UYGUN
- Toplama ve dağıtım zaman pencereli araç rotalama problemi için kesin çözüm yaklaşımı ve örnek uygulamalar
An exact approach for a vehicle routing problem with pickup and delivery time windows and sample applications
TUBA TEZER
Yüksek Lisans
Türkçe
2009
Endüstri ve Endüstri MühendisliğiBalıkesir ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. RAMAZAN YAMAN
- AN ADAPTIVE LARGE NEIGHBORHOOD SEARCH APPROACH FOR SOLVING THE ELECTRIC VEHICLE ROUTING PROBLEM WITH TIME WINDOWS
ZAMAN PENCERELİ ELEKTRİKLİ ARAÇ ROTALAMASI PROBLEMİ İÇİN BİR UYARLANABİLİR GENİŞ KOMŞULUK ARAMA YÖNTEMİ
MERVE KESKİN
Yüksek Lisans
İngilizce
2014
Endüstri ve Endüstri MühendisliğiSabancı ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. BÜLENT ÇATAY
- Yan kısıtlara sahip konteyner yükleme ve araç rotalama probleminin bütünleşik çözümüne yönelik bir model önerisi
A model proposal for the integrated solution of the container loading and vehicle routing problem with side constraints
TEVFİK ALTINALEV
Doktora
Türkçe
2025
UlaşımKocaeli ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ALPASLAN FIĞLALI
- A genetic algorithm based solution approach for vehicle routing problem
Araç rotalama probleminde genetik algoritma tabanlı çözüm yaklaşımı
MELTEM YAKTUBAY
Yüksek Lisans
İngilizce
2018
Endüstri ve Endüstri MühendisliğiAdana Bilim ve Teknoloji ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. TOLUNAY GÖÇKEN