O problema de corte de placas defeituosas

AUTOR(ES)

Vianna, Andréa Carla Gonçalves, Arenales, Marcos Nereu

FONTE

Pesquisa Operacional

DATA DE PUBLICAÇÃO

2006-08

RESUMO

O problema tratado neste trabalho consiste em cortar uma placa retangular em peças menores retangulares, de modo que a perda seja minimizada. A placa, entretanto, contém defeitos bem localizados. Propomos uma abordagem em grafo E/OU para representação das soluções possíveis e um método de enumeração implícita para determinar a solução ótima. Resultados computacionais demonstram a efetividade da abordagem.

ASSUNTO(S)

problemas de corte e empacotamento busca em grafo e/ou otimização combinatória

Documentos Relacionados

• O problema do corte bidimensional
• O problema de corte de estoque unidimensional multiperíodo
• Heurísticas para o problema de corte de estoque unidimensional inteiro
• "O problema de corte de estoque com reaproveitamento das sobras de material"
• O problema do corte bidimensional : uma abordagem utilizando o metodo de geração de colunas