Covering vehicle routing problem: Applications for refugee related services

Suriye'de devam eden savaş sebebiyle dünya bir mülteci kriziyle karşı karşıyadır, ve mültecilerin yaşam koşullarını geliştirmek ve ev sahibi topluluklara entegrasyonlarını arttırmak önemlidir. İnsani gelişmeyi iyileştirmek için mültecilere verilen çeşitli hizmetler bulunmaktadır. Bu çalışmada, mültecilere nakit ve e-kupon dağıtımı ve mülteci çocuklara Çocuk Dostu Alan sağlayan tırların rotalaması problemleri ele alınmıştır. Her iki problem de mobil araçları kullanarak hizmet verdikleri için benzer özelliklere sahiptir. E-kupon dağıtımı problemi iki senaryoya uygulanmıştır; bunlar yerel dağıtım merkezlerinin belirli bir alanı kapsayacak şekilde açılması ve ulaşılabilirliği arttırmak için yerel dağıtım merkezleri ile elden teslimin bir arada kullanılmasıdır. Bu problemler Kapsayıcı Araç Rotalama Problemi ve Entegre Turlar ile Kapsayıcı Araç Rotalama Problemi olarak sınıflandırılmış ve literatüre tanıtılmıştır. Önerilen modellerin performansı test edilmiş ve problem parametreleri üzerine bir duyarlılık analizi yapılmıştır. Çözme sürelerini iyileştirmek için üç optimizasyon tabanlı sezgisel çözüm önerilmiştir. Önerilen çözümler Kilis şehrindeki gerçek bir yaşam durumuna uyarlanmıştır. Modellerin, Mobil Çocuk Dostu Alanların rotalanması problemine uygulanabilmesi için noktaların sahip oldukları taleplerin ve kat edilen mesafelerinin dikkate alındığı iki-amaçlı bir versiyonu verilmiştir. İki-amaçlı model tüm noktaları kapsamayı gerektirmemektedir, ancak kat edilen mesafeyi en aza indirirken karşılanmayan talebi de en aza indirmeyi amaçlamaktadır. İki-amaçlı modeli çözmek için epsilon-kısıt yöntemi uygulanmıştır ve tüm Pareto eniyi sonuçlara ulaşılmıştır. Anahtar Kelimeler: İnsani Yardım Lojistiği, Mülteci Hizmetleri, Kapsayıcı Araç Rotalama Problemi, Bütünleşik Turlar, İki Amaçlı Optimizasyon.