O problema de corte de placas defeituosas

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:
Bibliographic Details
Main Authors: Vianna,Andréa Carla Gonçalves, Arenales,Marcos Nereu
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!
id oai:scielo:S0101-74382006000200001
record_format ojs
spelling oai:scielo:S0101-743820060002000012006-09-26O problema de corte de placas defeituosasVianna,Andréa Carla GonçalvesArenales,Marcos Nereu problemas de corte e empacotamento busca em grafo E/OU otimização combinatória 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.info:eu-repo/semantics/openAccessSociedade Brasileira de Pesquisa OperacionalPesquisa Operacional v.26 n.2 20062006-08-01info:eu-repo/semantics/articletext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382006000200001pt10.1590/S0101-74382006000200001
institution SCIELO
collection OJS
country Brasil
countrycode BR
component Revista
access En linea
databasecode rev-scielo-br
tag revista
region America del Sur
libraryname SciELO
language Portuguese
format Digital
author Vianna,Andréa Carla Gonçalves
Arenales,Marcos Nereu
spellingShingle Vianna,Andréa Carla Gonçalves
Arenales,Marcos Nereu
O problema de corte de placas defeituosas
author_facet Vianna,Andréa Carla Gonçalves
Arenales,Marcos Nereu
author_sort Vianna,Andréa Carla Gonçalves
title O problema de corte de placas defeituosas
title_short O problema de corte de placas defeituosas
title_full O problema de corte de placas defeituosas
title_fullStr O problema de corte de placas defeituosas
title_full_unstemmed O problema de corte de placas defeituosas
title_sort o problema de corte de placas defeituosas
description 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.
publisher Sociedade Brasileira de Pesquisa Operacional
publishDate 2006
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382006000200001
work_keys_str_mv AT viannaandreacarlagoncalves oproblemadecortedeplacasdefeituosas
AT arenalesmarcosnereu oproblemadecortedeplacasdefeituosas
_version_ 1756394140075032576

Similar Items