Problema de empacotamento de peças irregulares e caminho mínimo de corte: sua integração e problemas correlatos

• Processo: 23/13087-9
• Modalidade de apoio: Auxílio à Pesquisa - Regular
• Data de Início da vigência: 01 de março de 2024
• Data de Término da vigência: 28 de fevereiro de 2026
• Área do conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Larissa Tebaldi de Oliveira
• Beneficiário: Larissa Tebaldi de Oliveira
• Instituição Sede: Faculdade de Ciências (FC). Universidade Estadual Paulista (UNESP). Campus de Bauru. Bauru , SP, Brasil
• Pesquisadores associados: Fábio Luiz Usberti ; Franklina Maria Bragion de Toledo
• Palavra(s)-Chave do Pesquisador: Caminho mínimo de corte | matheuristicas | modelo inteiro-misto | Problema de Empacotamento | Otimização inteira-mista

Resumo

Determinar um layout eficiente é um problema de otimização combinatória conhecido como problema de corte e empacotamento. Uma vez definido um layout surge, em algumas indústrias a questão adicional de como encontrar o melhor modo de cortá-lo. Esse segundo problema é conhecido como problema de determinação do caminho de corte e consiste em definir a trajetória que uma ou mais ferramentas de corte devem seguir de forma a executar um dado layout. As decisões tomadas na etapa de empacotamento influenciam fortemente a resolução do problema de caminho de corte. Assim, pretende-se buscar formas de melhorar as estratégias propostas para resolver o problema integrado de empacotamento de peças irregulares e caminho mínimo de corte. Além disso, pretende-se estudar o problema de determinação do caminho de corte em sua versão dinâmica. Nesta versão, a ferramenta de corte não pode ser desligada, o que adiciona restrições ao seus movimentos, ficando a mesma impossibilitada de movimentar-se acima das peças que ainda não foram cortadas do layout. (AU)