Zaman kısıtlı dronelu araç rotalama problemi için uyarlanabilir büyük komşuluk araması sezgiseli

Son kullanıcıya ürün ulaştırılması tedarik zincirinin en maliyetli ve en çok zaman alan kısmıdır. Drone teknolojisindeki gelişmeler, kargo taşımacılığına uygun ucuz ve hızlı droneları mümkün kıldı. Ancak, droneların uçuş menzillerinin oldukça kısıtlı olması sadece dronelarla taşımacılığa engel oluyor. Senkronize drone ve araçların kullanılması araçların üstün taraflarını birleştirerek daha düşük maliyet ve teslimat süresi sağlayabilir. Bu tezde Zaman Kısıtlı Dronelu Araç Rotalama Problemi üzerinde çalışılmıştır. Problem bekleme süresi kısıtları ve maliyet düşürme hedefi ile kurgulanmıştır. NP-Hard olmasından dolayı tam çözüm yöntemleri küçük örnekler için bile verimsiz kalmaktadır. Hızlı şekilde en iyiye yakın sonuç bulmak için Uyarlanabilir Büyük Komşuluk Arama sezgiseli geliştirdik. Küçük ve orta ölçekli veri setleri oluşturulup sezgiselin kullanışlılığını ölçmek için sayısal deneyler yapıldı. Sonuçlar önerilen sezgiselin küçük setlerde en iyi ya da en iyiye yakın çözümler bulabildiğini gösterdi.