A GESTÃO DO PROBLEMA DE CORTE E EMPACOTAMENTO BIDIMENSIONAL RETANGULAR EM FAIXAS
O problema de empacotamento bidimensional retangular em faixas consiste em posicionar um conjunto de pequenos retângulos em uma faixa de largura fixa e comprimento virtualmente infinito, minimizando a comprimento necessário para posicionar todos os retângulos a serem posicionados ortogonalmente dentro da faixa podendo girar em 90 graus. Objetivo: Desenvolver ferramentas de gestão voltadas para a resolução de problemas de corte e empacotamento bidimensional retangular em faixas encontrados no contexto industrial. Aplicação do problema: Um conjunto de problemas industriais relacionados com o SPP podem ser encontrados, como por exemplo no empacotamento de dados em diversas áreas tecnológicas, automação das operações de corte em metais, vidros, papéis, tecidos, madeira, mármore ou plásticos, escalonamento multidimensional de recursos limitados, dentre outros. Métodos de investigação: O problema de empacotamento bidimensional retangular em faixas é um problema NP-difícil e pode ser resolvido por métodos exatos, baseados em modelos de programação matemática capazes de obter soluções ótimas ou, pelo menos, determinar a qualidade da solução, ou abordagens heurísticas, quando a complexidade e o tamanho dos problemas torna o tempo computacional necessário para a resolução com o uso dos métodos exatos inviável. No entanto, as abordagens heurísticas não garantem a otimização e não fornecem informações sobre a qualidade da solução. Resultados esperados: Espera-se aumentar a eficiência na gestão dos processos de corte e empacotamento na gestão industrial, influenciando de maneira direta em ganhos de competitividade de uma indústria em comparação as concorrentes diretas, com foco na substancial redução dos desperdícios de matéria-prima, insumos, mão-de-obra e capacidade produtiva, oriundos da ineficiência dos processos de corte e empacotamento.
Comentários