Modelagem matemática para o problema de corte de estoque tridimensional guilhotinado

• Processo: 25/07868-3
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de julho de 2025
• Data de Término da vigência: 30 de junho de 2026
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Mateus Pereira Martin
• Beneficiário: João Vitor Gutierres Figueroa
• Instituição Sede: Centro de Ciências em Gestão e Tecnologia (CCGT). Universidade Federal de São Carlos (UFSCAR). Campus de Sorocaba. Sorocaba , SP, Brasil
• Vinculado ao auxílio: 22/05803-3 - Problemas de corte, empacotamento, dimensionamento de lotes, programação da produção, roteamento e localização e suas integrações em contextos industriais e logísticos, AP.TEM
• Assunto(s): Programação linear inteira
• Palavra(s)-Chave do Pesquisador: corte e empacotamento | Corte Guilhotinado | Corte tridimensional | programação linear inteira | Problemas de corte

Resumo

Este projeto aborda o problema de corte de estoque tridimensional guilhotinado (PCE3G), de grande relevância em setores industriais como o corte de blocos de aço e espumas para colchões. O PCE3G consiste em determinar a melhor forma de cortar caixas retangulares maiores (objetos) para produzir caixas retangulares menores (itens) demandadas, utilizando apenas cortes guilhotinados ortogonais. O objetivo é minimizar o número de objetos utilizados, respeitando a restrição tecnológica de corte guilhotinado, isto é, de que todos os cortes devem ser paralelos às faces do objeto em corte, dividindo-o sempre em duas subcaixas retangulares. Propõe-se adaptar modelos de programação linear inteira, como os de Furini et al. (2016) e Becker et al. (2022), originalmente desenvolvidos para a versão bidimensional do problema, para contemplar a complexidade da geometria tridimensional. A modelagem proposta será validada por meio de experimentos computacionais, utilizando instâncias clássicas da literatura e, eventualmente, dados reais provenientes de empresas.