Lo scopo della tesi è quello di definire un algoritmo mateuristico, attraverso la combinazione di un metodo di risoluzione esatta e l’uso di euristiche, per l’efficientamento della configurazione dei magazzini automatici a vassoi traslanti. Tale algoritmo è composto da due fasi principali, una per la creazione di vassoi mono-tipologia e l’altra per la creazione di quelli misti. Il problema è definito come un modello di programmazione lineare mista intera e le euristiche utilizzate sono il raggruppamento e la clusterizzazione. Partendo da un dataset contenente le caratteristiche degli item da allocare è stato possibile validare tale algoritmo ed effettuare un’analisi dei risultati, dai quali si può dedurre che l’algoritmo risulta molto rapido e con un fill ratio elevato. Il presente lavoro di tesi è stato sviluppato in collaborazione con ICAM S.r.l., un’azienda leader nel settore nella progettazione e realizzazione di soluzioni automatiche per lo stoccaggio, la distribuzione e la vendita delle merci.
ALGORITMO MATEURISTICO PER LA CONFIGURAZIONE EFFICIENTE DI MAGAZZINI AUTOMATICI A VASSOI TRASLANTI
STRAGAPEDE, MARIANGELA
2020/2021
Abstract
Lo scopo della tesi è quello di definire un algoritmo mateuristico, attraverso la combinazione di un metodo di risoluzione esatta e l’uso di euristiche, per l’efficientamento della configurazione dei magazzini automatici a vassoi traslanti. Tale algoritmo è composto da due fasi principali, una per la creazione di vassoi mono-tipologia e l’altra per la creazione di quelli misti. Il problema è definito come un modello di programmazione lineare mista intera e le euristiche utilizzate sono il raggruppamento e la clusterizzazione. Partendo da un dataset contenente le caratteristiche degli item da allocare è stato possibile validare tale algoritmo ed effettuare un’analisi dei risultati, dai quali si può dedurre che l’algoritmo risulta molto rapido e con un fill ratio elevato. Il presente lavoro di tesi è stato sviluppato in collaborazione con ICAM S.r.l., un’azienda leader nel settore nella progettazione e realizzazione di soluzioni automatiche per lo stoccaggio, la distribuzione e la vendita delle merci.I documenti in UNITESI sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
https://hdl.handle.net/20.500.14253/109885