Optimization of last-mile deliveries with synchronous truck and drones

Dağıtım sistemlerindeki olası avantajlarından dolayı, insansız hava araçlarının teslimat operasyonlarında görevlendirilmesi ticari sektör tarafından artan bir ilgi görmektedir. Bu çalışmada, insansız hava araçlarının son mil teslimatında yaygın kabul görmesi motivasyonuyla bir kamyon ve birden çok insansız hava aracının eşzamanlı şekilde müşterilere teslimat yaptığı çoklu insansız hava aracı ile en düşük maliyetli gezgin satıcı problemi sunulmuştur. Bu problemde, araçların çalışma ve bekleme maliyetlerini içeren toplam işletme maliyetini enazlama amaç fonksiyonu ile, birlikte çalışan kamyon ve insansız hava araçları için en iyi teslimat planının bulunması hedeflenmiştir. Akış ve kesi tabanlı karma tamsayılı doğrusal programlama formülasyonları ve geçerli eşitsizlikler önerilmiştir. Kesi tabanlı formülasyondaki alt tur eleme kısıtları ve önerilen eşitsizlikler üstel sayıda olduğundan, problemi çözmek için dal ve kesi algoritmaları kullanılmıştır. Aynı zamanda, yönsüz rota değişkenleri içeren bir başka kesi tabanlı formülasyon kullanan alternatif bir çözüm yöntemi sunulmuştur. Geliştirilen algoritmaları karşılaştırmak ve performanslarını değerlendirmek amacıyla sayısal analizler yapılmıştır. Bunların sonuçları, dal ve kesi yönteminin akış modeline kıyasla problemi çok daha kısa sürede çözdüğünü ve sunulan algoritmaların literatürdeki kesin çözüm yöntemlerine kıyasla iyi performans sergilediğini göstermiştir. Yapılan duyarlılık analizleriyle ise problem parametrelerinin en iyi çözüm üzerindeki etkileri incelenmiştir.