Problem trasowania pojazdów (VRP)
Problem trasowania pojazdów (VRP) poszukuje minimalnego kosztu zbioru tras dla floty pojazdów w celu obsłużenia zbioru geograficznie rozproszonych klientów, z których każdy ma znany popyt, odjeżdżając z centralnego magazynu i wracając do niego. Pierwotnie sformułowany jako Problem dyspozycji ciężarówek przez Dantzinga i Ramsera w 1959 roku, VRP jest fundamentalnym modelem w logistyce, zarządzaniu łańcuchem dostaw i badaniach operacyjnych, mającym zastosowanie wszędzie tam, gdzie towary lub usługi muszą być dostarczane efektywnie na wiele przystanków.
Przeczytaj pełny opis metody
Zaloguj się na bezpłatne konto, aby przeczytać tę sekcję.
Method map
The neighbourhood of related methods — select a node to explore.
Źródła
- Dantzig, G. B., & Ramser, J. H. (1959). The truck dispatching problem. Management Science, 6(1), 80–91. DOI: 10.1287/mnsc.6.1.80 ↗
Jak cytować tę stronę
ScholarGate. (2026, June 2). Vehicle Routing Problem (VRP). ScholarGate. https://scholargate.app/pl/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.
- Programowanie całkowitoliczboweOptymalizacja↔ compare
- Modele lokalizacyjno-alokacyjneAnaliza przestrzenna↔ compare
- Analiza obszaru obsługiAnaliza przestrzenna↔ compare
Cytowana przez
Widzisz błąd na tej stronie? Zgłoś go lub zaproponuj poprawkę →