Desenvolvimento e aplicação de um algoritmo meta-heurístico para o problema de corte 2d em uma pequena e média fabricante de móveis no brasil.
Problema de corte de estoque bidimensional; Algoritmo genético; Revisão sistemática da literatura; Pequenas e médias empresas; Industria moveleira;
O problema de corte de estoque consiste em alocar itens menores em objetos maiores sem sobreposição, respeitando restrições específicas e buscando um objetivo definido, como a minimização do número de bins utilizados. Embora estudado desde a década de 1960 e com relevância econômica significativa em setores como o de chapas metálicas e o moveleiro, a literatura sobre o tema permanece fragmentada em dois aspectos: a escassez de revisões sistemáticas abrangentes e a raridade de aplicações reais, sobretudo em Pequenas e Médias Empresas (PMEs). Para endereçar essas lacunas, esta dissertação propõe dois artigos complementares. O primeiro conduz uma revisão sistemática da literatura sobre o problema de corte e empacotamento bidimensional, utilizando o método Methodi Ordinatio para seleção e classificação dos estudos mais relevantes, analisando 116 artigos dentre 447 classificados como elegíveis. Os principais achados incluem: a predominância de métodos exatos (45 artigos) frente a metaheurísticas (23 artigos); a escassez de aplicações industriais reais (apenas 14 dos 116 artigos); e a quase ausência de estudos aplicados a PMEs (apenas três artigos). A partir dos achados da revisão, o segundo artigo propõe um Algoritmo Genético para o problema de corte bidimensional com cortes guilhotinados de três estágios, número ilimitado de bins e sem rotação de itens, aplicado tanto a instâncias da literatura quanto a instâncias reais de uma PME brasileira do setor moveleiro. Comparado com a literatura, o algoritmo alcança um gap global de 1,89%, com desempenho variando entre 0% nas instancias da Classe 9 e 6,36% nas instancias da Classe 6. Para as instâncias reais, o algoritmo obtém resultados equivalentes ao planejamento humano em todos os casos testados, com redução média de 94.06% no tempo de solução. O método é executado por meio de interface de linha de comando com arquivo Excel como entrada, dispensando infraestrutura computacional avançada ou conhecimento técnico especializado, tornando-o diretamente aplicável ao contexto de PMEs. Em conjunto, os dois artigos demonstram que a sequência metodológica revisão sistemática–desenvolvimento–aplicação industrial constitui uma abordagem rigorosa e replicável para o avanço do campo dos problemas de corte e empacotamento.