Formulações matemáticas para o Problema de Corte de Estoque Multi-período com setups dependentes de padrões de corte

- 322554
Resumo
Favoritar este trabalho
Como citar esse trabalho?
Resumo

O Problema de Corte de Estoque Multi-Período (PCEMP) busca minimizar desperdício, custos de estocagem, objetos de estoque e setups de padrões de corte ao longo de múltiplos períodos. A complexidade aumenta quando os setups  dos padrões de corte são dependentes da sequência, onde a transição entre padrões exige ajustes na máquina. Este estudo compara duas abordagens matemáticas: uma baseada nos padrões de corte clássicos e outra em uma linearização de um modelo compacto. As formulações são resolvidas com Gurobi e avaliadas em instâncias da literatura e geradas aleatoriamente, onde a formulação compacta enfrenta maior dificuldade em instâncias de grande porte. O objetivo do estudo é obter insights sobre as características das soluções, visando o desenvolvimento de métodos híbridos mais eficientes para resolver instâncias maiores.

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 Unifesp, Universidade Federal de São Paulo
  • 2 IBILCE/Unesp
Eixo Temático
  • ST12 - Otimização
Palavras-chave
Setups dependentes
Problemas Integrados
Modelagem matemática
Otimização Combinatória