A study on metaheuristic optimization for open vehicle routing problems
Açık rota araç rotalama problemlerinin sezgisel yöntemlerle incelenmesi
- Tez No: 392437
- Danışmanlar: YRD. DOÇ. DR. AİŞE ZÜLAL ŞEVKLİ
- 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: 2015
- Dil: İngilizce
- Üniversite: Fatih Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 79
Özet
Bu çalışma, Türkiye'deki bir medya dağıtım kuruluşunun gazete dağıtım optimizasyonu problemini; dağıtıcıların toplam maliyetini azaltarak çözmeyi hedeflemektedir. Problem Araç Rotalama Probleminin bir türü olan Açık Rota Araç Rotalama Problemi (ARARP) olarak modellenmiştir. Gerçek dünya ARARP problemlerinin çözümü için bir Değişken Komşuluk Araması tabanlı bir algoritma önerilmiştir. Önerilen algoritma küçük ve büyük ölçekli test veri setlerinin yanında çok büyük ölçekli gerçek dünya verisi ile test edilmiştir. Test veri setleri ile yapılan çalışmalarda ya daha iyi ya da karşılaştırılabilir sonuçlar alınmıştır. Algoritma gerçek dünya verisini çözümünü şirketin uyguladığı mevcut çözüme göre %10 dan fazla geliştirmiştir.
Özet (Çeviri)
The aim of this study is to solve the newspaper delivery optimization problem for a media delivery company in Turkey by reducing total cost of carriers. The problem is modeled as Open Vehicle Routing Problem (OVRP) which is a variant of Vehicle Routing Problem. A Variable Neighborhood Search based algorithm is proposed to solve real-world OVRP. The proposed algorithm is tested with varieties small and large-scale benchmarks suites and a very large scale real-world problem instance. The results of proposed algorithm provide either the best-known solution or competitive solution for each benchmark instances. The algorithm improved solution of real-world data more than 10% compared with company's solutions as well.
Benzer Tezler
- Açık araç rotalama problemi için metasezgisel algoritma tasarımı ve uygulaması
Metaheuristic algorithm design and application for open vehicle routing problem
ERDENER ÖZÇETİN
Doktora
Türkçe
2019
Endüstri ve Endüstri MühendisliğiEskişehir Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. GÜRKAN ÖZTÜRK
- İki amaçlı açık araç rotalama problemi için bir çözüm yaklaşımı
A solution approach for bicriteria open vehicle routing problem
HAKAN TÜFEKÇİER
Yüksek Lisans
Türkçe
2008
Endüstri ve Endüstri MühendisliğiEskişehir Osmangazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. MÜJGAN SAĞIR
- Otonom araçlar için metasezgisel algoritmalar kullanarak olumsuz hava koşullarında yolo nesne algılama performansının iyileştirilmesi
Improving yolo object detection performance in adverse weather conditions using metaheuristic algorithms for autonomous vehicles
İBRAHİM ÖZCAN
Doktora
Türkçe
2024
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolDüzce ÜniversitesiElektrik ve Elektronik Mühendisliği Ana Bilim Dalı
DOÇ. DR. YUSUF ALTUN
- Gergin eğik askılı köprü davranışına farklı kablo düzenlerinin ve öngerme kuvvetinin etkisi
The effect Of different cable arrangements and post-tensioning force on the behavior of cable stayed bridge
RAFIULLAH GHAFOORI
Yüksek Lisans
Türkçe
2022
İnşaat MühendisliğiKaradeniz Teknik Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
DOÇ. DR. BARBAROS ATMACA
- Büyük ölçekli çelik yapıların sezgisel optimizasyon yöntemleriyle optimum tasarımı
Optimum design of large-scale steel structures using metaheuristic optimization methods
İBRAHİM BEHRAM UĞUR
Doktora
Türkçe
2021
İnşaat MühendisliğiDicle Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
PROF. DR. SADIK ÖZGÜR DEĞERTEKİN