Araç Rotalama Problemi (ARP) nedir?

İngilizce "VRP (Vehicle Routing Problem)", Türkçe "Araç Rotalama Problemi (ARP)" bilinir.

Bir veya birkaç depodan (merkezden), belirli müşterilere ürün dağıtımı veya toplanması faaliyetlerini en az maliyetle gerçekleştirecek planı oluşturma problemi olarak tanımlanabilir. Bu problem, araç kapasiteleri ve müşterilerde ortaya çıkan servis süresi kısıtlarını dikkate alarak dağıtım yapan, belirli bir kapasiteye sahip araçların etkin ve verimli olarak kullanılmasına yoğunlaşır.

Araç Rotalama Problemi, matematik ve bilgisayar hesaplama alanındaki en zor problem tiplerinden biridir. Bu tür problemler NP-HARD olarak bilinen zor problemlerdir. Araç Rotalama Probleminin, çözümü için gerekecek süre, lokasyon, araç, sipariş, diğer parametre ve kısıtların sayısına bağlı olarak, üstel ve katlanarak artacak şekilde büyüktür. Bu nedenle, farklı optimizasyon algoritmaları kullanılarak kısa sürede, en uygun çözümler bulunmaya çalışılır.

 

Başka sorularınız var mı? Bir talep gönder

0 Yorumlar

Yorum yazmak için lütfen oturum açın: oturum aç.
Bir Zendesk Hizmetidir