A solution approach for the vehicle routing problem with time windows and pick-ups and deliveries

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Dokuz Eylül Üniversitesi, Fen Bilimleri Enstitüsü, Endüstri Mühendisliği Ana Bilim Dalı, Türkiye

Tezin Onay Tarihi: 2022

Tezin Dili: İngilizce

Öğrenci: MILAD FARAMARZZADEH

Danışman: Şener Akpınar

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Ö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.