Geração de padrões de cortes bidimensionais guilhotinados restritos via programação dinâmica e busca em grafo-e/ou

AUTOR(ES)

Morabito, Reinaldo, Pureza, Vitória

FONTE

Production

DATA DE PUBLICAÇÃO

2007-04

RESUMO

Um método heurístico para geração de padrões de cortes bidimensionais guilhotinados restritos, baseado no método exato de Christofides e Hadjiconstantinou (1995) foi proposto em Silveira e Morabito (2002). O método combina uma relaxação do espaço de estados de uma formulação de programação dinâmica, um procedimento do tipo otimização do subgradiente e uma heurística de factibilização. Neste trabalho, o método de Silveira e Morabito é modificado com a utilização de uma heurística de factibilização mais efetiva que a anterior, e com uma abordagem de busca em grafo-e/ou para geração de boas soluções iniciais. Resultados computacionais de exemplos da literatura e gerados aleatoriamente indicam que o método refinado tem desempenho bem superior ao anterior, e é competitivo diante de outros métodos propostos na literatura.

ASSUNTO(S)

problemas de corte padrões de cortes bidimensionais guilhotinados restritos programação dinâmica heurísticas

Documentos Relacionados

• Otimização das perdas em cortes guilhotinados para bobinas de aço
• Otimização das perdas em cortes guilhotinados para bobinas de aço
• Heurísticas para os problemas de geração e sequenciamento de padrões de corte bidimensionais
• Modelo de planejamento hospitalar eletivo via programação dinâmica aproximada.
• Modelo de planejamento hospitalar eletivo via programação dinâmica aproximada.