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: Belirtilmemiş.
- 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ı: 82
Ö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
- Coalition of metaheuristics through parallel computing for solving complex optimization problems
Karmaşık optimizasyon problemlerinin çözümü için metasezgisel algoritmaların paralel hesaplama yoluyla koalisyonu
MÜMİN EMRE ŞENOL
Doktora
İngilizce
2022
Endüstri ve Endüstri MühendisliğiDokuz Eylül ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ADİL BAYKASOĞLU
- Metaheuristic optimization algorithms for solving multiobjective economic dispatch problem
Çoklu amaçlı ekonomik emisyon yük dağıtımı probleminin üstsezgisel optimizasyon algoritmaları ile çözümü
MERT SİNAN TURGUT
Yüksek Lisans
İngilizce
2015
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolDokuz Eylül ÜniversitesiMekatronik Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. GÜLESER KALAYCI DEMİR
- Development of a novel candidate solution quality prediction approach to artificial algae algorithm
Yapay alg algoritması için yeni bir aday çözüm kalite tahmin yaklaşımı geliştirilmesi
ABDULKERIM MOHAMMED YIBRE
Doktora
İngilizce
2020
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSelçuk ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. MUSTAFA SERVET KIRAN
- Bulanık karar ortamında karınca kolonisi optimizasyonu yöntemiyle araç rotalama
Vehicle routing in a fuzzy decision environment using ant colony optimization approach
SEZGİN KILIÇ
Doktora
Türkçe
2008
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. CENGİZ KAHRAMAN
- Optimizing the placement operations of chip mounter machines
Çip parça yerleştirici makinelerin optimizasyonu
HÜSEYİN DEMİRKALE
Yüksek Lisans
İngilizce
2010
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolMarmara ÜniversitesiBilgisayar Bilimleri ve Mühendisliği Ana Bilim Dalı
DOÇ. DR. EKREM DUMAN
YRD. DOÇ. DR. ARZU BALOĞLU