Riassunto analitico
Lo studio nasce dalla collaborazione tra l’azienda reggiana Istituto Stampa S.r.l. e l’Università degli Studi di Modena e Reggio Emilia. L'obiettivo è sviluppare un software di schedulazione che automatizzi i processi decisionali relativi alla gestione degli ordini dei clienti. Il problema di scheduling in questione consiste nell'assegnare le commesse stampate a un insieme eterogeneo di macchine da taglio parallele e nel trovare una sequenza di lavorazione ottimale per ciascuna macchina. Durante l'assegnazione delle commesse, è essenziale rispettare le date di rilascio delle macchine e delle commesse. Inoltre, ogni commessa assegnata deve essere associata a un veicolo per la consegna del prodotto finito al cliente, rispettando i vincoli di capacità dei veicoli e le date di partenza per la consegna.
Le macchine da taglio offrono una certa flessibilità, permettendo di modificarne l'attrezzaggio, seppur con tempi di setup significativi. Ad esempio, è possibile cambiare il numero di file di coltelli o il diametro interno del tubo per adattare la macchina alla specifica commessa. L'obiettivo del processo di schedulazione è minimizzare i tempi di setup, massimizzando così l'efficienza delle risorse aziendali.
Poiché il problema ha una complessità NP-Hard, gli algoritmi esatti non sono in grado di generare soluzioni per istanze delle dimensioni richieste dall'azienda. Per questo motivo, in questa tesi sono stati sviluppati algoritmi euristici costruttivi e di ricerca locale, capaci di risolvere tali istanze in tempi computazionali ridotti.
|
