Heuristic approaches for the multi-objective routing problem for a fleet of unmanned aerial vehicles
İnsansız hava aracı filosunun çok-amaçlı rotalama problemi için sezgisel yaklaşımlar
- Tez No: 824850
- Danışmanlar: DR. ÖĞR. ÜYESİ DİCLEHAN TEZCANER ÖZTÜRK, DR. ÖĞR. ÜYESİ CEREN TUNCER ŞAKAR
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2019
- Dil: İngilizce
- Üniversite: Hacettepe Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Endüstri Mühendisliği Bilim Dalı
- Sayfa Sayısı: 76
Özet
Günümüzde, İnsansız Hava Araçları (İHA'lar), farklı amaçlarla çeşitli görevlerde yaygın olarak kullanılmaktadır. Her görevde, farklı amaçlar ve problem yapıları göz önünde bulundurulmaktadır. Bu tezde, özdeş İHA'lardan oluşan bir İHA filosunun rotalama problemi, birden fazla amaç gözetilerek incelenmiştir. Filodaki İHA'lar, sahip oldukları sınırlı uçuş süreleri içerisinde ve iki boyutlu bir görev alanında hareket etmek üzere, bir üsten ayrılır, belirli bir sayıdaki hedefi ziyaret eder ve üsse geri dönerler. Hedeflerin farklı öncelikleri olduğu varsayılmakta olup İHA'ların maksimum seviyede ödül toplamak için uçuş limitleri dahilinde mümkün olduğu kadar çok hedefi ziyaret etmeye çalışması beklenir. Bu çalışmadaki rotalama probleminde göz önünde bulundurulan üç amaç: filonun kat ettiği toplam mesafeyi en aza indirgemek, hedeflerden toplanan toplam ödülü en üst seviyeye çıkarmak ve toplam radar tehdidini en aza indirmektir. Rotalama probleminin iki versiyonu ele alınmıştır. Bu versiyonlar: radarsız bir alanda rotalama (amaç olarak mesafe ve ödül gözetilerek) ve radarla izlenen bir arazide rotalamadır (her üç amaç da gözetilerek). Filodaki her İHA için etkin bir rota ve her rotadaki hedef çiftleri arasında etkin yollar bulmak amaçlanmıştır. Problemin her iki versiyonu için iki çözüm yaklaşımı kullanılmıştır. İlk yaklaşımda, problem Çok Amaçlı Takım Oryantiring Problemi olarak modellenmiş ve kesin çözümler bulunmuştur. İkinci yaklaşımda, makul sürede etkin çözümler üretmek için evrimsel bir algoritma olan EA-fUAV kullanılmıştır. Her iki yaklaşım da üç farklı problem vakasında test edilmiştir. Sonuçlar, EA-fUAV'ın etkin çözüm setine makul bir zamanda yaklaştığını göstermektedir.
Özet (Çeviri)
Nowadays, Unmanned Aerial Vehicles (UAVs) are extensively employed for various missions with different purposes. In every mission, different goals and problem structures are considered. In this thesis, we study the routing problem of a fleet of identical UAVs under multiple objectives. UA Vs in the fleet, which have limited flight durations, take off from a base, visit a number of targets in a two-dimensional mission area, and return to the base. We assume that the targets have different priorities, and the UAVs try to visit as many targets as possible to collect maximum reward within flight limits. We consider the following three objectives: minimizing the total distance traveled by the fleet, maximizing the total reward collected from the targets, and minimizing the total radar threat. We address two versions of the problem: routing in a radar-free terrain (with distance andeward as objectives) and routing in a radar-monitored terrain (with all three objectives). We aim to find efficient routes for each UAV in the fleet and the trajectory between pairs of targets in each route. We employ two solution approaches for each version of our problem. First, we model the problem as a Multi-Objective Team Orienteering Problem (MOTOP) and find exact solutions. In our second approach, we utilize an Evolutionary Algorithm, EA-fUAV (Evolutionary Algorithm for routing a fleet of UAVs), to approximate efficient solutions in reasonable time. We test both approaches on three different problem cases. The results show that EA-fUAV approximates the efficient set well in reasonable time.
Benzer Tezler
- Heuristic and exact approaches for multi-objective routing
Çok amaçlı rotalama için sezgisel ve kesin yaklaşımlar
DİCLEHAN TEZCANER ÖZTÜRK
Doktora
İngilizce
2013
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Bölümü
PROF. DR. MUSTAFA MURAT KÖKSALAN
- Heuristic approaches for multi-objective multiple allocation hub location problem
Çok amaçlı çok atamalı ana düğüm ağ tasarımı problemi için metasezgisel yaklaşımlar
İBRAHİM DEMİR
Yüksek Lisans
İngilizce
2019
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolMarmara ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ FATMA CORUT ERGİN
DR. ÖĞR. ÜYESİ BERNA KİRAZ
- Bozulabilir ürünlerin dağıtım planlaması için sezgisel yaklaşımlar
Heuristic approaches for distribution planning of perishable foods
UFUK YAPAR
Yüksek Lisans
Türkçe
2016
Endüstri ve Endüstri MühendisliğiGazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. FULYA ALTIPARMAK
- Bütünleşik üretim ve dağıtım çizelgeleme problemleri için çözüm yaklaşımları
Solution approaches for integrated production and distribution scheduling problems
ECE ÇETİN YAĞMUR
Doktora
Türkçe
2021
Endüstri ve Endüstri MühendisliğiKonya Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. SAADETTİN ERHAN KESEN
- Heterojen filolu hareketli müşterili araç rotalama problemi için çözüm yaklaşımları
Solution approaches for heterogeneous fleet moving customer vehicle routing problem
UKBE ÜSAME UÇAR
Doktora
Türkçe
2019
Endüstri ve Endüstri MühendisliğiGazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. SELÇUK KÜRŞAT İŞLEYEN