Køretøjsruteplanlægningsproblem (VRP)
Køretøjsruteplanlægningsproblemet (VRP) søger det minimale omkostningssæt af ruter for en flåde af køretøjer til at servicere en samling geografisk spredte kunder, hver med en kendt efterspørgsel, der afgår fra og vender tilbage til et centralt depot. Oprindeligt formuleret som Truck Dispatching Problem af Dantzig og Ramser i 1959, er VRP en grundlæggende model inden for logistik, forsyningskædestyring og operationsanalyse, anvendelig, når varer eller tjenester skal leveres effektivt på tværs af flere stop.
Læs hele metoden
Log ind med en gratis konto for at læse dette afsnit.
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 ↗
Sådan citerer du denne side
ScholarGate. (2026, June 2). Vehicle Routing Problem (VRP). ScholarGate. https://scholargate.app/da/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.
- HeltalsprogrammeringOptimering↔ compare
- Lokations-allokeringsmodellerRumlig analyse↔ compare
- ServiceområdeanalyseRumlig analyse↔ compare
Refereret af
Har du fundet en fejl på denne side? Indberet den eller foreslå en rettelse →