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.
Ottimizzazione della Logistica Distributiva: il caso di studio dell'azienda Tre Elle
MINIELLO, IMELDA
2019/2020
Abstract
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.File | Dimensione | Formato | |
---|---|---|---|
TESI DEFINITIVA.pdf
Open Access dal 14/10/2023
Dimensione
1.48 MB
Formato
Adobe PDF
|
1.48 MB | Adobe PDF | Visualizza/Apri |
I documenti in UNITESI sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
https://hdl.handle.net/20.500.12075/1912