Problém rozvozu vozidiel (VRP)
Problém rozvozu vozidiel (VRP) hľadá súbor trás s minimálnymi nákladmi pre flotilu vozidiel, ktoré majú obslúžiť geograficky rozptýlených zákazníkov, pričom každý má známy dopyt, s odchodom z centrálneho depa a návratom do neho. Pôvodne formulovaný ako problém dispečingu nákladných vozidiel Dantzigom a Ramserom v roku 1959, VRP je základným modelom v logistike, riadení dodávateľského reťazca a operačnom výskume, použiteľným vždy, keď je potrebné efektívne doručovať tovar alebo služby na viacerých zastávkach.
Prečítať celú metódu
Ak si chcete prečítať túto sekciu, prihláste sa s bezplatným účtom.
Method map
The neighbourhood of related methods — select a node to explore.
Zdroje
- Dantzig, G. B., & Ramser, J. H. (1959). The truck dispatching problem. Management Science, 6(1), 80–91. DOI: 10.1287/mnsc.6.1.80 ↗
Ako citovať túto stránku
ScholarGate. (2026, June 2). Vehicle Routing Problem (VRP). ScholarGate. https://scholargate.app/sk/optimization/vehicle-routing
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Celočíselné programovanie (IP) a zmiešané celočíselné programovanie (MIP)Optimalizácia↔ compare
- Modely umiestnenia a alokáciePriestorová analýza↔ compare
- Analýza obslužnej oblastiPriestorová analýza↔ compare
Odkazujú sem
Našli ste na tejto stránke chybu? Nahláste ju alebo navrhnite opravu →