- Adıyaman Üniversitesi Mühendislik Bilimleri Dergisi
- Vol: 10 Issue: 20
- İNSANSIZ HAVA ARACI İLE PAKET DAĞITIMINDA GEZGİN SATICI PROBLEMİNİN GENETİK VE PARÇACIK SÜRÜ OPTİMİZ...
İ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 : 100 | Download : 82
Publication Date : 2023-08-31
Article Type : Research Article
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.Keywords : Gezgin Satıcı Problemi (GSP), Genetik Algoritma (GA), Parçacık Sürü Optimizasyon Algoritma (PSO), Kargo İHA