Routing Vehicle Algorithms and Integration with Discrete Event Simulation: the SACMI Case Study

Le aziende manufatturiere affrontano costantemente problemi di ottimizzazione dei processi di logistica per cercare di ottenere sempre di più dalle loro macchine e dai loro processi produttivi utilizzando la tecnologia disponibile. Uno di questi problemi di ottimizzazione `e sicuramente la logistica per la gestione del magazzino, quindi come utilizzare lo spazio del magazzino efficientemente e allo stesso tempo ottenere l’instradamento ottimo dei veicoli che trasportano i prodotti nelle varie fasi di lavorazione. L’obiettivo di questa tesi `e di cercare i diversi approcci usati in letteratura e sulla base di questi migliorare il routing delle macchine e l’assegnazione delle risorse in uno scenario reale. Un algoritmo di routing `e stato modificato e migliorato per il caso specifico con una euristica di assegnazione delle risorse che meglio gestisce l’uso del magazzino e dei veicoli. In aggiunta a ci`o sono stati analizzati diversi metodi di comunicazione fra l’algoritmo e il software di simulazione usato per il testing. In particolare diversi protocolli per comunicazione macchina-macchina sono stati esaminati per vedere quale sarebbe la scelta migliore una volta che il software sar`a implementato in un ambiente di produzione reale.