REVISÃO SISTEMÁTICA SOBRE FORMULAÇÕES E MATHEURÍSTICAS PARA PROBLEMAS DE DIMENSIONAMENTO E SEQUENCIAMENTO DE LOTES

Vol 57, 2025 - 340800
Pôster
Favoritar este trabalho
Como citar esse trabalho?
Resumo

Os problemas de dimensionamento e sequenciamento de lotes destacam-se como importantes problemas no planejamento da produção, estando presentes em diversos contextos industriais e sendo frequentemente tratados por modelos de Programação Linear Inteira Mista. Tais problemas apresentam elevada complexidade computacional, especialmente quando envolvem restrições de capacidade, tempos e custos de preparação, múltiplos produtos e integração com decisões logísticas e de distribuição. Nesse contexto, diferentes formulações matemáticas são propostas na literatura com o objetivo de melhorar a qualidade das relaxações lineares e o desempenho computacional dos métodos de solução. Além da formulação clássica, destacam-se formulações baseadas em localização de facilidades e caminhos mínimos, conhecidas por fornecerem relaxações lineares mais fortes e com melhores limitantes duais. Paralelamente, observa-se o uso crescente de matheurísticas e heurísticas baseadas em modelos matemáticos, como relax-and-fix, fix-and-optimize e abordagens do tipo rolling horizon, aplicadas à resolução de problemas de dimensionamento e sequenciamento de lotes. Entretanto, a maior parte dessas abordagens utiliza predominantemente formulações clássicas, havendo poucos estudos que exploram o uso de formulações alternativas no contexto dessas estratégias de solução. Nesse sentido, este trabalho de iniciação científica em desenvolvimento propõe uma revisão sistemática da literatura com o objetivo de mapear e analisar a utilização de diferentes formulações matemáticas em matheurísticas e em heurísticas, buscando identificar lacunas, tendências e perspectivas para futuras investigações acerca do impacto dessas formulações no desempenho computacional das abordagens de solução.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Instituições
  • 1 Universidade Estadual de Santa Cruz
  • 2 Universidade Federal de São Carlos
Eixo Temático
  • OD - Otimização Discreta
Palavras-chave
Matheurísticas
Formulações matemáticas
Revisão sistemática