O problema de corte de placas defeituosas
Carregando...
Data
2006-08-01
Orientador
Coorientador
Pós-graduação
Curso de graduação
Título da Revista
ISSN da Revista
Título de Volume
Editor
Sociedade Brasileira de Pesquisa Operacional
Tipo
Artigo
Direito de acesso
Acesso aberto
Resumo
Resumo (português)
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.
Resumo (inglês)
This paper addresses to the two-dimensional cutting problem where a rectangular plate is to be cut into smaller rectangular pieces, in such a way as to minimizing the waste. However, the plate has a number of well-located defects. We propose an AND/OR-graph approach to represent the feasible solutions and a branch and bound method in order to search the graph. Computational experiments show that the approach is effective.
Descrição
Idioma
Português
Como citar
Pesquisa Operacional. Sociedade Brasileira de Pesquisa Operacional, v. 26, n. 2, p. 185-202, 2006.