Problém směrování vozidel (VRP)
Problém směrování vozidel (VRP) hledá minimální soubor tras pro vozový park vozidel k obsloužení souboru geograficky rozptýlených zákazníků, z nichž každý má známou poptávku, s odjezdem z centrálního depa a návratem do něj. VRP, původně formulovaný jako problém přidělování nákladních vozidel (Truck Dispatching Problem) Dantzigem a Ramserem v roce 1959, je základním modelem v logistice, řízení dodavatelského řetězce a operačním výzkumu, použitelným kdykoli je třeba efektivně doručovat zboží nebo služby na více zastávek.
Přečíst celou metodu
Pro přečtení této sekce se přihlaste s bezplatným účtem.
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 ↗
Jak citovat tuto stránku
ScholarGate. (2026, June 2). Vehicle Routing Problem (VRP). ScholarGate. https://scholargate.app/cs/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é programováníOptimalizace↔ compare
- Modely lokalizace a alokaceProstorová analýza↔ compare
- Analýza obslužné oblastiProstorová analýza↔ compare
Odkazuje sem
Našli jste na této stránce chybu? Nahlaste ji nebo navrhněte opravu →