Modelagem matemática e meta-heurísticas para problemas integrados de corte de estoque e programação da produção

• Processo: 24/16194-3
• Modalidade de apoio: Bolsas no Brasil - Pós-Doutorado
• Data de Início da vigência: 01 de maio de 2025
• Data de Término da vigência: 30 de abril de 2028
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Silvio Alexandre de Araujo
• Beneficiário: Gustavo Alencar Rolim
• Instituição Sede: Instituto de Biociências, Letras e Ciências Exatas (IBILCE). Universidade Estadual Paulista (UNESP). Campus de São José do Rio Preto. São José do Rio Preto , 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): Modelos matemáticos Programação da produção
• Palavra(s)-Chave do Pesquisador: Corte de Estoque | Métodos de Solução | modelagem matematica | Programação da Produção | Otimização Linear Inteira-Mista

Resumo

Este projeto busca investigar o problema integrado de corte de estoque e programação da produção, um problema de otimização que considera simultaneamente decisões sobre o corte de materiais em estoque, visando minimizar desperdícios, e a programação da produção, que envolve a alocação temporal de tarefas aos recursos disponíveis. O objetivo é capturar a interdependência entre essas decisões, permitindo economizar matéria-prima e reduzir custos produtivos. Dada a classificação das variantes desse problema como NP-difíceis, a investigação será conduzida em duas etapas: inicialmente, serão propostos métodos exatos baseados em formulações de fluxo em arcos mais eficientes. Após uma análise teórica e empírica do desempenho dessas formulações, a segunda etapa se concentrará no desenvolvimento de meta-heurísticas, visando soluções de alta qualidade com um menor custo computacional. A utilização de meta-heurísticas pode ser realizada de forma isolada ou de maneira híbrida em conjunto com as formulações propostas.