Geri Dön

İnsansız hava aracıyla araç rotalama problemine genetik algoritma yaklaşımı

Genetic algorithm approach for drone routing problem

  1. Tez No: 789326
  2. Yazar: AHMET MACİT AYTEKİN
  3. Danışmanlar: PROF. NİHAN ÇETİN DEMİREL
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2023
  8. Dil: Türkçe
  9. Üniversite: Yıldız Teknik Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Endüstri Mühendisliği Bilim Dalı
  13. Sayfa Sayısı: 60

Özet

Araç Rotalama Problemi (ARP) bir veya birden çok sayıdaki depodan tüm müşterilerin taleplerini karşılayacak ürün dağıtım rotasını en optimal biçimde belirlemeyi hedefler. Müşteriler için ürün tedariği başta karayolu yani kamyonlar ve deniz yolu kullanılırken gelişen teknolojiler, artan tedarik masrafları ve trafik nedenleri ile birlikte yavaş yavaş yerini insansız hava araçlarına bırakmaya başlamıştır. Başta askeriye tarafından kullanılan bu ulaştırma yöntemi günümüzde Amazon ve Google gibi büyük şirketler tarafından kullanılmaya başlanmıştır. Lojistikte kullanılan insasız hava araçlarının (İHA) belirlenen hedeflere paketleri en uygun maaliyet ve kısa sürede iletmeleri için bir rota planlamasına ihtiyaç duyulmuştur. ARP'nin çözümü için geleneksel yöntemler ve sezgisel yöntemler günümüzde kullanılmaktadır. Bu tür problemler N.P olarak tanımlandığı için geleneksel algoritmalarla kesin çözüme ulaşmak maaliyetli ve büyük zaman istediği için yerini kısa zamanda iyi sonuçlar elde edilebilen sezgisel çözüm yöntemlerine bırakmıştır. Bu çalışmada optimum rotanın belirlenmesi için Genetik Algoritma (GA) kullanılmıştır. Genetik Algoritma ARP çözümü için en yaygın kullanılan sezgisel yöntemlerden birisidir. Çalışmada Python programlama dili kullanılarak İHA için en uygun rota belirlenmiştir. Çalışmada özel bir şirketin 3 büyük il (İstanbul-Ankara-İzmir) için olan verileri kullanılmıştır. Problemin çözümlenmesi için ilk aşamada İHA'nın gitmesi gereken noktaların koordinatları belirlenerek haritadaki dağılımları tespit edilmişir. Ardından tedarik noktaları arasında İHA'nın sevkiyata başlayacağı ve pili bittiğinde dönüp şarj olabileceği depo noktasının yeri tespit edilmiştir. İkinci aşamada GA sezgisel yöntemi kullanılarak İHA için optimum veya optimuma yakın rota belirlenmiştir. Son aşamada İHA'nın uçuş menzili genetik algoritma ile bulunan gen dizimine entegre edilerek İHA'nın gerçek sevkiyat rotası hesaplanmıştır.

Özet (Çeviri)

Vehicle Routing Problem (ARP) aims to determine the product distribution route in the most optimal way that will meet the demands of all customers from one or more warehouses. Unmanned Aerial Devices (UAV) have been replacing once common conventional ones of trucks and seaways pursuant to the increasing supply cost and traffic issues. This transportation method, which was used primarily by the military, has now been used by large companies such as Amazon and Google. A route planning was needed for the unmanned aerial vehicles (UAV) used in logistics to deliver packages to the determined destinations at the most appropriate cost and in a short time. Today traditional methods and heuristic methods are used to solve ARP problems. Since such problems are defined as n.p., reaching the exact solution with traditional algorithms is costly and takes a lot of time consuming, so it has been replaced by heuristic solution methods that can get good results in a short time. In this study, Genetic Algorithm (GA) was used to determine the optimum route. The Genetic Algorithm is one of the most widely used heuristics for solving ARP problems. In this context, the most suitable route for the UAV was determined using the Python programming language. In the study, data of a private company for 3 big cities (Istanbul-Ankara-Izmir) were used. In order to solve the problem, in the first stage, the coordinates of the points where the UAV needs to go were determined and their distribution on the map was determined. Then, the location of the storage point where the UAV will start shipping and return to charge when its battery runs out was determined among the supply points. In the second stage, the optimum route for the UAV was determined using the GA heuristic method. In the final stage, the flight range of the UAV was integrated into the optimum gene sequence found by the genetic algorithm, and the actual delivery route of the UAV was calculated.

Benzer Tezler

  1. Aylak zamanı en küçükleme amaçlı araç rotalama probleminin genetik algoritma ile çözümü

    Solving vehicle routing problems to achieve minumum idle time by using genetic algroithm

    ÖMER NURİ ÇAM

    Doktora

    Türkçe

    Türkçe

    2018

    EkonometriUludağ Üniversitesi

    Ekonometri Ana Bilim Dalı

    PROF. DR. HAYRETTİN KEMAL SEZEN

  2. Vehicle routing for aerial surveillance with a homogeneous fleet

    Havadan gözetleme için homojen bir filo ile araç rotalama

    KORAY TARAKÇI

    Yüksek Lisans

    İngilizce

    İngilizce

    2021

    Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF. DR. ESRA KARASAKAL

    PROF. DR. ORHAN KARASAKAL

  3. Novel mathematical models for optimizing humanitarian relief logistics with truck-UAV collaboration

    Kamyon-İHA işbirliği ile insani yardım lojistiğinin optimizasyonu için yeni matematiksel modeller

    ZEYNEP YÜKSEL

    Yüksek Lisans

    İngilizce

    İngilizce

    2024

    Endüstri ve Endüstri MühendisliğiGaziantep Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    DOÇ. DR. SÜLEYMAN METE

    DR. ÖĞR. ÜYESİ NAZMİYE ELİGÜZEL

  4. Modelling, control and implementation of an unmanned vertical take-off and landing aircraft

    Dikey iniş kalkış yapabilen bir insansız hava aracının modellenmesi, kontrolü ve gerçeklenmesi

    FARABİ AHMED TARHAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2014

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Kontrol ve Otomasyon Mühendisliği Ana Bilim Dalı

    PROF. DR. HAKAN TEMELTAŞ

  5. Sayısal fabrikasyonun güncel mimarlık pratiğine yansımalarını mimarlık ofisleri üzerinden okuma deneyimi

    The experience of reading the digital fabrication on architectural practice through the architectural offices

    BARIŞ ÇAĞLAR

    Yüksek Lisans

    Türkçe

    Türkçe

    2017

    Mimarlıkİstanbul Teknik Üniversitesi

    Mimarlık Ana Bilim Dalı

    DOÇ. DR. MELTEM AKSOY