Vianna, Andrea Carla Gonçalves [UNESP]Arenales, Marcos Nereu2014-05-202014-05-202006-08-01Pesquisa Operacional. Sociedade Brasileira de Pesquisa Operacional, v. 26, n. 2, p. 185-202, 2006.0101-7438http://hdl.handle.net/11449/28295O 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.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.185-202porproblemas de corte e empacotamentobusca em grafo E/OUotimização combinatóriacutting and packing problemsAND/OR-graph searchcombinatorial optimizationArtigo10.1590/S0101-74382006000200001S0101-74382006000200001Acesso abertoS0101-74382006000200001.pdf0739450084378369