O problema de corte de placas defeituosas
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.
Saved in:
Main Authors: | , |
---|---|
Format: | Digital revista |
Language: | Portuguese |
Published: |
Sociedade Brasileira de Pesquisa Operacional
2006
|
Online Access: | http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382006000200001 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Summary: | 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. |
---|