Sözlük · approach
VRP
Bir depo veya birkaç depodan çıkan araçların hangi müşterilere hangi sıra ile gideceği kararı.
Vehicle Routing ProblemAraç Rotalama ProblemiRotalama Problemi
VRP (Vehicle Routing Problem), bir filonun günlük rotasını matematiksel olarak kuran problemdir. Karar: hangi araç hangi müşteriye, hangi sıra ile. Araç kapasitesi, şoför vardiyası, müşteri talep miktarı gibi kısıtlar dikkate alınır. Zaman penceresi eklenince VRPTW olur — şehir içi son nokta teslimat işletmelerinin (kargo, market siparişi, su-içecek dağıtım) tipik kararıdır.
Örnek
5 araç, 80 müşteri, her birinin kabul ettiği saat aralığı belli. Hangi müşteri hangi araca, hangi sıra ile gitsin ki tüm pencereler tutsun, toplam km en az olsun?
Bu terimin geçtiği sayfalar
- Problemler Bir Düğümden Diğerine En Kısa Yol — Ağırlıklı Graf Üzerinde Nasıl Hesaplarım?
- Problemler Birkaç Araç, Birçok Müşteri — Hangi Aracı Hangi Sıraya Versem, Kapasite Aşılmasın, Toplam Yol Minimum?
- Problemler Hangi Araç Hangi Müşteriye, Hangi Saatte Gitsin?
- Problemler Hangi ATM'e Ne Kadar Nakit Koysam, Ne Sıklıkta Yenilesem — Boş ATM Şikayetiyle Yüksek İmmobilizasyon Maliyeti Arasında Denge?
- Problemler Hangi Öğrenciyi Hangi Durağa, Hangi Otobüs Hangi Sırada Toplasın?
- Problemler Hangi Ürünü Hangi Rafa Koysam, İşçi Siparişi Hangi Rota Üzerinden Toplasın?
- Problemler Tek Araç, Birçok Durağı — Hangi Sırayla Dolaşsam ki Toplam Mesafe Minimum Olsun?