Abordagens baseadas em fluxo em arcos aplicadas em extensões industriais de problemas de corte de estoque unidimensionais

• Processo: 22/15424-0
• Modalidade de apoio: Bolsas no Exterior - Estágio de Pesquisa - Doutorado
• Data de Início da vigência: 01 de setembro de 2023
• Data de Término da vigência: 31 de agosto de 2024
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Silvio Alexandre de Araujo
• Beneficiário: Heloisa Vasques da Silva
• Supervisor: Manuel Iori
• Instituição Sede: Faculdade de Engenharia (FE). Universidade Estadual Paulista (UNESP). Campus de Bauru. Bauru , SP, Brasil
• Instituição Anfitriã: Università degli Studi di Modena e Reggio Emilia, Modena (UNIMORE), Itália
• Vinculado à bolsa: 21/13403-2 - Formulações baseadas em fluxo em arcos para extensões do problema de corte de estoque unidimensional, BP.DR
• Assunto(s): Aplicações industriais Modelos matemáticos Programação linear inteira mista Programação linear inteira
• Palavra(s)-Chave do Pesquisador: aplicações industriais | modelagem matematica | programação linear inteira mista | Programação linear inteira

Resumo

Este projeto de pesquisa visa estudar formulações e métodos de solução de fluxo em arcos aplicados a problemas de corte de estoque. Pretendemos investigar extensões de problemas inspirados em aplicações industriais em que seus métodos de solução atuais carecem de melhorias. Para melhorar seu desempenho computacional, propomos reformular esses problemas usando formulações de fluxo em arcos do estado-da-arte. As formulações de fluxo em arcos formam uma classe particular de formulações de fluxo em rede, onde as variáveis representam fluxos nos arcos individuais da rede. Elas vem sendo estudadas ao longo dos anos e são poderosas ferramentas de otimização que permitem modelar diversos problemas combinatórios e têm apresentado bons resultados. Adaptaremos métodos de soluções e executaremos estudos de desempenho para avaliar o tempo computacional, a qualidade das soluções e os efeitos dos parâmetros nesses diferentes problemas. Esta pesquisa contribuirá para o estado-da-arte das abordagens de solução para aplicações industriais de problemas de corte de estoque. (AU)