Browsing by Author "Savuran, Halil"

Now showing 1 - 2 of 2

Citation - WoS: 69
Citation - Scopus: 83
Efficient Route Planning for an Unmanned Air Vehicle Deployed on a Moving Carrier
(Springer, 2016) Savuran, Halil; Karakaya, Murat; Computer Engineering
Vehicle routing problem (VRP) is a constrained extension of the well-known traveling salesman problem (TSP). Emerging from the current conceptual trends in operations field, a new constraint to be included to the existing VRP parameters is the depot mobility. A practical example of such a problem is planning a route for an Unmanned air vehicle (UAV) deployed on a mobile platform to visit fixed targets. Furthermore, the range constraint of the UAV becomes another constraint within this sample case as well. In this paper, we define new VRP variants by introducing depot mobility (Mobile Depot VRP: MoDVRP) and extending it with capacity constraint (Capacitated MoDVRP: C-MoDVRP). As a sample use case, we study route planning for a UAV deployed on a moving carrier. To deal with the C-MoDVRP, we propose a Genetic Algorithm that is adapted to satisfy the constraints of depot mobility and range, while maximizing the number of targets visited by the UAV. To examine the success of our approach, we compare the individual performances of our proposed genetic operators with conventional ones and the performance of our overall solution with the Nearest Neighbor and Hill Climbing heuristics, on some well-known TSP benchmark problems, and receive successful results.
Havada Kalış Süresi Kısıtlı Seyir Halindeki Gemiye Konuşlu İnsansız Hava Aracının Hedef En Çoklaması
(2015) Savuran, Halil; Karakaya, Kasım Murat; Computer Engineering
Bu tez seyir halindeki bir gemi üzerine konuşlu, menzil kısıtlı bir insansız hava aracının (İHA) hedef en çoklaması problemi için bir çözüm yaklaşımı önermektedir. Bu problem, Araç Rotalama Probleminin (ARP) menzil kapasitesi ve depo mobilitesi kısıtlarıyla genişletilmesiyle modellenmekte ve bu özgün genişletme çalışma boyunca Kapasite kısıtlı Mobil Depo ARP (K-MoDARP) olarak tanımlanmaktadır. Bu problemin doğasının dikte ettiği özgün çözüm gereksinimi probleme özel kısıtlar için uyarlanmış bir genetik algoritma (GA-KMoD) ile karşılanmaktadır. Tezde, çalışmanın amacı, problem tanımı ve önerilen çözümün geliştirme ve uygulaması anlatılmıştır. Ayrıca, önerilen GA-KMoD'un performansı farklı problem kıstasları için yoğun benzetim testleri vasıtasıyla değerlendirilmiştir. GA-KMoD'un ürettiği rotaların kalitesi alternatif yöntemlerle üretilen sonuçlarla karşılaştırılmıştır. Deneysel sonuçlar, önerilen çözüm yönteminin alternatif yöntemlere göre olan üstünlüğünü net bir şekilde ortaya koymaktadır.