La tesi affronta il Two-Dimensional Guillotine Cutting Stock Problem in ambito industriale, con applicazione a un’azienda di lavorazione della gomma caratterizzata da vincoli tecnologici stringenti. Il processo produttivo combina tagli longitudinali per la generazione di strisce a larghezza costante e tagli trasversali completi per la separazione dei batch e la produzione dei rettangoli finali, imponendo una struttura guillotine con forti limitazioni operative (numero massimo di coltelli, margine longitudinale fisso, selezione tra bobine multiple disponibili). Il problema è ulteriormente complicato dalla necessità di produzione esatta, dalla disponibilità di bobine eterogenee in magazzino e dalla classificazione geometrica dei residui in scarto o rimanenza sulla base della loro riutilizzabilità rispetto a un insieme di formati alto-vendenti derivati dallo storico aziendale.