Metodi esatti di risoluzione per il problema di vehicle routing con finestre temporali

Per quanto semplice, un sistema di logistica coinvolge una complessità di passaggi che seguono in pratica il ciclo di produzione di un bene e possono essere riassunti come segue: 1. trasporto delle materie prime dai fornitori ai grossisti; 2. spedizione di queste alla fabbrica per la lavorazione; 3. movimentazione dei prodotti finiti verso i diversi depositi; 4. distribuzione dei beni ai clienti finali. Le fasi che in maniera un po' approssimativa abbiamo sopra delineato presuppongono tutte una gestione efficiente dei trasporti. In questo lavoro ci concentreremo sull'ultima fase, cioè su quella di distribuzione di un bene ai clienti finali, che dà luogo a problemi di routing molto ardui, la cui analisi e risoluzione rende necessario l'uso di modelli matematici, astrazioni che permettono di descrivere in termini "matematici" le caratteristiche salienti del problema che si vuole studiare e risolvere.