Progetto e sviluppo di un algoritmo per il nesting di forme rettangolari per il taglio del legno

L’argomento oggetto di questa Tesi riguarda la progettazione e lo sviluppo di un algoritmo per il nesting di forme rettangolari. Essendo il tema del nesting ampiamente trattato in letteratura, ciò ha richiesto in fase di analisi e progettazione dell’algoritmo, la ricerca, l’approfondimento e la selezione degli approcci più adeguati per affrontare in maniera opportuna questo problema. Più nel dettaglio, vi sono diverse tipologie di problemi di nesting, quella che si prende in esame in questa Tesi riguarda il "Two-dimensional rectangular shape cutting and packing problem" perché è una fra quelle che l’azienda (SCM Group S.p.A.) si trova più spesso a dover risolvere per offrire soluzioni di nesting per la lavorazione dei materiali di cui dispongono. Di conseguenza, questa tipologia di problema risulta appropriata per la realizzazione del sistema in questione. La Tesi è strutturata in modo tale da presentare dapprima lo stato dell’arte sugli algoritmi di nesting e le diverse tipologie presenti in letteratura per questo specifico problema, segue un quadro generale sui prodotti e i servizi offerti da SCM Group S.p.A.. Successivamente viene eseguita l’analisi dei requisiti per comprendere e stabilire nel dettaglio quali devono essere le principali "feature" del sistema, la progettazione e infine lo sviluppo dell’algoritmo in linguaggio C#. In ultimo, vengono confrontate le performance dell’algoritmo sviluppato con quelle dell’attuale applicativo utilizzato da SCM Group S.p.A. con l’obiettivo di evidenziare in che misura e in che modo si apportano migliorie in termini di qualità di soluzione di nesting prodotte grazie al nuovo sistema sviluppato.