Problema Rutării Vehiculelor (VRP)
Problema Rutării Vehiculelor (VRP) urmărește găsirea setului de rute cu cost minim pentru o flotă de vehicule, în vederea deservirii unei colecții de clienți dispersați geografic, fiecare cu o cerere cunoscută, plecând de la și revenind la un depou central. Formulat inițial ca Problema Expedierii Camioanelor de către Dantzig și Ramser în 1959, VRP este un model fundamental în logistică, managementul lanțului de aprovizionare și cercetarea operațională, aplicabil ori de câte ori bunurile sau serviciile trebuie livrate eficient la multiple opriri.
Citește metoda completă
Autentifică-te cu un cont gratuit pentru a citi această secțiune.
Method map
The neighbourhood of related methods — select a node to explore.
Surse
- Dantzig, G. B., & Ramser, J. H. (1959). The truck dispatching problem. Management Science, 6(1), 80–91. DOI: 10.1287/mnsc.6.1.80 ↗
Cum se citează această pagină
ScholarGate. (2026, June 2). Vehicle Routing Problem (VRP). ScholarGate. https://scholargate.app/ro/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.
- Programarea cu variabile întregiOptimizare↔ compare
- Modele de localizare-alocareAnaliză spațială↔ compare
- Analiza Zonelor de ServiciuAnaliză spațială↔ compare
Citat de
Ai observat o problemă pe această pagină? Raportează sau sugerează o corectură →