Sõidukite marsruutimisprobleem (VRP)
Sõidukite marsruutimisprobleem (VRP) otsib minimaalse kuluga marsruutide kogumit sõidukipargile, et teenindada geograafiliselt hajutatud klientide kogumit, millest igaühel on teadaolev nõudlus, väljudes keskdepoost ja naastes sinna. Algselt Dantzigi ja Ramseri poolt 1959. aastal veoautode väljastamise probleemina sõnastatud VRP on logistika, tarneahelate juhtimise ja operatsiooniuuringute alusmudel, mida saab rakendada alati, kui kaupu või teenuseid tuleb tõhusalt tarnida mitmesse sihtkohta.
Loe meetodi täielikku kirjeldust
Selle osa lugemiseks logi sisse tasuta kontoga.
Method map
The neighbourhood of related methods — select a node to explore.
Allikad
- Dantzig, G. B., & Ramser, J. H. (1959). The truck dispatching problem. Management Science, 6(1), 80–91. DOI: 10.1287/mnsc.6.1.80 ↗
Kuidas sellele lehele viidata
ScholarGate. (2026, June 2). Vehicle Routing Problem (VRP). ScholarGate. https://scholargate.app/et/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.
- Täisarvuline programmeerimine – IP ja segaarvuline programmeerimine (MIP)Optimeerimine↔ compare
- Asukohavaliku mudelidRuumianalüüs↔ compare
- Teenuseala analüüsRuumianalüüs↔ compare
Sellele viitavad
Märkasid sellel lehel viga? Teata sellest või paku parandust →