Ajoneuvoreititysongelma (VRP)
Ajoneuvoreititysongelma (VRP) pyrkii löytämään minimaalisesti kustannukset kattavan reittijoukon ajoneuvokalustolle palvelemaan kokoelmaa maantieteellisesti hajallaan olevia asiakkaita, joilla kullakin on tunnettu kysyntä, lähtien keskusvarastosta ja palaten sinne. Alun perin Dantzigin ja Ramserin vuonna 1959 laatima kuorma-autojen lähetysongelma (Truck Dispatching Problem) on VRP logistiikan, toimitusketjun hallinnan ja operaatiotutkimuksen perustavanlaatuinen malli, jota voidaan soveltaa aina, kun tavaroita tai palveluita on toimitettava tehokkaasti useiden pysähdysten kautta.
Lue koko menetelmä
Kirjaudu sisään maksuttomalla tilillä lukeaksesi tämän osion.
Method map
The neighbourhood of related methods — select a node to explore.
Lähteet
- Dantzig, G. B., & Ramser, J. H. (1959). The truck dispatching problem. Management Science, 6(1), 80–91. DOI: 10.1287/mnsc.6.1.80 ↗
Näin viittaat tähän sivuun
ScholarGate. (2026, June 2). Vehicle Routing Problem (VRP). ScholarGate. https://scholargate.app/fi/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.
- Kokonaislukualkio-ohjelmointiOptimointi↔ compare
- Sijainti-allokointimallitSpatiaalianalyysi↔ compare
- PalvelualueanalyysiSpatiaalianalyysi↔ compare
Tähän viittaavat
Huomasitko virheen tällä sivulla? Ilmoita siitä tai ehdota korjausta →