Geri Dön

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ı

  1. Tez No: 716288
  2. Yazar: MILAD FARAMARZZADEH
  3. Danışmanlar: DOÇ. DR. ŞENER AKPINAR
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2022
  8. Dil: İngilizce
  9. Üniversite: Dokuz Eylül Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Endüstri Mühendisliği Bilim Dalı
  13. Sayfa Sayısı: 74

Ö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

  1. Developing a framework for home healthcare routing and scheduling system and a heuristic solution approach

    Evde bakım rotalama ve çizelgeleme sistemi için sezgisel çözüm yaklaşımı geliştirilmesi

    MEHMET ERDEM

    Doktora

    İngilizce

    İngilizce

    2018

    Endüstri ve Endüstri MühendisliğiMarmara Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    DOÇ. DR. SEROL BULKAN

  2. Kapasite kısıtlı araç rotalama problemi ve çözüm yöntemleri

    Capacitated vehicle routing problem and solution approaches

    ZEYNEP BİRECİK

    Doktora

    Türkçe

    Türkçe

    2023

    Endüstri ve Endüstri MühendisliğiYıldız Teknik Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    DOÇ. DR. DOĞAN ÖZGEN

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

    Türkçe

    2009

    Endüstri ve Endüstri MühendisliğiBalıkesir Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF. DR. RAMAZAN YAMAN

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

    İngilizce

    2018

    Endüstri ve Endüstri MühendisliğiAdana Bilim ve Teknoloji Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    DOÇ. DR. TOLUNAY GÖÇKEN

  5. Süpermarketlerin çevrimiçi siparişlerinin teslimatına yönelik zaman pencereleri ile araç rotalama problemi yaklaşımı

    The vehicle routing problem with time windows approach for delivery of online orders of supermarkets

    MEHMET ALTAN

    Yüksek Lisans

    Türkçe

    Türkçe

    2022

    Endüstri ve Endüstri MühendisliğiNecmettin Erbakan Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ KEMAL ALAYKIRAN