Novas formulações e métodos de solução para o problema de minimização de pilhas abertas e correlatos

• Processo: 25/03514-2
• 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 2026
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Horacio Hideki Yanasse
• Beneficiário: Gabriel Gazzinelli Guimarães
• Instituição Sede: Instituto de Ciência e Tecnologia (ICT). Universidade Federal de São Paulo (UNIFESP). Campus São José dos Campos. São José dos Campos , 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 Otimização combinatória
• Palavra(s)-Chave do Pesquisador: Métodos de Solução | modelagem matematica | Problema de Minimização de Pilhas Abertas | Problema de Minimização de Trocas de Ferramentas | Otimização combinatória

Resumo

Neste projeto pretendemos desenvolver novas formulações e métodos para a resolução do MOSP visando obter melhores desempenhos computacionais em comparação com os modelos existentes na literatura. O desafio nesta pesquisa é encontrar ou explorar propriedades do problema que permitam reduzir o espaço de soluções "simétricas/equivalentes/dominadas" que são observadas nos modelos existentes na literatura e que são características do problema. Se formos bem-sucedidos neste desafio, há maiores chances de se conseguir obter soluções com garantia de otimização de exemplares maiores do que os observados atualmente na literatura.Se houver tempo e oportunidade, pretendemos também desenvolver estudos de forma a tentar decompor o problema em problemas menores, resolver cada um desses problemas menores de forma independente, e construir uma solução para o problema original compondo as soluções obtidas dos problemas menores. Uma possibilidade de "simplificar" ou "decompor" o problema em outros menores a serem investigados seria equivalente a considerar uma duplicação artificial dos tipos de itens. Outra alternativa a ser investigada é reduzir o tamanho do problema agrupando tipos de itens. Um dos problemas relacionados ao MOSP é o PMTF. Se houver tempo e oportunidade, pretendemos estudar a possibilidade de estender para o PMTF, as novas formulações a serem desenvolvidas para o MOSP. Se formos bem-sucedidos nessa tarefa, exploraremos esse novo modelo seguindo desenvolvimentos semelhantes aos realizados para o MOSP. Da mesma forma, pretendemos estender quaisquer métodos de decomposição desenvolvidos para o MOSP também para o PMTF ou vice-versa.