Adaptive large neighbourhood search heuristic on vehicle routing problem with drones and time windows

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Boğaziçi Üniversitesi, FEN BİLİMLERİ ENSTİTÜSÜ, FEN BİLİMLERİ ENSTİTÜSÜ, Türkiye

Tezin Onay Tarihi: 2020

Tezin Dili: İngilizce

Öğrenci: ARİFCAN YİGİT

Danışman: MUSTAFA NECATİ ARAS

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Özet:

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.