İNSANSIZ HAVA ARACI İLE PAKET DAĞITIMINDA GEZGİN SATICI PROBLEMİNİN GENETİK VE PARÇACIK SÜRÜ OPTİMİZASYON ALGORİTMALARI İLE ÇÖZÜMÜ

Authors : Enes Buğra ACAR, Cumali KARABEY, Bayram KÖSE

Pages : 168-181

Doi:10.54365/adyumbd.1249391

View : 98 | Download : 75

Publication Date : 2023-08-31

Article Type : Research Paper

Abstract :Bu makalede kargo alanında kullanılmak üzere insansız hava aracının insert ignore into journalissuearticles values(İHA);, polinom olmayan insert ignore into journalissuearticles values(Non-polynomial); zor problemler arasındaki gezgin satıcı problemi insert ignore into journalissuearticles values(GSP); Genetik Algoritma insert ignore into journalissuearticles values(GA); ve Parçacık Sürü Optimizasyonu insert ignore into journalissuearticles values(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.
Keywords : Gezgin Satıcı Problemi GSP, , Genetik Algoritma GA, , Parçacık Sürü Optimizasyon Algoritma PSO, , Kargo İHA