SOLUTION OF THE TRAVELING SALESMAN PROBLEM IN PACKAGE DISTRIBUTION WITH DRONE WITH GENETICS AND PARTICLE SWARM OPTIMIZATION ALGORITHMS-Reference-Cited by-同舟云学术

SOLUTION OF THE TRAVELING SALESMAN PROBLEM IN PACKAGE DISTRIBUTION WITH DRONE WITH GENETICS AND PARTICLE SWARM OPTIMIZATION ALGORITHMS

Published:2023-08-31 Issue:20 Volume:10 Page:168-181
ISSN:2149-0309
Container-title:Adıyaman Üniversitesi Mühendislik Bilimleri Dergisi
language:
Short-container-title:

Author:

ACAR Enes Buğra¹^ORCID,KARABEY Cumali¹^ORCID,KÖSE Bayram¹^ORCID

Affiliation:

1. İZMİR BAKIRÇAY ÜNİVERSİTESİ

Abstract

Bu makalede kargo alanında kullanılmak üzere insansız hava aracının (İHA), polinom olmayan (Non-polynomial) zor problemler arasındaki gezgin satıcı problemi (GSP) Genetik Algoritma (GA) ve Parçacık Sürü Optimizasyonu (PSO) Algoritması ile çözülmüştür. Bu çalışma, kargo lojistiği ve taşımacılığında yeni yöntemler arayan araştırmacılar ve endüstri uzmanları için önemli bir değer taşımaktadır. İHA tabanlı paket dağıtımının etkin bir şekilde optimize edilmesi, lojistik sektörünün verimliliğini artırma potansiyeli taşımaktadır. Öncelikle veri seti olarak TSPLIB’den EIL51 verileri kullanılmıştır. Sonrasında gerçek hayattan kargo teslimatına örnek olarak sıhhi paket taşıması için İzmir ili Menemen ilçesindeki eczanelerin lokasyonları alınmıştır. Bulunan rota sonuçları ile İHA paket teslimatında optimal yol haritası çıkartılmıştır. Sonuçlara bakıldığında, GA’nın algoritma içeriğinden dolayı daha uzun sürdüğü ve GA’nın PSO’ya göre daha optimize edilmiş bir rota sağladığı görülmüştür.

Publisher

Adiyaman University

Reference34 articles.

1. Çalişkan F., Yüksel H., Dayik M., Genetik Algoritmaların Tasarım Sürecinde Kullanılması, 2016

2. Yildirim T., Simetrik Gezgin Satici Problemi Için Yeni Bir Meta-Sezgisel: Kör Fare Algoritmasi, Denizli, Şubat - 2014

3. Pulat M., Kocakoç D., Gezgin Satici Probleminin Genetik Algoritmalarla Çözümünde Başlangiç Popülasyonun Belirlenmesi, July 2017

4. Kuzu S., Önay O., Şen U., Tunçer M., Yildirim B. F., Keskintürk T., Gezgin satıcı problemlerinin metasezgiseller ile çözümü, Cilt/Vol:43, Sayı/No:1, 2014, 1–27

5. Turğut, M. ve Şeker, B. (2022). İnsansiz Hava Araçlarinin (İha) Taşimacilikta Kullanimina Yönelik Keşfedici Bir Araştirma: Drone Taşimaciliği Ve Uygulamalari. Akıllı Ulaşım Sistemleri Ve Uygulamaları Dergisi, 5 (2), 169-187. Doi: 10.51513/Jitsa.1146992