O problema de corte de placas defeituosas

Pesquisa Operacional

Andréa Carla Gonçalves Vianna²  Marcos Nereu Arenales¹ 

[1] ,Universidade Estadual Paulista Faculdade de Ciências Departamento de ComputaçãoBauru SP

关键词: problemas de corte e empacotamento;    busca em grafo E/OU;    otimização combinatória;    cutting and packing problems;    AND/OR-graph search;    combinatorial optimization;   

DOI  :  10.1590/S0101-74382006000200001

来源: SciELO

【 摘 要 】

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.

【 授权许可】

CC BY   
 All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License