Exploring metaheuristic algorithms and solving phases for addressing a rich vrp encountered by a Turkish distributor
Türk dağıtıcıların karşılaştığı zengin araç rotalama problemi için metasezgisel algoritmaların ve çözüm süreçlerinin araştırılması
- Tez No: 895633
- Danışmanlar: Prof. EKREM DUMAN, Dr. MEHMET BAYRAM YİLDİRİM
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Araç yönlendirme problemi, Karışık tam sayılı doğrusal programlama, Metasezgisel algoritmalar, Tavlama benzetimi, Vehicle routing problem, Mixed integer linear programming, Metaheuristic algorithms, Simulated annealing
- Yıl: 2024
- Dil: İngilizce
- Üniversite: Özyeğin Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği ve Operasyon Yönetimi
- Bilim Dalı: Endüstri Mühendisliği Bilim Dalı
- Sayfa Sayısı: Belirtilmemiş.
Özet
Lojistik zorluklar; özellikle artan petrol fiyatları ve değişen müşteri talepleri ışığında, küresel distribütörler için önemli bir malî yük oluşturmaktadır. Bu tez, Türkiye'deki bir distribütörün karşılaştığı Zengin Araç Rotalama Problemini (Rich Vehicle Routing Problem) ele almaktadır. Problem; otoyol ücretlerini, belirli müşteri kısıtlarını ve çeşitli VRP varyantlarında gözlemlenen özellikleri entegre eden çok amaçlı bir fonksiyon içermektedir. Çalışmamız, yeni bir Karma Tamsayılı Doğrusal Program (Mixed-Integer Linear program) aracılığıyla geliştirilen kesin (exact) bir yöntemin yanı sıra sezgisel (heuristic) ve metasezgisel (metaheuristic) algoritmalar kullanan kesin olmayan çözümler de dahil olmak üzere çeşitli çözüm yaklaşımlarını da sunmaktadır. Bulgularımız, özellikle iki aşamalı bir çözüm stratejisi aracılığıyla metasezgisel algoritmaların etkinliğini vurgulamaktadır: Başlangıçta problemi ayrı ayrı alt problemlere bölmek ve çözmek, ardından da bunları kapsamlı bir şekilde bütünleştirmek. İşbu çalışma, distribütörün mevcut planına kıyasla operasyonel maliyetlerde %5,13 azalma ile sonuçlanmış olup, araç filosunun günlük planlamasını optimize ederken kârlılığı artırmak ve yöneylem araştırmasındaki (Operations Research) uygulamaları daha da genişletmek için önemli bir potansiyele işaret etmektedir.
Özet (Çeviri)
Logistical challenges pose a substantial financial burden for distributors worldwide, particularly in light of escalating oil prices and evolving customer demands. This thesis addresses a Rich Vehicle Routing Problem (RVRP) encountered by a distributor in Turkey. The problem involves a multi-objective function that integrates road tariffs, specific customer constraints, and features observed in various VRP variants. Our study explores diverse solving approaches, including an exact method developed through a novel Mixed-Integer Linear Program, as well as non-exact solutions employing heuristic and metaheuristic algorithms. Notably, our findings highlight the efficacy of metaheuristic algorithms, particularly through a two-phase solving strategy: initially dividing and solving the problem into individual sub-problems, then integrating them comprehensively. The study concluded with a 5.13% reduction in operational costs compared to the distributor's existing plan, indicating significant potential for enhanced profitability while optimizing the daily scheduling of the vehicle fleet, and further expanding applications in operations research.
Benzer Tezler
- Akaryakıtla çalışan endüstriyel tav fırınlarında yanma, sıcaklık ve basıncın optimum kontrolu
Optimum control of combustion temperature and pressure in industrial tempering furnaces working with fuel-oil
MEHMET EROĞLU
Yüksek Lisans
Türkçe
1987
Makine MühendisliğiGazi ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
PROF. DR. YÜCEL ERCAN
- Çekirdeksiz kuru üzümde uygulanan politikanın Ege Bölgesinde üretim ve üretici açısından sonuçlarının değerlendirilmesi
Başlık çevirisi yok
GÜVEN ÖZERİN
- S.S. Çiçek yetiştirme ve satış kooperatifi İzmir mezatında aylara göre piyasaya arzedilen süs bitkileri cinsleri ve toptan fiyatlarının 1984-1985 kış sezonu (Kasım-Mayıs) içerisindeki değişimi
Başlık çevirisi yok
TANAY BİRİŞÇİ
Yüksek Lisans
Türkçe
1986
Peyzaj MimarlığıEge ÜniversitesiPeyzaj Mimarlığı Ana Bilim Dalı
DOÇ. DR. ADNAN HATİPOĞLU
- KY-89 zeolitinde asitlik dağılımının ve bazı hidrokarbonların etkin difüzyon katsayılarının gaz kromatografi ile tayini
Başlık çevirisi yok
SEZAİ ERDEM
Yüksek Lisans
Türkçe
1987
Kimya MühendisliğiEge ÜniversitesiKimya Mühendisliği Ana Bilim Dalı
DOÇ. DR. GÖNÜL GÜNDÜZ
- Renk görüntü teorisi ve televizyona uygulaması
Theories of colour vision and their application to television
MUSTAFA LAMİ TAPLAMACIOĞLU
Doktora
Türkçe
1986
Elektrik ve Elektronik MühendisliğiGazi ÜniversitesiElektrik-Elektronik Eğitimi Ana Bilim Dalı
DOÇ. DR. ATİLLA ÖZMEN