Geração de padrões de corte bidimensionais com itens regulares e irregulares do tipo L
Autor: Kawe Antônio dos Santos Marcelino
Orientador: Profa. Dra. Andréa Carla Gonçalves Vianna
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 linha de produção, 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 peças do tipo-L. Este tipo de problema, em razão das presença de peças 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 peças irregulares para implementar um gerador de padrões de corte para problemas de corte bidimensional com peças 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.