Kargo dağıtımlarında rota planlama ve optimizasyonu
Route planning and optimization for cargo delivery
- Tez No: 836708
- Danışmanlar: PROF. DR. SEMRA GÜNDÜÇ
- 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: 2023
- Dil: Türkçe
- Üniversite: Ankara Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Bilgisayar Mühendisliği Bilim Dalı
- Sayfa Sayısı: 60
Özet
Topluluk Tespiti ve bir topluluktaki en kısa mesafeyi bulmak yıllardır bilgisayar bilimi, biyoloji, kimya, coğrafya gibi birçok farklı disiplinde belirli avantajlar sağlayabileceği için en göze çarpan konulardan biri olmuştur. Günümüzde lojistik sektörünün de hızlı bir şekilde büyümesi ve hayatımızda önemli bir rol oynaması nedeniyle ürün teslimatlarının en hızlı ve etkili bir şekilde gerçekleştirilmesi şirketler tarafından ulaşılmak istenen en önemli konulardan biridir. Daha önce literatürde çalışılan Gezgin Satıcı Problemi bunun en çok bilinen örneği olarak gösterilebilir. Tez çalışması kapsamında literatürde daha önce bu problem üzerine yapılan çalışmalar incelenmiştir. Louvain algoritmasından faydalanılarak oluşturulan topluluklara en kısa yol bulma algoritmaları uygulanmıştır. Buna ek olarak oluşan toplulukların da kendi aralarındaki en kısa mesafe de en kısa yol bulma algoritmaları ile hesaplanmış ve sonuçlar kıyaslanmıştır. Böl ve Fethet yöntemi olarak bilinen bu uygulama ile çizgenin topluluk tespiti yapılmadan önceki hali ile topluluk tespiti yapıldıktan sonraki hali arasında algoritmaların performanslarının iyileştiği gözlemlenmiştir. Bu metot ile optimum sonuca ulaşma performansının arttığı görülmüştür.
Özet (Çeviri)
Community Detection and finding the shortest distance in a community has been one of the hottest topics for years as it can provide certain advantages in many different disciplines such as computer science, biology, chemistry, geography. Today, due to the rapid growth of the logistics industry and the fact that it plays an important role in our lives, the fastest and most effective delivery of products is one of the most important issues that companies want to achieve. The Traveling Salesman Problem, which has been studied in the literature before, can be shown as the most well-known example of this. Within the scope of the thesis study, previous studies on this problem were examined in the literature. Shortest path finding algorithms were applied to the communities created by using the Louvain algorithm. In addition, the shortest distance between the formed communities was calculated with the shortest path finding algorithms and the results were compared. With this application, known as the Divide and Conquer method, it was observed that the performance of the algorithms improved between the state of the graph before the ensemble detection and the state after the ensemble detection. It has been observed that the performance of reaching the optimum result increases with this method.
Benzer Tezler
- Endüstriyel porselen karo parlatma hattının mikro yapı ve yüzey özellikleri üzerine olan etkisi
The effects of industrial polishing line on the microstructure and surface properties
BURAK ÇAKIR
Yüksek Lisans
Türkçe
2007
Seramik MühendisliğiGebze Yüksek Teknoloji EnstitüsüMalzeme Bilimi ve Mühendisliği Ana Bilim Dalı
DOÇ. DR. AHMET ÇAPOĞLU
- Hava trafik kontrolör iş yüküne bağlı hava sahasının modellenmesi
Remodeling the airspace according to workload of air traffic controller workload
MURAT YAVUZ
Yüksek Lisans
Türkçe
2017
Mekatronik MühendisliğiFırat ÜniversitesiMekatronik Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. MUSTAFA KAYA
- Sequential Monte Carlo approach to inference in Bayesian choice models
Bayesci seçme modellerinde kestirim problemlerine ardışık Monte Karlo yaklaşımı
İLKER GÜNDOĞDU
Yüksek Lisans
İngilizce
2019
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBoğaziçi ÜniversitesiHesaplamalı Bilimler Ana Bilim Dalı
PROF. DR. ALİ TAYLAN CEMGİL
- Decentralized estimation under communication constraints
İletişim kısıtları altında dağıtık kestirim
MURAT ÜNEY
Doktora
İngilizce
2009
Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. KEMAL LEBLEBİCİOĞLU
YRD. DOÇ. DR. MÜJDAT ÇETİN
- A Decision support system for cargo handling
Kargo işleme için bir karar destek sistemi
İLKNUR ÇINAR
Yüksek Lisans
İngilizce
1998
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. TAYYAR ŞEN