MODELLI DI OTTIMIZZAZIONE E CONTROLLO PER LA PIANIFICAZIONE DEI PERCORSI NELLA LOGISTICA ESTERNA

La logistica è l’insieme delle attività che permettono di pianificare, gestire e controllare il flusso di beni, servizi ed informazioni, dal punto di origine, rappresentato da produttori o fornitori, fino al punto di consumo finale, ossia il cliente. Nell’ambito della logistica esterna, le attività di trasporto e distribuzione rappresentano una componente critica, poiché incidono in misura rilevante sui costi complessivi e sul livello di servizio offerto al cliente. I principali problemi operativi della distribuzione riguardano l’assegnazione dei clienti ai veicoli, la definizione dei percorsi di consegna e l’utilizzo efficiente della flotta disponibile nel rispetto dei vincoli di capacità e domanda. Lo scopo di questo lavoro di tesi è analizzare e ottimizzare il problema della pianificazione delle consegne attraverso modelli di \textit{Vehicle Routing Problem} (VRP), confrontando l’efficacia di approcci esatti basati e procedure euristiche, al fine di individuare soluzioni efficienti e applicabili in contesti aziendali reali. Le attività sperimentali sono state sviluppate in ambiente MATLAB utilizzando dati reali relativi a ordini clienti, quantità richieste e distanze tra i nodi del sistema, considerando diversi scenari giornalieri e settimanali di distribuzione. Le soluzioni ottenute sono state confrontate in termini di costo complessivo, percorrenze totali, bilanciamento dei carichi e tempi computazionali richiesti. I risultati mostrano che i metodi esatti consentono di ottenere soluzioni ottime nei casi di dimensione contenuta, mentre le procedure euristiche garantiscono soluzioni di buona qualità in tempi significativamente ridotti, risultando particolarmente efficaci nei problemi di maggiore complessità dimensionale.