Dinamik araç rotalama problemine parçacık sürü optimizasyonu algoritması çözüm önerisi
A particle swarm optimization algorithm for dynamic vehicle routing problem
- Tez No: 428562
- Danışmanlar: PROF. DR. ERHAN ÖZDEMİR
- Tez Türü: Doktora
- Konular: Endüstri ve Endüstri Mühendisliği, Ulaşım, İşletme, Industrial and Industrial Engineering, Transportation, Business Administration
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2015
- Dil: Türkçe
- Üniversite: İstanbul Üniversitesi
- Enstitü: Sosyal Bilimler Enstitüsü
- Ana Bilim Dalı: İşletme Ana Bilim Dalı
- Bilim Dalı: Sayısal Yöntemler Bilim Dalı
- Sayfa Sayısı: 112
Özet
Araç Rotalama Problemi (ARP) üzerinde çok uzun zamandır çalışılan bir problemdir. Her ne kadar ARP iyi bilinen statik bir problem olsa da gerçek hayatta benzeri problemler dinamik bir şekilde değişmektedir. Bu tip problemlere Dinamik ARP (DARP) denilmektedir. Bir ARP çözümünde tüm problem girdileri önceden bilinir ve problem boyunca değişmezler. Diğer taraftan DARP'de problem girdilerinin başlangıçta tamamı veya bir kısmı bilinmez ya da planlama esnasında ortaya çıkabilir veya değişebilirler. Bu iki önemli karakteristikten dolayı DARP, ARP'ye oranla daha zor bir problem olarak bilinmektedir. Tez çalışmasında, DARP incelenmiş ve Parçacık Sürü Optimizasyonu (PSO) yöntemi probleme çözüm olarak önerilmiştir. Bilinen test problemleri önerilen yöntemle çözülmüş ve sonuçlar literatürde bilinen önceki yöntemlerle karşılaştırılmıştır. Çalışmada elde edilen en iyi ve ortalama sonuçlar literatürde elde edilenlerle karşılaştırılmış; önerilen PSO algoritmasının sekiz problemde bilinen en iyi sonucu verdiği görülmüştür. Bu problemler genel olarak test problemleri içerisindeki büyük sayılabilecek problemler olduğu gözlenmiştir. Gelecek çalışmalarda parametre optimizasyonu düşünülebilir. Sezgisel yöntemlerin çözüme katkıları ölçülmelidir. Ayrıca çoklu popülasyon yöntemleri de düşünülebilir.
Özet (Çeviri)
Vehicle Routing Problem (VRP) has been studied for many years. VRP is a well-known optimization problem. It is basically a static problem, although many VRP problems change over time in the real world. This kind of problems are called as Dynamic VRP (DVRP) in the literature. In the VRP, all information about the problem is known at the beginning of the solution procedure. On the other hand, in most cases the real world information can change or appear after the solution process begins. These characteristics make the DVRP harder to solve than static VRP. The DVRP is examined and a Particle Swarm Optimization algorithm is proposed. The most known benchmarks are solved with the proposed algorithm and the results are compared with the previously employed methods in the literature. In this study, the obtained best and average results are compared with those found by the algorithms previously proposed in the literature. The PSO algorithm finds the best known results for 8 problem instances. These problems are mainly big problems in benchmarks. For future research, parameter optimization can be considered and contributions of heuristic algorithms can be examined. Multi-population approaches can be addressed as well.
Benzer Tezler
- Kapasite kısıtlı araç rotalama probleminin yabani ot ve hibrit metasezgisel algoritmalarla çözümü
Solution of capacitated vehicle routing problem with invasive weed and metaheuristic algorithms
ÜMİT YILDIRIM
Yüksek Lisans
Türkçe
2019
Endüstri ve Endüstri MühendisliğiÇukurova ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ YUSUF KUVVETLİ
- Dinamik yapıda yeni bir genetik algoritma önerisi: Seçilim operatörü kararcı genetik algoritma (SOKGA) ve asimetrik kapasiteli araç rotalama problemi üzerine bir uygulama
A new genetic algorithm proposal with dynamic structure: Selection operator decider genetic algorithm (SODGA) and an application on asymmetric capacitated vehicle routing problem
BÜŞRA MENİZ
Doktora
Türkçe
2024
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolYıldız Teknik ÜniversitesiMatematik Ana Bilim Dalı
PROF. DR. FATMA TİRYAKİ
- Kesin olmayan talepler ile araç atama problemine dinamik bir yaklaşım
A dynamic approach to vehicle allocation problem with uncertain demands
ÖZHAN NURİ ÖZESENLİ
Yüksek Lisans
Türkçe
2004
Endüstri ve Endüstri MühendisliğiYıldız Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
Y.DOÇ.DR. TUFAN DEMİREL
- Modeling static and dynamic dial-a-ride problem
Müşteri rotalama probleminin statik ve dinamik olarak modellenmesi
DİLEK EKİZ
Yüksek Lisans
İngilizce
2019
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. SANEM SARIEL
- Sürdürülebilir şehir içi dinamik araç rotalama problemi üzerine bir karar destek sistemi önerisi
A decision support tool for sustainable urban dynamic vehicle routing problem
HASAN DÜNDAR
Doktora
Türkçe
2020
İşletmeHacettepe Üniversitesiİşletme Ana Bilim Dalı
DOÇ. DR. MİNE ÖMÜRGÖNÜLŞEN
DOÇ. DR. MEHMET SOYSAL