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
- Yenilenebilir enerji sistemleri ile entegre iki alanlı güç sisteminde yük frekans kontrolü için optimizasyon yöntemleri kıyaslaması
Comparison of optimization methods for load frequency control in a two-area power system integrated with renewable energy systems
FATİH DEMİRCAN
Yüksek Lisans
Türkçe
2025
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektrik Mühendisliği Ana Bilim Dalı
PROF. DR. AYŞEN DEMİRÖREN
- 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
- İki aşamalı soğuk tedarik zincirinde NSGA-II algoritma uygulaması
NSGA-II application in a two echelon cold supply chain
ASLI ACERCE
Yüksek Lisans
Türkçe
2024
Endüstri ve Endüstri MühendisliğiSakarya ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. BERRİN DENİZHAN
- 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