Kjøretøyrutingsproblemet (VRP)
Kjøretøyrutingsproblemet (VRP) søker det minimale kostnadsettet av ruter for en flåte av kjøretøy for å betjene en samling geografisk spredte kunder, hver med en kjent etterspørsel, med avgang fra og retur til et sentralt depot. Opprinnelig formulert som Truck Dispatching Problem av Dantzig og Ramser i 1959, er VRP en grunnleggende modell innen logistikk, forsyningskjedestyring og operasjonsanalyse, anvendelig når varer eller tjenester må leveres effektivt over flere stopp.
Les hele metoden
Logg inn med en gratis konto for å lese denne delen.
Method map
The neighbourhood of related methods — select a node to explore.
Kilder
- Dantzig, G. B., & Ramser, J. H. (1959). The truck dispatching problem. Management Science, 6(1), 80–91. DOI: 10.1287/mnsc.6.1.80 ↗
Slik siterer du denne siden
ScholarGate. (2026, June 2). Vehicle Routing Problem (VRP). ScholarGate. https://scholargate.app/no/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.
- HeltallsprogrammeringOptimering↔ compare
- Lokalisasjons-allokeringsmodellerRomlig analyse↔ compare
- Service Area AnalysisRomlig analyse↔ compare
Referert av
Funnet en feil på denne siden? Rapporter eller foreslå en rettelse →