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

Abstract

Bu tez c?alıs?masında ele alınan bir gerc?ek hayat dag?ıtım problemine c?o?zu?m getirilmeye c?alıs?ılmıs?tır. Mu?s?teri taleplerinin arac? kapasitesinden fazla oldug?u problem, c?ok u?ru?nlu? bo?lu?nmu?s? dag?ıtımlı arac? rotalama problemi olarak formu?le edilmis? ve literatu?rdeki modellerden faydalanılarak matematiksel modeli kurulmus?tur. Bir sonraki as?amada problem heterojen filolu hale getirilmis?tir. C?ok u?ru?nlu? bo?lu?nmu?s? dag?ıtımlı arac? rotalama problemi c?o?zu?mu? ic?in yasaklı arama metasezgiseli gelis?tirilmis?tir. Yasaklı arama algoritması gelis?tirme as?amasında rassal aday liste stratejisi uygulanmıs?, aday liste varlıg?ının c?o?zu?m u?zerindeki etkisi literatu?r problemleri aracılıg?ıyla incelenmis?tir. Ayrıca u?c? farklı arama hareketi ile problem yapısına uyabilecek arama hareketi tu?ru? belirlenmis?tir. Gelis?tirilen metasezgisel ile literatu?rde bulunan test problemleri c?o?zu?lmu?s? ve elde edilen sonuc?lar problemlere ait en iyi amac? fonksiyonu deg?erleriyle kars?ılas?tırılmıs?tır.