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

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...

• Assuntos:

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