Bölünmüş dağıtıma sahip araç rotalama problemleri için çözüm yaklaşımı ve bir uygulama

Abstract

Bu tez çalışmasında ele alınan bir gerçek hayat dağıtım problemine çözüm getirilmeye çalışılmıştır. Müşteri taleplerinin araç kapasitesinden fazla olduğu problem, çok ürünlü bölünmüş dağıtımlı araç rotalama problemi olarak formüle edilmiş ve literatürdeki modellerden faydalanılarak matematiksel modeli kurulmuştur. Bir sonraki aşamada problem heterojen filolu hale getirilmiştir. Çok ürünlü bölünmüş dağıtımlı araç rotalama problemi çözümü için yasaklı arama metasezgiseli geliştirilmiştir. Yasaklı arama algoritması geliştirme aşamasında rassal aday liste stratejisi uygulanmış, aday liste varlığının çözüm üzerindeki etkisi literatür problemleri aracılığıyla incelenmiştir. Ayrıca üç farklı arama hareketi ile problem yapısına uyabilecek arama hareketi türü belirlenmiştir. Geliştirilen metasezgisel ile literatürde bulunan test problemleri çözülmüş ve elde edilen sonuçlar problemlere ait en iyi amaç fonksiyonu değerleriyle karşılaştırılmıştır.