Progettazione e implementazione di un modello di Vehicle Routing per la distribuzione pasti: il caso Euroristorazione

This thesis presents the design and implementation of a Vehicle Routing model applied to the distribution of corporate meals, with particular reference to the Euroristorazione case. The analysis was carried out with the aim of optimizing delivery routes, reducing overall costs, kilometers traveled, and working hours, while complying with operational constraints related to vehicle capacity, type and costs, delivery time windows, and unloading times. The work began with the collection and structuring of data relating to about 200 client companies located in the provinces of Vicenza, Verona, and Padua. Two fundamental matrices were built, one for distances and one for travel times, and for each delivery point information such as schedules, number of meals, and service parameters was recorded. Route optimization was performed using the Saving algorithm, which allowed the routes to be redesigned from scratch and subsequently balanced in terms of departure sequence and allocation of the available fleet vehicles. The comparison between the proposed solution and the current system showed a reduction in overall costs as well as in kilometers traveled and driving hours. The results demonstrate how the application of operational research tools and optimization models can generate tangible benefits even in complex and constrained contexts such as meal distribution.

La tesi presenta la progettazione e l’implementazione di un modello di Vehicle Routing applicato alla distribuzione di pasti aziendali, con particolare riferimento al caso Euroristorazione. L’analisi è stata condotta con l’obiettivo di ottimizzare i percorsi di consegna, riducendo i costi complessivi, i chilometri percorsi e le ore di lavoro, nel rispetto dei vincoli operativi legati alla capacità, alla tipologia e ai costi dei veicoli, agli orari limite di consegna e ai tempi di scarico. Il lavoro ha preso avvio dalla raccolta e strutturazione dei dati relativi a circa 200 aziende clienti distribuite tra le province di Vicenza, Verona e Padova. Sono state costruite due matrici fondamentali, una delle distanze e una dei tempi di percorrenza, e per ogni punto di consegna sono stati registrati orari, quantità di pasti e parametri di servizio. L’ottimizzazione dei giri è stata realizzata mediante l’algoritmo del Saving, che ha permesso di ricreare i percorsi da zero e successivamente di bilanciarne la sequenza di partenza e l’assegnazione dei mezzi disponibili della flotta aziendale. Il confronto tra la soluzione proposta e quella attualmente in uso ha evidenziato un risparmio sui costi complessivi e una riduzione in termini di chilometri e ore di guida. I risultati dimostrano come l’applicazione di strumenti di ricerca operativa e modelli di ottimizzazione possa produrre benefici concreti anche in contesti complessi e vincolati come quello della distribuzione pasti.