Uma heurística de busca tabu simples para o problema de carregamento de paletes do produtor

Detalhes bibliográficos
Autor(a) principal: Pureza,Vitória
Data de Publicação: 2003
Outros Autores: Morabito,Reinaldo
Tipo de documento: Artigo
Idioma: por
Título da fonte: Pesquisa operacional (Online)
Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382003000200007
Resumo: O problema de carregamento de paletes do produtor consiste em arranjar, ortogonalmente e sem sobreposição, o máximo número de caixas de dimensões (l,w) ou (w,l), sobre um palete retangular de dimensões (L,W). Este problema vem sendo tratado com sucesso por heurísticas de blocos, onde são gerados padrões de carregamento compostos por um ou mais blocos, cujas peças possuem a mesma orientação. Uma característica desses métodos é que os padrões gerados estão limitados aos chamados padrões não-guilhotinados de primeira ordem. Neste trabalho é proposta uma abordagem baseada na incorporação de busca tabu simples (sem estruturas de memória de longo prazo) em heurísticas de bloco. Partindo-se de uma solução inicial, são realizados movimentos de aumento de blocos, que resultam na diminuição, eliminação e criação de outros blocos. Resultados computacionais indicam que esta abordagem é capaz de gerar padrões ótimos de ordem superior em problemas de difícil resolução para outros métodos da literatura.
id SOBRAPO-1_12c3c016be8e6c81cd4a54b4b57ce89d
oai_identifier_str oai:scielo:S0101-74382003000200007
network_acronym_str SOBRAPO-1
network_name_str Pesquisa operacional (Online)
repository_id_str
spelling Uma heurística de busca tabu simples para o problema de carregamento de paletes do produtorproblema de carregamento de paletes do produtorproblemas de corte e empacotamentobusca tabu simplesO problema de carregamento de paletes do produtor consiste em arranjar, ortogonalmente e sem sobreposição, o máximo número de caixas de dimensões (l,w) ou (w,l), sobre um palete retangular de dimensões (L,W). Este problema vem sendo tratado com sucesso por heurísticas de blocos, onde são gerados padrões de carregamento compostos por um ou mais blocos, cujas peças possuem a mesma orientação. Uma característica desses métodos é que os padrões gerados estão limitados aos chamados padrões não-guilhotinados de primeira ordem. Neste trabalho é proposta uma abordagem baseada na incorporação de busca tabu simples (sem estruturas de memória de longo prazo) em heurísticas de bloco. Partindo-se de uma solução inicial, são realizados movimentos de aumento de blocos, que resultam na diminuição, eliminação e criação de outros blocos. Resultados computacionais indicam que esta abordagem é capaz de gerar padrões ótimos de ordem superior em problemas de difícil resolução para outros métodos da literatura.Sociedade Brasileira de Pesquisa Operacional2003-08-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382003000200007Pesquisa Operacional v.23 n.2 2003reponame:Pesquisa operacional (Online)instname:Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)instacron:SOBRAPO10.1590/S0101-74382003000200007info:eu-repo/semantics/openAccessPureza,VitóriaMorabito,Reinaldopor2003-09-19T00:00:00Zoai:scielo:S0101-74382003000200007Revistahttp://www.scielo.br/popehttps://old.scielo.br/oai/scielo-oai.php||sobrapo@sobrapo.org.br1678-51420101-7438opendoar:2003-09-19T00:00Pesquisa operacional (Online) - Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)false
dc.title.none.fl_str_mv Uma heurística de busca tabu simples para o problema de carregamento de paletes do produtor
title Uma heurística de busca tabu simples para o problema de carregamento de paletes do produtor
spellingShingle Uma heurística de busca tabu simples para o problema de carregamento de paletes do produtor
Pureza,Vitória
problema de carregamento de paletes do produtor
problemas de corte e empacotamento
busca tabu simples
title_short Uma heurística de busca tabu simples para o problema de carregamento de paletes do produtor
title_full Uma heurística de busca tabu simples para o problema de carregamento de paletes do produtor
title_fullStr Uma heurística de busca tabu simples para o problema de carregamento de paletes do produtor
title_full_unstemmed Uma heurística de busca tabu simples para o problema de carregamento de paletes do produtor
title_sort Uma heurística de busca tabu simples para o problema de carregamento de paletes do produtor
author Pureza,Vitória
author_facet Pureza,Vitória
Morabito,Reinaldo
author_role author
author2 Morabito,Reinaldo
author2_role author
dc.contributor.author.fl_str_mv Pureza,Vitória
Morabito,Reinaldo
dc.subject.por.fl_str_mv problema de carregamento de paletes do produtor
problemas de corte e empacotamento
busca tabu simples
topic problema de carregamento de paletes do produtor
problemas de corte e empacotamento
busca tabu simples
description O problema de carregamento de paletes do produtor consiste em arranjar, ortogonalmente e sem sobreposição, o máximo número de caixas de dimensões (l,w) ou (w,l), sobre um palete retangular de dimensões (L,W). Este problema vem sendo tratado com sucesso por heurísticas de blocos, onde são gerados padrões de carregamento compostos por um ou mais blocos, cujas peças possuem a mesma orientação. Uma característica desses métodos é que os padrões gerados estão limitados aos chamados padrões não-guilhotinados de primeira ordem. Neste trabalho é proposta uma abordagem baseada na incorporação de busca tabu simples (sem estruturas de memória de longo prazo) em heurísticas de bloco. Partindo-se de uma solução inicial, são realizados movimentos de aumento de blocos, que resultam na diminuição, eliminação e criação de outros blocos. Resultados computacionais indicam que esta abordagem é capaz de gerar padrões ótimos de ordem superior em problemas de difícil resolução para outros métodos da literatura.
publishDate 2003
dc.date.none.fl_str_mv 2003-08-01
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382003000200007
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382003000200007
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 10.1590/S0101-74382003000200007
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv text/html
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 Pesquisa Operacional v.23 n.2 2003
reponame:Pesquisa operacional (Online)
instname:Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
instacron:SOBRAPO
instname_str Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
instacron_str SOBRAPO
institution SOBRAPO
reponame_str Pesquisa operacional (Online)
collection Pesquisa operacional (Online)
repository.name.fl_str_mv Pesquisa operacional (Online) - Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
repository.mail.fl_str_mv ||sobrapo@sobrapo.org.br
_version_ 1750318016255492096

Registros relacionados