Soluções inteiras para o problema de corte unidimensional com sobras aproveitáveis

• Processo: 23/10381-3
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de novembro de 2023
• Data de Término da vigência: 31 de outubro de 2025
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Adriana Cristina Cherri
• Beneficiário: Thiago Bigotte Gullo
• Instituição Sede: Faculdade de Ciências (FC). Universidade Estadual Paulista (UNESP). Campus de Bauru. Bauru , 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): Problema de corte de estoque com aproveitamento de sobras Otimização
• Palavra(s)-Chave do Pesquisador: Aproveitamento de sobras | Heurística Residual | Matheurística Kernel Search | Problema de corte de estoque | Otimização

Resumo

Problemas de corte e empacotamento são problemas de otimização combinatória difíceis de serem resolvidos e surgem em diversos processos industriais. De modo geral, a resolução destes problemas apresenta considerável desafio acadêmico, além de um grande impacto econômico e ambiental, pois contribui para a redução do uso e desperdício de matéria-prima. No problema de corte de estoque (PCE), objetos em estoque são cortados para a produção de itens demandados, otimizando uma função objetivo. Um problema similar ao clássico (PCE), considera o aproveitamento das sobras geradas durante o processo de corte. Estas sobras são planejadas previamente e são utilizadas em futuros processos de corte. Neste projeto de iniciação científica, um modelo matemático proposto na literatura para resolver o problema de corte com sobras será estudado. Este modelo apresenta apenas soluções ótimas contínuas para o problema e, desta forma, a matheurística kernel search será utilizada para a obtenção de soluções inteiras. Uma heurística residual também será desenvolvida para obtenção de soluções inteiras. Implementações serão desenvolvidas e, para verificar o desempenho dos procedimentos propostos, testes computacionais serão realizados com exemplares gerados aleatoriamente e exemplares da literatura. Comparações e análises entre as soluções também serão realizadas.