Publication
Application of 2D packing algorithms to the woodwork industry
| datacite.subject.fos | Engenharia e Tecnologia::Engenharia Mecânica | pt_PT |
| dc.contributor.advisor | Pereira, Ana I. | |
| dc.contributor.author | Ribeiro, Tiago | |
| dc.date.accessioned | 2023-12-14T14:23:57Z | |
| dc.date.available | 2023-12-14T14:23:57Z | |
| dc.date.issued | 2023 | |
| dc.description.abstract | Esta pesquisa investiga a aplicação de metodologias computacionais na indústria madeireira, com foco no Problema do Corte de Material (PCE) com duas iterações: guilhotinável e não guilhotinável. O estudo aplica um algoritmo evolucionário baseado no Non-dominated Sorting Genetic Algorithm II (NSGA-II) adaptado às complexidades do problema para otimizar o processo de corte. A metodologia tem como objetivo melhorar a eficiência da utilização de material em tarefas de trabalho em madeira, empregando este algoritmo utilizando sobras de peças ao invés de uma nova placa. O relatório fornece dados empíricos e métricas de desempenho do algoritmo, demonstrando a sua eficácia na redução do desperdício e na otimização do trabalho na indústria. Esta abordagem melhora a eficiência operacional e sublinha os benefícios ambientais da utilização mais sustentável dos recursos de madeira, exemplificando o potencial da integração de técnicas computacionais em indústrias tradicionais para atingir este objetivo. | pt_PT |
| dc.description.abstract | This research investigates the application of computational methodologies in the woodworking industry, focusing on the Cutting Stock Problem (CSP) with two iterations: guillotinable and non-guillotinable iterations. The study applies an Evolutionary Algorithm (EA) based on Non-dominated Sorting Genetic Algorithm II (NSGA-II) customized to fit the intricacies of the problem to optimize the cutting process. The methodology aims to enhance material usage efficiency in woodworking tasks by employing this algorithm using leftover parts instead of a new board. The report provides empirical data and performance metrics of the algorithm, demonstrating its effectiveness in reducing waste and optimizing labor in the industry. This approach improves operational efficiency and underscores the environmental benefits of using timber resources more sustainably, exemplifying the potential of integrating computational techniques in traditional industries to achieve this objective. | pt_PT |
| dc.identifier.tid | 203430662 | pt_PT |
| dc.identifier.uri | http://hdl.handle.net/10198/28938 | |
| dc.language.iso | eng | pt_PT |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc/4.0/ | pt_PT |
| dc.subject | Otimização | pt_PT |
| dc.subject | Otimização multi-objetivo | pt_PT |
| dc.subject | Problemas de empacotamento 2D | pt_PT |
| dc.subject | Problemas de corte de material 2D | pt_PT |
| dc.title | Application of 2D packing algorithms to the woodwork industry | pt_PT |
| dc.type | master thesis | |
| dspace.entity.type | Publication | |
| rcaap.rights | openAccess | pt_PT |
| rcaap.type | masterThesis | pt_PT |
| thesis.degree.name | Engenharia Industrial | pt_PT |