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ı
- Tez No: 434182
- Danışmanlar: DOÇ. DR. DENİZ TÜRSEL ELİİYİ
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2016
- Dil: İngilizce
- Üniversite: Yaşar Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- 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
- Heterogeneous location- and pollution-routing problems
Başlık çevirisi yok
ÇAĞRI KOÇ
Doktora
İngilizce
2015
Endüstri ve Endüstri MühendisliğiUniversity of SouthamptonPROF. TOLGA BEKTAŞ
DR. OLA JABALI
PROF. GILBERT LAPORTE
- 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
2018
Endüstri ve Endüstri MühendisliğiTOBB Ekonomi ve Teknoloji ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ GÜLTEKİN KUYZU
DR. ÖĞR. ÜYESİ SALİH TEKİN
- 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
- 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
2013
Endüstri ve Endüstri MühendisliğiKoç ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. FATMA SİBEL SALMAN
- 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
2021
Endüstri ve Endüstri MühendisliğiDokuz Eylül ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. ŞENER AKPINAR