期刊论文详细信息
Pesquisa Operacional | |
O problema de corte de placas defeituosas | |
Andréa Carla Gonçalves Vianna2  Marcos Nereu Arenales1  | |
[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
【 预 览 】
Files | Size | Format | View |
---|---|---|---|
RO202103040083865ZK.pdf | 296KB | download |