Cos'è il Vehicle Routing Problem – il problema standard della pianificazione dei percorsi

In un certo senso, il vehicle routing problem descrive il problema di pianificazione dei percorsi più semplice e rilevante: una flotta di veicoli identici si trova in un deposito e deve consegnare merci a diversi clienti (o ritirarle presso di loro; la consegna e il ritiro simultanei non sono considerati nel problema standard). La quantità di merce può essere descritta come una grandezza unidimensionale che indica quante unità della capacità del veicolo sono occupate da tali merci. L'obiettivo è assegnare i veicoli ai clienti (clustering) e contemporaneamente determinare la sequenza delle visite (routing) in modo da minimizzare la distanza percorsa.

In alcuni casi si considera anche una distanza massima per veicolo oppure si formula come funzione obiettivo la minimizzazione del numero di veicoli impiegati.

Consenso per i cookie con "Real Cookie Banner"