Uma nova abordagem para o problema integrado de corte de estoque e sequenciamento de padrões.

Vol 56, 2024 - 309689
Resumo Estendido
Favoritar este trabalho
Como citar esse trabalho?
Resumo

Propomos uma nova abordagem para o Problema Integrado de Corte Unidimensional (CSP) e o Problema de Minimização de Pilhas Abertas (MOSP), na qual o desperdício de material e o número de pilhas abertas são minimizados simultaneamente. Referimo-nos a essa extensão do CSP como o Problema de Corte com Pilhas Abertas (CSP-OS). Para resolver o CSP-OS, propomos três abordagens baseadas nos métodos de ε-restrição e soma ponderada. Desenvolvemos uma abordagem exata para resolver o Problema de Corte Unidimensional com um número Limitado de Pilhas Abertas (CS-LOSP), dividindo-o em subproblemas resolvidos via um solucionador de Programação Linear Inteira e propomos uma formulação que não requer conhecimento prévio dos padrões de corte viáveis. Realizamos testes computacionais para verificar a qualidade das abordagens propostas e comparar seu desempenho com a formulação atual estado da arte da literatura.

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 Instituto de Matemática, Estatística e Computação Científica da Universidade Estadual de Campinas
Eixo Temático
  • 14. OC – Otimização Combinatória
Palavras-chave
Problema de corte de estoque
Otimização multiobjetivo
Sequenciamento