Gerçek hayat maliyetlerini göz önüne alan açık uçlu araç rotalama problemi için bir melez genetik algoritma önerisi

Abstract

Açık uçlu araç rotalama problemi (AUARP), belirli kısıtlar altında depoya geri dönmeyen araçların kat ettiği toplam mesafenin en küçüklenmesi olarak tanımlanmaktadır. Aslında gerçek hayatta birçok lojistik firması maliyet hesabını kat edilen toplam mesafeye göre yapmamaktadır. Çoğunlukla, belirli noktalar için tercih edilen standartlaştırılmış güzergahlar söz konusudur. Bu belirli standart güzergahlar izlendiğinde ortaya çıkan maliyetler de o noktaların standart maliyetleri olur. Standart maliyet yaratan bir noktaya sahip bir rotanın toplam maliyetinin belirlenmesi için, bu maliyete uğrama maliyeti ve standart rotadan sapma maliyeti de eklenmektedir. Bu çalışmada, standart rota maliyetleri, uğrama maliyetleri ve rotadan sapma maliyetleri adı verilen gerçek hayat maliyetleri, açık uçlu araç rotalama problemlerinde ana maliyetler olarak ele alınarak model oluşturulmuştur. Problem NP-Zor yapıda olduğu için kesin çözüm üreten yazılımlar problemin çözümünde yeterli olmamaktadır. Metasezgiseller, akla yatkın bir sürede yeterince iyi sonuçlar elde etmek için iyi bir yol olduğundan çözüm, bir melez genetik algoritma ile yapılmıştır.