• Ottimizzazione
• Python
• Ricerca Locale
• Scheduling
• Unrelated Machines

Il seguente elaborato di tesi si basa sull'esperienza di tirocinio svolta presso Istituto Stampa di Reggio Emilia. L'obiettivo principale è la descrizione e la risoluzione di un caso aziendale di schedulazione delle commesse.
Al fine della realizzazione dell’obiettivo, è stato importante comprendere lo scenario aziendale e le componenti che caratterizzano il problema. In particolare, è stato necessario analizzare i meccanismi di funzionamento dei macchinari da stampa e le principali fasi di produzione. Per poter esaminare in maniera più adeguata tali processi, è stata svolta un’analisi dei dati storici dell'azienda focalizzata sulle commesse lavorate.
È stato proposto uno studio della letteratura che tratta i più recenti metodi risolutivi dei problemi di scheduling su macchine parallele non correlate con i tempi di set up dipendenti dalla sequenza dei job. Sulla base degli studi svolti, la soluzione proposta riguarda lo sviluppo di alcuni algoritmi di ottimizzazione. Tali algoritmi sono stati testati su istanze reali e messi a confronto con la realtà aziendale. Infine, sono stati presentati gli strumenti teorici e computazionali che hanno reso possibile lo sviluppo di tale soluzione.

The following thesis elaboration is based on the internship experience carried out at Istituto Stampa of Reggio Emilia. The main objective is the description and resolution of a business case of jobs scheduling. In order to achieve the objective, has firstly been important to analyse the business scenario and the components that characterize the problem. In particular, it has been necessary to analyse the operating mechanisms of printing machines and the main production stages. In order to be able to examine these processes more adequately, an analysis of the company’s historical data focused on the jobs has been carried out. A literature study has also been proposed which deals with the most recent methods of solving scheduling problems on unrelated parallel machines with sequence-dependent setup times. Based on the studies carried out, the proposed solution concerns the development of some optimization algorithms. Such algorithms have been tested on real instances and compared with the company reality. Finally, the theoretical and computational tools that made possible to develop this solution were presented in order to properly solve the problem.