İnsansız hava aracı destekli araç rotalama problemi
Unmanned aerial vehicle supported vehicle routing problem
- Tez No: 527207
- Danışmanlar: PROF. DR. HÜSEYİN CENK ÖZMUTLU
- Tez Türü: Doktora
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2018
- Dil: Türkçe
- Üniversite: Bursa Uludağ Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 106
Özet
Araç rotalama problemi, literatürde ve gerçek hayatta en sık çalışılan problemlerden biridir. Bu problemin yeni ortaya çıkan ve insansız hava araçlarını (İHA) dağıtım faaliyetlerine entegre eden yeni bir türevi, kamyon ve İHA'ların, zaman ve konum olarak koordinasyonunu sağlayarak eşzamanlı dağıtım yapmalarını amaçlamaktadır. Bu tez çalışması kapsamında, ilk olarak, tek kamyon ve tek İHA'nın eşzamanlı dağıtım yaptığı problemin (ARP-İHA) çözümü için, 2-aşamalı, yinelemeli bir kesin çözüm yaklaşımı geliştirilmiştir. Bu yaklaşımda, kamyon rotası ilk aşamada belirlenmektedir. İHA rotası ise ikinci aşamada, geliştirilen karışık tamsayılı doğrusal programlama modeli çözülerek eniyilenmektedir. Çözüme en kısa kamyon rotası ile başlanarak, atama ve rotalama kararları yinelemeli olarak iyileştirilmektedir. Yapılan sayısal çalışma ile, çözüm yaklaşımının performansı değerlendirilmiştir. Sonrasında, orta ve büyük ölçekli ARP-İHA'ların çözümü için, makine öğrenmesi ile fonksiyon kestirimine dayanan melez bir genetik algoritma geliştirilmiştir. Literatürdeki mevcut çalışma ile karşılaştırılan sonuçlar, küçük ve orta ölçekli problemlerde melez genetik algoritmanın daha başarılı olduğunu göstermiştir. Önerilen kesin çözüm yaklaşımı ve melez genetik algoritma, kamyon ve birden fazla İHA'nın eşzamanlı dağıtım yaptığı (ARP-mİHA) probleme uyarlanmıştır. Bilindiği kadarıyla, tez kapsamında kabul edilen varsayımları dikkate alarak, ARP-mİHA için geliştirilmiş kesin ve sezgisel çözüm yaklaşımları, ilk kez bu tez çalışması tarafından önerilmektedir. Yapılan sayısal çalışma ile, geliştirilen yöntemlerin performansı ve İHA sayısındaki artışın dağıtım sürelerine etkisi analiz edilmiştir.
Özet (Çeviri)
Vehicle routing problem is one of the most studied problems in the literature and real life. An emerging variant of this problem, which integrates unmanned aerial vehicles (UAVs) into the last-mile delivery operations, aims the coordinated delivery of truck and UAVs while synchronizing them in terms of both time and location. In this thesis, initially, a 2-stage, iterative exact solution approach is developed for the solution of the coordinated delivery problem of a truck and a UAV (TSP-D). In this approach, the truck route is determined at the first stage. The UAV route is optimized at the second stage by the mixed integer linear programming model. Beginning with the shortest truck route, the assignment and routing decisions are iteratively improved. A computational study is conducted to evaluate the performance of the solution approach. Next, a hybrid genetic algorithm which is based on function approximation by machine learning is developed to solve medium and large-scale problems. The results are compared with the state-of-the-art study and it is concluded that the proposed algorithm gives better results for the small and medium-scale problems. The proposed exact solution approach and hybrid genetic algorithm are extended to the delivery problem in which a truck and multi-UAV deliver parcels in conjunction (TSP-mD). To the best of our knowledge, this is the first study proposing exact and heuristic solution approaches for the TSP-mD under the assumptions existing in this study. A computational study is conducted to analyze the performance of the proposed algorithms and the impact of the increase in the number of UAVs on the delivery times.
Benzer Tezler
- Kentsel ve çevresel sorunların çözümünde yeni bir yöntem: İnsansız Hava Aracı (İHA)
A new method in solving urban and environmental problems: Unmanned Aerial Vehicle (UAV)
BARAN BARIŞ ARAS
Doktora
Türkçe
2024
Kamu YönetimiDokuz Eylül ÜniversitesiKamu Yönetimi Ana Bilim Dalı
PROF. DR. İBRAHİM GÜRAY YONTAR
- Akıllı yansıtıcı yüzey destekli telsiz haberleşme sistemi ve insansız hava aracı konumlandırma
Reconfigurable intelligent surface-assisted wireless communication system and unmanned aerial vehicles positioning
EMİR ASLANDOĞAN
Yüksek Lisans
Türkçe
2023
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesiİletişim Sistemleri Ana Bilim Dalı
DR. MEHMET AKİF YAZICI
- Uzaktan algılama görüntülerinde nesne tespiti ve sayımı için evrişimli sinir ağları tabanlı yeni modellerin geliştirilmesi
Development of new models based on convolutional neural network for object detection and counting in remote sensing images
ERSİN KILIÇ
Doktora
Türkçe
2024
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolErciyes ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. SERKAN ÖZTÜRK
- Multi agent planning under uncertainty using deep Q-networks
Derin Q-ağları kullanımı ile belirsizlik altında çoklu ajan planlaması
FARABİ AHMED TARHAN
Doktora
İngilizce
2024
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiUçak ve Uzay Mühendisliği Ana Bilim Dalı
DOÇ. DR. NAZIM KEMAL ÜRE
- Hardware in the loop system development for modeling and control of multirotor vehicles
Multi rotorlu hava araçlarının modellenmesi ve kontrolü için donanım çevrimli benzetim sistemi tasarımı
MUHSİN HANÇER
Yüksek Lisans
İngilizce
2017
Havacılık Mühendisliğiİstanbul Teknik ÜniversitesiUçak ve Uzay Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. İSMAİL BAYEZİT