Formulações baseadas em fluxo em arcos para extensões do problema de corte de estoque unidimensional

• Processo: 21/13403-2
• Modalidade de apoio: Bolsas no Brasil - Doutorado
• Data de Início da vigência: 01 de setembro de 2022
• Data de Término da vigência: 31 de agosto de 2027
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Silvio Alexandre de Araujo
• Beneficiário: Heloisa Vasques da Silva
• Instituição Sede: Faculdade de Engenharia (FE). Universidade Estadual Paulista (UNESP). Campus de Bauru. Bauru , SP, Brasil
• Bolsa(s) vinculada(s): 22/15424-0 - Abordagens baseadas em fluxo em arcos aplicadas em extensões industriais de problemas de corte de estoque unidimensionais, BE.EP.DR
• Assunto(s): Otimização Aplicações industriais Problemas de corte de estoque
• Palavra(s)-Chave do Pesquisador: aplicações industriais | Fluxo em arcos | Problemas de corte de estoque | Otimização inteira-mista.

Resumo

Problema de Corte de Estoque (PCE) consiste em determinar a melhor maneira de cortar objetos maiores em itens menores, e vem sendo investigado por décadas. O PCE é encontrado em diversos processos industriais, e parte das pesquisas atuais tem focado em extensões e integrações deste problema com outros aspectos operacionais encontrados em sistemas industriais reais, como por exemplo, dimensionamento de lotes e modos alternativos de manufatura. O objetivo deste projeto de pesquisa é estudar modelos de fluxo em arcos para extensões do PCE unidimensional. Pretende-se investigar extensões inspiradas em aplicações industriais e queos métodos de resolução atuais careçam de melhorias. A fim de melhorar o desempenho computacional na resolução destes problemas, pretende-se reformulá-los utilizando formulações baseadas em fluxo em arcos. Essas formulações têm sido estudadas ao longo dos anos e são poderosas ferramentas que permitem modelar diversos problemas combinatórios e tem apresentado bons resultados. Pretende-se desenvolver métodos de solução e realizar estudos de desempenho a fim de avaliar o tempo computacional, a qualidade das soluções e a influência dos parâmetros nos diferentes problemas. (AU)