Um refinamento do algoritmo tabu de Dowsland para o problema de carregamento de paletes do produtor
Autor(a) principal: | |
---|---|
Data de Publicação: | 2003 |
Outros Autores: | |
Tipo de documento: | Artigo |
Idioma: | por |
Título da fonte: | Production |
Texto Completo: | http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132003000300002 |
Resumo: | O Problema de Carregamento de Paletes do Produtor consiste em arranjar, ortogonalmente e sem sobreposição, o máximo número de caixas retangulares idênticas de dimensões (l,w) sobre um palete (L,W). Este problema vem sendo tratado com sucesso por heurísticas de blocos, as quais constroem padrões de carregamento com um ou mais blocos, cujas caixas possuem a mesma orientação. Os arranjos gerados por estes métodos estão limitados aos chamados padrões não-guilhotinados de primeira ordem. Neste trabalho, foi elaborada uma implementação baseada no algoritmo de busca tabu de Dowsland, que, ao contrário das heurísticas de blocos, provê arranjos não limitados a padrões particulares de empacotamento. Experimentos computacionais com um conjunto de 34 exemplos extraídos da literatura e de contextos reais indicam que a abordagem é capaz de resolver otimamente a maioria dos exemplos; para os exemplos não resolvidos, é proposto um procedimento adicional simples, cuja aplicação resultou na obtenção de padrões ótimos. |
id |
ABEPRO-1_9b1aa7b26176fcf74077b3448511ba49 |
---|---|
oai_identifier_str |
oai:scielo:S0103-65132003000300002 |
network_acronym_str |
ABEPRO-1 |
network_name_str |
Production |
repository_id_str |
|
spelling |
Um refinamento do algoritmo tabu de Dowsland para o problema de carregamento de paletes do produtorProblema de carregamento de paletesbusca tabuotimização combinatóriaO Problema de Carregamento de Paletes do Produtor consiste em arranjar, ortogonalmente e sem sobreposição, o máximo número de caixas retangulares idênticas de dimensões (l,w) sobre um palete (L,W). Este problema vem sendo tratado com sucesso por heurísticas de blocos, as quais constroem padrões de carregamento com um ou mais blocos, cujas caixas possuem a mesma orientação. Os arranjos gerados por estes métodos estão limitados aos chamados padrões não-guilhotinados de primeira ordem. Neste trabalho, foi elaborada uma implementação baseada no algoritmo de busca tabu de Dowsland, que, ao contrário das heurísticas de blocos, provê arranjos não limitados a padrões particulares de empacotamento. Experimentos computacionais com um conjunto de 34 exemplos extraídos da literatura e de contextos reais indicam que a abordagem é capaz de resolver otimamente a maioria dos exemplos; para os exemplos não resolvidos, é proposto um procedimento adicional simples, cuja aplicação resultou na obtenção de padrões ótimos.Associação Brasileira de Engenharia de Produção2003-01-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132003000300002Production v.13 n.3 2003reponame:Productioninstname:Associação Brasileira de Engenharia de Produção (ABEPRO)instacron:ABEPRO10.1590/S0103-65132003000300002info:eu-repo/semantics/openAccessYamassaki,Cintia A.Pureza,Vitóriapor2007-03-30T00:00:00Zoai:scielo:S0103-65132003000300002Revistahttps://www.scielo.br/j/prod/https://old.scielo.br/oai/scielo-oai.php||production@editoracubo.com.br1980-54110103-6513opendoar:2007-03-30T00:00Production - Associação Brasileira de Engenharia de Produção (ABEPRO)false |
dc.title.none.fl_str_mv |
Um refinamento do algoritmo tabu de Dowsland para o problema de carregamento de paletes do produtor |
title |
Um refinamento do algoritmo tabu de Dowsland para o problema de carregamento de paletes do produtor |
spellingShingle |
Um refinamento do algoritmo tabu de Dowsland para o problema de carregamento de paletes do produtor Yamassaki,Cintia A. Problema de carregamento de paletes busca tabu otimização combinatória |
title_short |
Um refinamento do algoritmo tabu de Dowsland para o problema de carregamento de paletes do produtor |
title_full |
Um refinamento do algoritmo tabu de Dowsland para o problema de carregamento de paletes do produtor |
title_fullStr |
Um refinamento do algoritmo tabu de Dowsland para o problema de carregamento de paletes do produtor |
title_full_unstemmed |
Um refinamento do algoritmo tabu de Dowsland para o problema de carregamento de paletes do produtor |
title_sort |
Um refinamento do algoritmo tabu de Dowsland para o problema de carregamento de paletes do produtor |
author |
Yamassaki,Cintia A. |
author_facet |
Yamassaki,Cintia A. Pureza,Vitória |
author_role |
author |
author2 |
Pureza,Vitória |
author2_role |
author |
dc.contributor.author.fl_str_mv |
Yamassaki,Cintia A. Pureza,Vitória |
dc.subject.por.fl_str_mv |
Problema de carregamento de paletes busca tabu otimização combinatória |
topic |
Problema de carregamento de paletes busca tabu otimização combinatória |
description |
O Problema de Carregamento de Paletes do Produtor consiste em arranjar, ortogonalmente e sem sobreposição, o máximo número de caixas retangulares idênticas de dimensões (l,w) sobre um palete (L,W). Este problema vem sendo tratado com sucesso por heurísticas de blocos, as quais constroem padrões de carregamento com um ou mais blocos, cujas caixas possuem a mesma orientação. Os arranjos gerados por estes métodos estão limitados aos chamados padrões não-guilhotinados de primeira ordem. Neste trabalho, foi elaborada uma implementação baseada no algoritmo de busca tabu de Dowsland, que, ao contrário das heurísticas de blocos, provê arranjos não limitados a padrões particulares de empacotamento. Experimentos computacionais com um conjunto de 34 exemplos extraídos da literatura e de contextos reais indicam que a abordagem é capaz de resolver otimamente a maioria dos exemplos; para os exemplos não resolvidos, é proposto um procedimento adicional simples, cuja aplicação resultou na obtenção de padrões ótimos. |
publishDate |
2003 |
dc.date.none.fl_str_mv |
2003-01-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=S0103-65132003000300002 |
url |
http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132003000300002 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
10.1590/S0103-65132003000300002 |
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 |
Associação Brasileira de Engenharia de Produção |
publisher.none.fl_str_mv |
Associação Brasileira de Engenharia de Produção |
dc.source.none.fl_str_mv |
Production v.13 n.3 2003 reponame:Production instname:Associação Brasileira de Engenharia de Produção (ABEPRO) instacron:ABEPRO |
instname_str |
Associação Brasileira de Engenharia de Produção (ABEPRO) |
instacron_str |
ABEPRO |
institution |
ABEPRO |
reponame_str |
Production |
collection |
Production |
repository.name.fl_str_mv |
Production - Associação Brasileira de Engenharia de Produção (ABEPRO) |
repository.mail.fl_str_mv |
||production@editoracubo.com.br |
_version_ |
1754213149749280768 |