Random sequences in vehicle routing problem
Araç rotalama probleminde rastgele diziler
- Tez No: 764270
- Danışmanlar: DOÇ. DR. OĞUZ YAYLA
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Matematik, Industrial and Industrial Engineering, Mathematics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2022
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Uygulamalı Matematik Enstitüsü
- Ana Bilim Dalı: Kriptografi Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 67
Özet
Araç Rotalama Problemi, klasik bir kombinatoryal optimizasyon ve tamsayı programlama problemidir. Araç Rotalama Probleminde amaç, bir araç filosu ile belirli varıs noktalarına en uygun rota grubunu olusturmaktır. Bu tezde, Araç Rotalama Probleminin bir çesidi olan Kapasiteli Araç Rotalama Problemi üzerinde duruldu ve iki farklı sezgisel algoritmanın, rastgele izdü ̧sümsel a ̆gaç yapısını kullanan bir kümeleme teknigi ile birlesimini sunduk ve ayrıca Kapasiteli Araç Rotalama Problemini çözmek için Monte Carlo Simülasyonu üzerinde rastgele sayı üreteçlerinin karsılastırmasını yaptık. Çalısmanın ilk kısmında, rastgele izdüsümsel agaç yapısının, araç rotalama problemlerinde kullanılan sezgisel algoritmalarla birle ̧simi sonucu ortaya çıkan iyilestirmeler gösterildi, ̇Ikinci kısımda ise rastgele sayı üreteçlerinin, Monte Carlo simülasyonu ve rastgele izdüsümsel kümelendirme algoritmaları kullanılarak gelistirilen yöntem üzerindeki etkileri üzerine ili ̧skisi sunuldu. Bu iliski ile ilgili deneylerin yapılabilemesi için Monte Carlo simülasyonunun, Clarke ve Wright tasarruf algoritmasıyla birle ̧siminden olusan bir yöntem kullanıldı ve yöntem bes farklı rastgele sayı üreteci ve çeşitleriyle test edildi. Bu deneyler sonucunda rastgele sayı üreteçlerinin Monte Carlo simülasyonu üzerindee etkisi gözlemlendi.
Özet (Çeviri)
Vehicle Routing Problem (VRP) is a classical combinatorial optimization and integer programming problem. The goal of VRP is to find the optimal set of routes to given set of destination points with a fleet of vehicles. In this thesis, we have focused on the a variant of VRP which is Capacitated Vehicle Routing Problem (CVRP) and present two different combination of heuristic algorithms with random projection clustering technique and also provide comparison of random number generators on Monte Carlo Simulation to solve CVRP instances with combination of random projection clustering algorithm. In the first part, we show that the random projection clustering approach improves the cost compared to the core heuristic solution. In the second part, we study the choice of the random number generators on simulation based techniques on CVRP. A Monte Carlo simulation based Clarke and Wright's Savings (CWS) algorithm implemented and experiments conducted with five different random number generators. Results have shown the choice of random number generators affects the performance of the simulation.
Benzer Tezler
- Esnek imalat sistemleri ve alternatif rotaları göz önünde bulundurarak esnek ortamlar için üretim hücrelerinin dizaynı
Flexible manufacturing systems and design of manufacturing cells for flexible environmental
GİRAY İLKER ÇELİK
Yüksek Lisans
Türkçe
1994
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. GÖNÜL YENERSOY
- Esnek üretim sistemleri
Flexible manufacturing systems
ARMAĞAN EROL ÖZÇELİK
Yüksek Lisans
Türkçe
1993
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. GÖNÜL YENERSOY
- A comparative study of nonlinear model predictive control and reinforcement learning for path tracking
Yol izleme için doğrusal olmayan model öngörülü kontrol ve pekiştirmeli öğrenmenin karşılaştırmalı çalışması
GAMZE TÜRKMEN
Yüksek Lisans
İngilizce
2022
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiKontrol ve Otomasyon Mühendisliği Ana Bilim Dalı
PROF. DR. OVSANNA SETA ESTRADA