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
- Tez No: 305346
- Danışmanlar: PROF. DR. ŞAKİR ESNAF
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2011
- Dil: Türkçe
- Üniversite: İstanbul Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 162
Özet
Araç rotalama problemi (ARP) toplam katedilen mesafeyi, dolayısıyla da toplam maliyeti optimize etmek amacıyla depoda başlayıp depoda biten ve her müşterinin bir defa ziyaret edildiği rotaların oluşturulması olarak adlandırılır.ARP, çözümü zor ve zaman alan optimizasyon problemlerinden biridir. Bu yüzden araştırmalarda ARP çözümleri için sezgisel ve metasezgisel yöntemler ağırlıklı olarak kullanılmaktadır.Bu çalışmada Kapasite Kısıtlı Araç Rotalama Problemleri (KKARP) ele alınmış ve metasezgisel yöntemlerden biri olan Karınca Kolonisi Sistemi (KKS) ile çözüm önerisi sunulmuştur. Yöntem literatürde bulunan test problemlerine uygulanmış ve elde edilen çözümler problemlerin bilinen en iyi çözümleri ile karşılaştırılmıştır.
Özet (Çeviri)
Vehicle routing problem (VRP) is defined as generating routes to optimize total distance and total cost where each route starts and ends at the depot, and each customer is constrainted to be visited once.VRP is one of the difficult and time consuming optimization problems. Hence, heuristic and metaheuristic methods are generally used to solve the VRP in academic literature.In this study, Capacitated Vehicle Routing Problem (CVRP), which is the topic of the researches frequently, is considered. A solution is proposed to CVRP by using one of the metaheuristic methods, Ant Colony System (ACS). The method is performed on the literature benchmark problems and the obtained solutions are compared with the best known solutions.
Benzer Tezler
- 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
- Karınca kolonisi optimizasyonu ve genetik algoritma tabanlı tramp gemi rotalama ve çizelgeleme
Ant colony optimization and genetic algorithm based tramp ship routing and scheduling
SEHER SUENDAM ARICI
Yüksek Lisans
Türkçe
2021
Denizcilikİstanbul Teknik ÜniversitesiDeniz Ulaştırma Mühendisliği Ana Bilim Dalı
DOÇ. DR. EMRE AKYÜZ
- Uygun dağıtım rotası belirlenmesi probleminde hibrit sezgisel bir yöntem uygulanması
Application of a hybrid heuristic method proposal in the applicable distribution route detection problem
MERVE ÖZALP
Yüksek Lisans
Türkçe
2020
Endüstri ve Endüstri MühendisliğiYıldız Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. SELÇUK ALP
- 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
- Kapasite kısıtlı yerleştirme rotalama probleminin bir melez karınca kolonisi algoritması ile çözümü
Solution of capacitated location routing problem with hybrid ant colony algorithm
SÜMEYYE GİZEM ÇAKAR
Yüksek Lisans
Türkçe
2021
Endüstri ve Endüstri MühendisliğiSakarya ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. HARUN REŞİT YAZĞAN