Glossario · approach
VRP
La decisione su quali veicoli, partendo da uno o più depositi, visitano quali clienti e in che ordine.
Vehicle Routing ProblemProblema di Routing dei VeicoliVRPTW (con finestre orarie)
VRP (Vehicle Routing Problem) è la formulazione matematica della decisione quotidiana di routing di una flotta. La decisione: quale veicolo va da quale cliente e in che ordine. I vincoli includono capacità del veicolo, turni dell'autista e domanda del cliente. Con le finestre orarie diventa VRPTW — la decisione canonica nella consegna ultimo miglio (pacchi, alimentari, bevande).
Örnek
5 furgoni, 80 clienti, ciascuno con la propria finestra oraria. Quale cliente su quale furgone e in che ordine, perché tutte le finestre siano rispettate e i chilometri totali minimi?
Dove appare questo termine
- Problemi Da un nodo all'altro — come calcolo il cammino minimo su un grafo pesato?
- Problemi Più veicoli, molti clienti — quale veicolo in quale sequenza, senza superare la capacità e con distanza totale minima
- Problemi Quale Furgone a Quale Cliente, a Che Ora?
- Problemi Quale SKU su quale scaffale e lungo quale rotta deve camminare il picker?
- Problemi Quale studente a quale fermata, quale autobus in quale ordine?
- Problemi Quanto contante in quale ATM, con che frequenza ricaricare — equilibrio tra ATM vuoto e immobilizzo elevato
- Problemi Un veicolo, molte fermate — in quale ordine visitarle per minimizzare la distanza totale?