Problem trasiranja vozila (VRP)
Problem trasiranja vozila (VRP) teži pronalaženju skupa ruta sa minimalnim troškovima za flotu vozila koja opslužuje kolekciju geografski raspršenih kupaca, od kojih svaki ima poznatu potražnju, polazeći od centralnog depoa i vraćajući se u njega. Prvobitno formulisani kao Problem distribucije kamiona od strane Dantzig-a i Ramser-a 1959. godine, VRP je fundamentalni model u logistici, upravljanju lancem snabdevanja i operacionim istraživanjima, primenljiv kad god roba ili usluge moraju biti efikasno isporučene na više lokacija.
Pročitajte celu metodu
Prijavite se besplatnim nalogom da biste pročitali ovaj odeljak.
Method map
The neighbourhood of related methods — select a node to explore.
Izvori
- Dantzig, G. B., & Ramser, J. H. (1959). The truck dispatching problem. Management Science, 6(1), 80–91. DOI: 10.1287/mnsc.6.1.80 ↗
Kako citirati ovu stranicu
ScholarGate. (2026, June 2). Vehicle Routing Problem (VRP). ScholarGate. https://scholargate.app/sr/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.
- Целобројно програмирањеOptimizacija↔ compare
- Модели лоцирања и алокацијеProstorna analiza↔ compare
- Анализа области услугеProstorna analiza↔ compare
Citirana u
Uočili ste grešku na ovoj stranici? Prijavite je ili predložite ispravku →