O problema de corte de placas defeituosas

Detalhes bibliográficos
Autor(a) principal: Vianna, Andrea Carla Gonçalves [UNESP]
Data de Publicação: 2006
Outros Autores: Arenales, Marcos Nereu
Tipo de documento: Artigo
Idioma: por
Título da fonte: Repositório Institucional da UNESP
Texto Completo: http://dx.doi.org/10.1590/S0101-74382006000200001
http://hdl.handle.net/11449/28295
Resumo: 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.
id UNSP_4f1507ea2f2b853c3d52b34a81af454a
oai_identifier_str oai:repositorio.unesp.br:11449/28295
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str 2946
spelling O problema de corte de placas defeituosasproblemas de corte e empacotamentobusca em grafo E/OUotimização combinatóriacutting and packing problemsAND/OR-graph searchcombinatorial optimizationO 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.Universidade Estadual Paulista Faculdade de Ciências Departamento de ComputaçãoUniversidade de São Paulo Instituto de Ciências Matemáticas Departamento de Matemática Aplicada e EstatísticaUniversidade Estadual Paulista Faculdade de Ciências Departamento de ComputaçãoSociedade Brasileira de Pesquisa OperacionalUniversidade Estadual Paulista (Unesp)Universidade de São Paulo (USP)Vianna, Andrea Carla Gonçalves [UNESP]Arenales, Marcos Nereu2014-05-20T15:12:09Z2014-05-20T15:12:09Z2006-08-01info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/article185-202application/pdfhttp://dx.doi.org/10.1590/S0101-74382006000200001Pesquisa Operacional. Sociedade Brasileira de Pesquisa Operacional, v. 26, n. 2, p. 185-202, 2006.0101-7438http://hdl.handle.net/11449/2829510.1590/S0101-74382006000200001S0101-74382006000200001S0101-74382006000200001.pdf0739450084378369SciELOreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPporPesquisa Operacional0,365info:eu-repo/semantics/openAccess2024-04-23T16:11:00Zoai:repositorio.unesp.br:11449/28295Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T21:32:56.251680Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv O problema de corte de placas defeituosas
title O problema de corte de placas defeituosas
spellingShingle O problema de corte de placas defeituosas
Vianna, Andrea Carla Gonçalves [UNESP]
problemas de corte e empacotamento
busca em grafo E/OU
otimização combinatória
cutting and packing problems
AND/OR-graph search
combinatorial optimization
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
author Vianna, Andrea Carla Gonçalves [UNESP]
author_facet Vianna, Andrea Carla Gonçalves [UNESP]
Arenales, Marcos Nereu
author_role author
author2 Arenales, Marcos Nereu
author2_role author
dc.contributor.none.fl_str_mv Universidade Estadual Paulista (Unesp)
Universidade de São Paulo (USP)
dc.contributor.author.fl_str_mv Vianna, Andrea Carla Gonçalves [UNESP]
Arenales, Marcos Nereu
dc.subject.por.fl_str_mv problemas de corte e empacotamento
busca em grafo E/OU
otimização combinatória
cutting and packing problems
AND/OR-graph search
combinatorial optimization
topic problemas de corte e empacotamento
busca em grafo E/OU
otimização combinatória
cutting and packing problems
AND/OR-graph search
combinatorial optimization
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.
publishDate 2006
dc.date.none.fl_str_mv 2006-08-01
2014-05-20T15:12:09Z
2014-05-20T15:12:09Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://dx.doi.org/10.1590/S0101-74382006000200001
Pesquisa Operacional. Sociedade Brasileira de Pesquisa Operacional, v. 26, n. 2, p. 185-202, 2006.
0101-7438
http://hdl.handle.net/11449/28295
10.1590/S0101-74382006000200001
S0101-74382006000200001
S0101-74382006000200001.pdf
0739450084378369
url http://dx.doi.org/10.1590/S0101-74382006000200001
http://hdl.handle.net/11449/28295
identifier_str_mv Pesquisa Operacional. Sociedade Brasileira de Pesquisa Operacional, v. 26, n. 2, p. 185-202, 2006.
0101-7438
10.1590/S0101-74382006000200001
S0101-74382006000200001
S0101-74382006000200001.pdf
0739450084378369
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv Pesquisa Operacional
0,365
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 185-202
application/pdf
dc.publisher.none.fl_str_mv Sociedade Brasileira de Pesquisa Operacional
publisher.none.fl_str_mv Sociedade Brasileira de Pesquisa Operacional
dc.source.none.fl_str_mv SciELO
reponame:Repositório Institucional da UNESP
instname:Universidade Estadual Paulista (UNESP)
instacron:UNESP
instname_str Universidade Estadual Paulista (UNESP)
instacron_str UNESP
institution UNESP
reponame_str Repositório Institucional da UNESP
collection Repositório Institucional da UNESP
repository.name.fl_str_mv Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv
_version_ 1808129333372387328

Registros relacionados