Geri Dön

An adaptive large neighborhood search algorithm for the heterogeneous pick-up and delivery vehicle routing problem with time windows

Heterojen filolu dağıtım, toplama ve zaman pencereli araç rotalama problemi için adaptif geniş komşuluk arama algoritması

  1. Tez No: 434182
  2. Yazar: GÖKBERK ÖZSAKALLI
  3. Danışmanlar: DOÇ. DR. DENİZ TÜRSEL ELİİYİ
  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: 2016
  8. Dil: İngilizce
  9. Üniversite: Yaşar Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 82

Özet

Bu tezde heterojen araç filolu, eşzamanlı dağıtım ve toplamalı, ve müşterilerin mal kabul saatlerinde zaman pencereleri bulunan bir araç rotalama problemi ele alınmıştır. Ele alınan problemblem gerçek hayatta birçok uygulama alanına sahiptir. Problemi formüle etmek için üç farklı matematiksel model önerilmiştir. Bunlardan ilki Miller-Tucker-Zemlin (1960) kısıtları kullanılarak yazılmıştır. Diğer ikisi ise akış karar değişkenlerinden faydalanılarak yazılmıştır. Bilgimiz dahilinde, tezde ele alınan problem araç rotalama literatüründe henüz çalışılmamıştır. Tezde ayrıca matematiksel modelleri sağladıkları alt sınırlar üzerinden karşılaştırabilmek için yeni test problemleri oluşturulmuştur. Yapılan geniş çaplı sayısal deneyler, en iyi formülasyonun akış değişkenlerinin kullanıldığı formülasyon olduğunu göstermiştir. Matematiksel model ile ancak küçük test problemleri çözülebildiğinden, daha büyük boyutlu gerçek hayat problemlerini çözebilmek amacıyla Adaptif Geniş Komşuluk Arama bazlı bir sezgisel algoritma geliştirilmiştir. Geliştirilen algoritma matematiksel modeller sonucu bulunan çözümler ile karşılaştırıldığında algoritmanın birçok test probleminde optimum sonuç bulduğu ve ortalamada matematiksel model çözümlerinden daha iyi çözümler bulduğu görülmüştür. Büyük veriler üzerinde algoritmayı basit ekleme sezgiseli ile karşılaştırdığımızda ise algoritmanın ekleme sezgiselinden çok daha iyi sonuçlar verdiği, hem çözüm kalitesi açısından oldukça istikrarlı olduğu hem de çözüm süresinin problem boyutuyla çok fazla değişmediği görülmüştür. Önerilen algoritma sevkiyat planlaması yapan firmaların günlük planları için çok hızlı ve yüksek kaliteli sonuçlar üretmede kullanılabilir.

Özet (Çeviri)

In this thesis, a heterogeneous vehicle routing problem with time windows and simultaneous pick-up and delivery, which has wide application areas, is handled. Three different types of mathematical models are proposed to formulate the problem. The first one is based on Miller-Tucker-Zemlin (1960) constraints. The other two are based on flow decision variables. To the best of our knowledge, the problem has not been studied in the vehicle routing literature. A new set of benchmark instances is also generated to compare lower bounds of mathematical models. The flow variable-based mathematical models provide the best results based on the computational experiments. As the mathematical models can solve only small sized instances, a heuristic algorithm based on Adaptive Large Neighborhood Search is proposed to solve larger real world instances. When the proposed heuristic algorithm and the mathematical models are compared, it is observed that the algorithm finds the optimal solution in most of the test instances. On the average, the algorithm finds better solutions than the mathematical models. The algorithm is also compared with a simple insertion heuristic for large instances, and is found to obtain much better solutions than the simple insertion heuristic. The proposed algorithm is not only stable in terms of solution quality, but also robust in terms of computation time. The proposed heuristic algorithm can be used in everyday logistics operations to obtain very fast and high quality solutions.

Benzer Tezler

  1. Heterogeneous location- and pollution-routing problems

    Başlık çevirisi yok

    ÇAĞRI KOÇ

    Doktora

    İngilizce

    İngilizce

    2015

    Endüstri ve Endüstri MühendisliğiUniversity of Southampton

    PROF. TOLGA BEKTAŞ

    DR. OLA JABALI

    PROF. GILBERT LAPORTE

  2. Heterojen araç filolu, parçalı teslimatlı, açık veya kapalı uçlu rotalar içerebilen zengin araç rotalama problemi

    A rich vehicle routing problem involving split deliveries, heteregeneous fleet and outsourcing option

    KEMAL KAYA

    Yüksek Lisans

    Türkçe

    Türkçe

    2018

    Endüstri ve Endüstri MühendisliğiTOBB Ekonomi ve Teknoloji Üniversitesi

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

    DR. ÖĞR. ÜYESİ GÜLTEKİN KUYZU

    DR. ÖĞR. ÜYESİ SALİH TEKİN

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

    İngilizce

    2019

    Endüstri ve Endüstri MühendisliğiKoç Üniversitesi

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

    PROF. DR. EMRE ALPER YILDIRIM

  4. An adaptive large neighborhood search algorithm for selective and periodic inventory routing problem

    Seçici ve periyodik envanter rotalama problemi için uyarlanmış geniş komşu arama sezgisel algoritması

    ÖZGE TÜNCEL

    Yüksek Lisans

    İngilizce

    İngilizce

    2013

    Endüstri ve Endüstri MühendisliğiKoç Üniversitesi

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

    DOÇ. DR. FATMA SİBEL SALMAN

  5. An adaptive large neighbourhood search algorithm for type-II assembly line balancing problems

    Tip-II montaj hattı dengeleme problemleri için bir adaptif büyük komşuluk arama algoritması

    HÜSEYİN ALİ SÖNMEZ

    Yüksek Lisans

    İngilizce

    İngilizce

    2021

    Endüstri ve Endüstri MühendisliğiDokuz Eylül Üniversitesi

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

    DOÇ. DR. ŞENER AKPINAR