Karınca kolonisi optimizasyonu ile araç rotalama probleminin maliyetlerinin kümeleme tekniği ile iyileştirilmesi
Improving the cost of vehicle routing problem by using ant colony optimization with clustering techniques
- Tez No: 292831
- Danışmanlar: YRD. DOÇ. DR. TANSEL ÖZYER
- 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: 2011
- Dil: Türkçe
- Üniversite: TOBB Ekonomi ve Teknoloji Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 97
Özet
Çok depolu araç rotalama problemlerinde müşteri taleplerinin en kısa sürede, en kısa yoldan karşılanması ve taleplerin karşılanması için kullanılacak olan araç sayısının en uygun sayıda seçilmesi oldukça önemlidir.NP zor bir problem olan araç rotalama probleminin çözümü için pratik yaklaşımlar ve birçok algoritmalar oluşturulmuştur, Bu algoritmalar kesin ve yaklaşımsal olmak üzere genel olarak iki gruba ayrılabilirler. Kesin algoritmaların kötü tarafı düşük performans göstermesidir fakat birçok yaklaşımsal algoritma kombinasyonel problemlerde kesin algoritmaların aksine kısa zaman dilimlerinde yüksek kalitede çözümler ortaya koyarlar. Bilinen bu tekniklerden biriside karınca kolonisi optimizasyonudur. Bu tez çalışmasında araç rotalama problemine karınca kolonisi optimizasyonu k ortalama kümeleme tekniği ile birlikte uygulanarak taleplerin toplam gerçekleşme süresi, toplam mesafe ve kullanılan toplam araç sayısının değişimleri izlenmiştir.
Özet (Çeviri)
In multi-depot vehicle routing problems meeting the customer demand in the shortest time with the shortest path and appropriate number of vehicles is the major point for the solution of these problems. Many practical approaches and algorithms have been established for the solution of a kind of hard NP vehicle routing problems. These algorithms can be divided into two groups in general, to be precise and approximate. The bad side of the exact algorithms is that they show poor performance. But unlike the exact algorithms, many approximate algorithms reveal high-quality solutions in short time periods for combinational problems. One of these high-quality solution techniques is known as ant colony optimization. In this thesis ant colony optimization with k-means clustering technique is applied for the vehicle routing problem. The changes in the total realization of demands in time, total distance and total number of vehicles are observed for the applications.
Benzer Tezler
- Makine öğrenmesi tabanlı karınca kolonisi optimizasyonu kullanarak araç rotalama
Vehicle routing using machine learning based ant colony optimization
SİNAN KAMİLÇELEBİ
Yüksek Lisans
Türkçe
2022
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKocaeli ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. SUHAP ŞAHİN
- Çok depolu araç rotalama probleminin karınca kolonisi optimizasyonu ile modellenmesi ve bir çözüm önerisi
Modelling of multi depot vehicle routing problem with ant colony optimization and a solution approach
ŞULE YILMAZ
Yüksek Lisans
Türkçe
2008
Endüstri ve Endüstri MühendisliğiYıldız Teknik ÜniversitesiEndüstri Mühendisliği Bölümü
YRD. DOÇ. DR. TUFAN DEMİREL
- Çok amaçlı elektrikli araç rotalama probleminin hiyerarşik bir metasezgisel algoritma ile çözümü
The solution to the multi-objective electric vehicle routing problem using a hierarchical metaheuristic algorithm
SERAP ERCAN CÖMERT
Doktora
Türkçe
2023
Endüstri ve Endüstri MühendisliğiSakarya ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. HARUN REŞİT YAZĞAN
- Araç rotalama probleminin çözümünde karınca kolonisi optimizasyonu algoritmasının kullanılması
Using ant colony optimization algorithm for solving vehicle routing problem
HÜSEYİN EKİZLER
Yüksek Lisans
Türkçe
2011
Endüstri ve Endüstri Mühendisliğiİstanbul ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ŞAKİR ESNAF
- Optimizasyon problemlerinin çözümünde melez metasezgisel bir algoritmanın tasarımı
Designing a hybrid meta heuristic algorithm for optimization problems solutions
GANİMET NİLAY YÜCENUR
Doktora
Türkçe
2011
Endüstri ve Endüstri MühendisliğiYıldız Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. NİHAN ÇETİN DEMİREL