Heterojen filo üzerinde araç rotalama probleminin melez yaklaşımla uyum temalı çözümü
Compatibility themed solution of the vehicle routing problem on the heterogeneous fleet
- Tez No: 667533
- Danışmanlar: DR. ÖĞR. ÜYESİ METİN BİLGİN
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2020
- Dil: Türkçe
- Üniversite: Bursa Uludağ Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 84
Özet
Günümüz lojistik uygulamalarında çeşitlenen müşteri talepleri ve belirlenen yasal zorunluluklar sebebiyle araç rotalama işleminin kısıtları çeşitlenmiş ve rotalama karmaşıklığı giderek artmıştır. Firmalar müşteri teslimatlarını gerçekleştirirken düşük maliyetli ancak değişen koşullara uyum sağlayacak esnek ve kalıcı çözümlere ihtiyaç duymaktadır. Bu çalışmada farklı tipte taşınma ihtiyaçları oldukları bilinen müşteri taleplerinin, farklı kapasite ve özelliklerde araçlar içeren heterojen filo kullanılarak karşılanmasıyla ortaya çıkan tek depolu sıkı zaman pencereli heterojen filolu araç rotalama problemi ele alınmıştır. İptal edilen müşteri talepleri, kapanan yollar veya arızalanan araçların olması gibi çeşitli durumlarda yeni çözümler üretebilen hiyerarşik yapıda üç aşamalı bir karar destek sistemi tasarlanmıştır. Birinci aşamada müşteri talepleri en kısa yol mesafesine sahip olacak şekilde tavlama benzetimi algoritması kullanılarak gruplandırılmıştır. Bu gruplama yapılırken, her grubun toplam yol mesafesinin dengeli olması yani eşit olması hedeflenmiştir. İkinci aşamada araç atama modellemesi kullanılmıştır. Birinci aşamada gruplanan müşteri talepleri uygun tip ve özelliklerdeki araçlarla eşleştirilmiştir. Bu eşleştirme işlemi yapılırken problem kısıtlarına uygun optimal çözüm genetik algoritma yardımıyla araştırılmıştır. Üçüncü aşamadaysa ikinci aşamada bulunan optimal çözüm üzerinde lineer düzeltme yapılarak çözümün kalitesi artırılmaya çalışmıştır.
Özet (Çeviri)
In today's logistics applications, the constraints of the vehicle routing process have diversified and the routing complexity has gradually increased due to the diversified customer demands and the determined legal requirements. Firms need low-cost but flexible and permanent solutions that will adapt to changing conditions while performing customer deliveries. In this study, the problem of single-warehouse heterogeneous fleet vehicle routing with tight time windows, which occurs when customer demands, which are known to have different types of transportation needs, are met by using a heterogeneous fleet containing vehicles with different capacities and characteristics. A hierarchical three-stage decision support system has been designed to produce new solutions in various situations such as canceled customer requests, closed roads or broken vehicles. In the first stage, customer demands are grouped using the simulated annealing algorithm to have the shortest path distance. While making this grouping, it is aimed that the total distance of each group is balanced, that is, equal. In the second stage, vehicle assignment modeling was used. The customer demands grouped in the first stage were matched with suitable types and features. While performing this matching process, the optimal solution suitable for the problem constraints was investigated with the help of genetic algorithm. In the third stage, the quality of the solution was tried to be increased by linear correction on the optimal solution in the second stage.
Benzer Tezler
- Integrated partial disassembly line balancing and multi-objective green vehicle routing problem
Bütünleşik kısmi demontaj hattı dengeleme ve çok amaçlı yeşil araç rotalama problemi
NİDA DURMAZ
Yüksek Lisans
İngilizce
2022
Endüstri ve Endüstri MühendisliğiGebze Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. AYŞENUR BUDAK
- İkame ve çok ürünlü envanter rotalama problemine bir çözüm yaklaşımı
Replacement and multi product inventory routing problem: A solution approach
İREM ŞAHMUTOĞLU
Yüksek Lisans
Türkçe
2019
Endüstri ve Endüstri MühendisliğiYıldız Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ALEV TAŞKIN GÜMÜŞ
- Belirsizlik altında heterojen filo ve zaman pencereli rotalama problemi: Hızlı tüketim sektöründe bir uygulama
Heterogeneous vehicle routing with time windows under uncertainty: Implementation in fast moving goods industry
ELÇİN ÖZEN KURU
Yüksek Lisans
Türkçe
2018
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik Üniversitesiİşletme Mühendisliği Ana Bilim Dalı
PROF. DR. FERHAN ÇEBİ
- Üçüncü parti lojistik (3PL) servisi kullanan bir perakende dağıtım merkezi için taşıma planlama problemi optimizasyon modeli ve sezgisel çözüm yaklaşımı
Third party logistics (3PL) service transport planning problem optimization model and intuitive solution approach for a retail distribution center using
BEHİYE EDA ÇABUK
Yüksek Lisans
Türkçe
2021
Endüstri ve Endüstri MühendisliğiTOBB Ekonomi ve Teknoloji ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. KADİR ERTOĞRAL
- Araç Rotalama Problemleri için Matematiksel Modeller ve Çözüm Yöntemleri
Mathematical Models and Solution Methods for Vehicle Routing Problems
MELİS ALPASLAN
Yüksek Lisans
Türkçe
2015
Endüstri ve Endüstri MühendisliğiAnadolu ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. REFAİL KASIMBEYLİ