Problema di Vehicle Routing (VRP)
Il Problema di Vehicle Routing (VRP) cerca l'insieme di percorsi a costo minimo per una flotta di veicoli al fine di servire una collezione di clienti geograficamente dispersi, ciascuno con una domanda nota, partendo e tornando a un deposito centrale. Originariamente formulato come Truck Dispatching Problem da Dantzig e Ramser nel 1959, il VRP è un modello fondamentale nella logistica, nella gestione della catena di approvvigionamento e nella ricerca operativa, applicabile ogni volta che beni o servizi devono essere consegnati in modo efficiente attraverso più fermate.
Leggi il metodo completo
Accedi con un account gratuito per leggere questa sezione.
Method map
The neighbourhood of related methods — select a node to explore.
Fonti
- Dantzig, G. B., & Ramser, J. H. (1959). The truck dispatching problem. Management Science, 6(1), 80–91. DOI: 10.1287/mnsc.6.1.80 ↗
Come citare questa pagina
ScholarGate. (2026, June 2). Vehicle Routing Problem (VRP). ScholarGate. https://scholargate.app/it/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.
- Programmazione InteraOttimizzazione↔ compare
- Modelli di Localizzazione-AssegnazioneAnalisi spaziale↔ compare
- Analisi dell'Area di ServizioAnalisi spaziale↔ compare
Citato da
Hai notato un problema in questa pagina? Segnalalo o proponi una correzione →