Ottimizzazione della Logistica Distributiva: il caso di studio dell'azienda Tre Elle

Obiettivo della tesi è quello di risolvere un problema di instradamento di veicoli (Vehicle Routing Problem VRP), al fine di ottimizzare i costi legati alla gestione del trasporto di merce dal deposito verso i clienti. Poiché tali costi sono ritenuti direttamente proporzionali alla distanza totale percorsa dai veicoli adibiti alle consegne, quest’ultima è stata scelta come funzione obiettivo, da minimizzare, nella formulazione matematica del problema. Caso di studio è l’azienda TRE ELLE che utilizza veicoli di diverse capacità ed i cui clienti esprimono anche delle finestre temporali (Time Windows TW) per il servizio. Il modello matematico, formulato per questo VRPTW, è stato quindi implementato in Python e risolto utilizzando il solver Gurobi (sito web www.gurobi.com). Partendo dal caso base, è stata quindi condotta un’analisi di sensitività per studiare quanto sensibile è il modello a possibili variazioni di alcuni parametri di input.