Clarke & Wright's Savings Algorithm and Genetic Algorithms Based Hybrid Approach for Flying Sidekick Traveling Salesman Problem

Son yıllarda, insansız hava aracı olarak da bilinen drone’lar lojistik sektöründeki ulaştırma faaliyetlerinin bir parçası olarak kabul edilmiştir. Bu çalışmada gezgin satıcı probleminin yeni bir versiyonu olan uçan yardımcılı gezgin satıcı problemine bir çözüm önerisi geliştirilmiştir. Çalışmanın amacı kamyon ve drone’ların koordineli bir şekilde kullanımı ile teslimat yaparak, teslimatlar tamamlanana kadar kamyon tarafından kat edilen toplam teslimat mesafesinin minimize edilmesidir. Clarke & Wright tasarruf algoritması literatürde sıklıkla kullanılan, klasik araç rotalama problemlerinde iyi sonuç veren sezgisel algoritmalardandır. Önerilen yaklaşım ile genetik algoritma ve Clarke & Wright tasarruf algoritmasının sıralı kullanımı ile drone, kamyon ya da her ikisinin eş zamanlı olarak müşterilere atanması amaçlanmaktadır. Clarke & Wright tasarruf algoritması sonuçları, iyi bilinen meta sezgisel algoritmalardan olan genetik algoritma ile iyileştirilmiştir. Bu problemin amacı atama kararlarına göre teslimat mesafesini en aza indirmektir. Bu çalışma Clarke & Wright tasarruf algoritması ve genetik algoritmanın uçan yardımcılı gezgin satıcı problemine uygulandığı ilk çalışmadır. Çeşitli örnek problem setleri üzerine yapılan hipotetik analizler yaklaşımın etkinliğini onaylamakta ve drone teslimat sistemine bir bakış açısı geliştirmektedir.