Geração de padrões de corte bidimensionais com itens regulares e irregulares do tipo L

• Autor(a) principal: Marcelino, Kawe Antônio dos Santos
• Data de Publicação: 2019
• Tipo de documento: Trabalho de conclusão de curso
• Idioma: por
• Título da fonte: Repositório Institucional da UNESP
• Texto Completo: https://hdl.handle.net/11449/255492
• topic: Problema de corte bidimensional; Análise combinatória; Geração de padrão de corte; Two-dimensional cutting problem; Combinatory analysis; Cutting pattern generation

Diversos tipos de indústrias têm como característica o corte de matéria prima em itens menores de diferentes tamanhos e com pouca padronização, de forma à atender a demanda interna ou externa. Para elas é essencial um bom planejamento na etapa de corte, afim de evitar desperdícios de material e, consequentemente, aumentar lucros e melhorar a competitividade. Na literatura, este problema é conhecido como Problema de Corte e Empacotamento, que consiste em encontrar a melhor forma de alocar itens menores em objetos maiores otimizando um determinado objetivo (e.g., maximizar o valor de utilidade total, minimizar a perda, etc.). Um tipo de Problema de Corte pouco estudado é o Problema de Corte Bidimensional com itens do tipo L. Este tipo de problema, em razão da presença de itens irregulares, tem alto grau de complexidade de resolução, mas também um alto grau de utilidade para as empresas. Este trabalho se propõe a estudar mais o tema e apresentar um método 2-estágios com combinação de itens irregulares para implementar um gerador de padrão de corte para problemas de corte bidimensional com itens regulares e irregulares do tipo L. Além da proposição do método, foi realizado um levantamento de instâncias da literatura para avaliar o desempenho do método perante os problemas de teste.