ARAÇ ROTALAMA PROBLEMİNESEZGİSEL YAKLAŞIM ÇÖZÜMLERİ VE KARŞILAŞTIRMALARI İLE İLGİLİ BİR UYGULAMA
VEHICLE ROUTING PROBLEM SOLUTION WITH INTUITIVE APPROACHESAND COMPARISON ON AN APPLICATION
- Tez No: 625668
- Danışmanlar: DR. ÖĞR. ÜYESİ SERKAN AYVAZ, DR. ÖĞR. ÜYESİ TARKAN AYDIN, DR. ÖĞR. ÜYESİ ATINÇ YILMAZ
- Tez Türü: Yüksek Lisans
- Konular: Mühendislik Bilimleri, Engineering Sciences
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2020
- Dil: Türkçe
- Üniversite: Bahçeşehir Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Mühendislik Yönetimi Ana Bilim Dalı
- Bilim Dalı: Mühendislik Yönetimi Bilim Dalı
- Sayfa Sayısı: Belirtilmemiş.
Özet
Bu çalışmada, araç rotalama problemi (ARP) ve literatürde yayımlanan problemin çeşitleri ele alınmıştır. Çözüm teknikleri olan kesin, klasik sezgisel ve meta sezgiseller olarak üç gruba ait algoritmalardan bahsedilmiştir. Literatür incelendiğinde, sıkça kullanılan algoritmalardan Tasarruf ve süpürme algoritmaları ile ilgili detaylı örneklerle karşılaşılmamış olup, bu alanda çalışma yapmak isteyen kişiler için bir referans olması amacı ile çalışma yapılmıştır. Ayrıca bu alanda kullanılmamış olan Minimum Spanning Tree algoritmalarının, rota optimizasyonuna yardımcı olabilecek kısımlarını alabilmek adına değerlendirmeler yapılmıştır. Ve güncel teknolojiler kullanılmak üzere; iki algoritmanın Python ile implementasyonu yapılmıştır. Raporlama ve dashboard uygulaması Tableau ile entegrasyon sağlanarak; en uygun rotalar harita üzerinde görselleştirilmiştir. Bununla birlikte parametreler değiştirilerek sonuçlar gözlemlenmiş olup, değerlendirme kısmında iki algoritmanın avantaj ve dezavantajlarına yer verilmiştir.
Özet (Çeviri)
In this study, vehicle routing problem (ARP) and the types of problem published in the literature are discussed. Algorithms belonging to three groups which are definite, classical heuristic and meta-heuristics are mentioned. When the literature is examined, it is thought that it can be a resource for the researchers working on this subject since there are no detailed examples related to saving and sweeping algorithms. In addition, Minimum Spanning Tree algorithms which are not used in this field have been evaluated in order to get the parts that can help route optimization. And current technologies to be used; two algorithms were implemented with Python. Providing integration with reporting and dashboard application Tableau; the most suitable routes are visualized on the map. However, the parameters were changed and the results were observed. The advantages and disadvantages of the two algorithms were included in the evaluation section
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
- Araç rotalama problemine genetik algoritma yaklaşımı ve örnek bir uygulama
Genetic algorithm approach to vehicle routing problem and case study
SANİYE ÇEYREKOĞLU
Yüksek Lisans
Türkçe
2017
Endüstri ve Endüstri Mühendisliğiİstanbul ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ŞAKİR ESNAF
- Bazı esterlerin kinetik incelenmesi ve termodinamik parametrelerin belirlenmesi
Kinetic study and detesmination of thermodnamic parameters of some esters
İBRAHİM TAŞ
Yüksek Lisans
Türkçe
1986
Kimya MühendisliğiUludağ ÜniversitesiKimya Ana Bilim Dalı
PROF. DR. MUSTAFA CEBE
- Tekstil boyamacılığında atık flottede boyama imkanları üzerine araştırma
Başlık çevirisi yok
MEHMET YAKARTEPE
Yüksek Lisans
Türkçe
1985
Tekstil ve Tekstil MühendisliğiEge ÜniversitesiTekstil Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. KERİM DURAN
- A Decision support system for planning standby garbage collection trucks
Yedek çöp toplama kamyonlarının planlanması için bir karar destek sistemi
GÜLSER HACISALİHOĞLU
Yüksek Lisans
İngilizce
1987
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. HALİM DOĞRUSÖZ