Yazeka
Arama sonuçlarına göre oluşturuldu
Araç rotalama problemi (ARP), bir veya birkaç depodan müşterilere hizmet götürecek araçlar için en uygun rotaları belirlemeyi amaçlayan bir kombinatoryal eniyileme (optimizasyon) problemidir 12.
ARP'nin bazı özellikleri:
- Amaç fonksiyonu: Toplam yol maliyetini veya toplam mesafeyi en aza indirmektir 12.
- Kısıtlar:
- Her müşteri sadece bir araç rotasında olmak zorundadır 24.
- Bir dağıtım rotasında yer alan toplam müşteri talebi, o rotadaki aracın kapasitesinden düşük olmak zorundadır 24.
- Her rota, depodan başlayıp depoda sonlanmalıdır 24.
- Herhangi bir rotadaki toplam kat edilen mesafe, belirlenen maksimum mesafeyi aşmamalıdır 24.
- Gerçek hayat uygulamaları: Okul servisleri, yakıt, gazete ve posta dağıtımı, perakende ürün dağıtımı, çöp toplanması gibi alanlarda kullanılır 24.
5 kaynaktan alınan bilgiyle göre: