• Algoritmi euristici
• Ottimizzazione
• Ricerca operativa
• Scheduling
• Stampa flessografica

Il seguente lavoro di tesi nasce dalla collaborazione tra Istituto Stampa S.r.l., azienda produttrice di incarti per alimenti, e il gruppo di ricerca congiunto dell’Università degli Studi di Modena e Reggio Emilia e dell’Università degli Studi di Parma.
L’obiettivo dell’azienda è l’ottimizzazione del processo settimanale di pianificazione della produzione, perseguibile attraverso la definizione e risoluzione di un problema di scheduling.
Il problema riscontrato consiste nell’assegnare le commesse in arrivo (ordini) ad un insieme eterogeneo di macchine da stampa flessografiche, con l’intento di minimizzare i due indicatori di performance definiti dall’azienda: i tempi relativi alle operazioni di set-up sulle macchine e il ritardo pesato sulle consegne.
L’elaborato propone, in primo luogo, una breve descrizione dell’azienda, seguita da un dettagliato resoconto del problema e dalla sua formulazione matematica.
La trattazione prosegue con una panoramica degli strumenti teorici e pratici di cui ci si è avvalsi, preceduta da una breve revisione della letteratura.
In seguito, si presentano le operazioni di pre-elaborazione effettuate sui dati di input, finalizzate a renderli agevolmente utilizzabili dagli algoritmi di ottimizzazione implementati.
I metodi di risoluzione proposti comprendono un algoritmo euristico costruttivo, seguito da diverse procedure di ricerca locale, e un algoritmo meta-euristico, grazie ai quali è possibile garantire un adeguato trade-off tra tempi computazionali e qualità della soluzione generata.
In ultimo luogo, si riporta la struttura dei dati di output e i risultati dei test computazionali effettuati su istanze provenienti dalla realtà aziendale, al fine di validare la performance degli algoritmi proposti.