Um algoritmo de busca tabu para o carregamento de contêineres com caixas idênticas
Autor(a) principal: | |
---|---|
Data de Publicação: | 2012 |
Outros Autores: | |
Tipo de documento: | Artigo |
Idioma: | por |
Título da fonte: | Gestão & Produção |
Texto Completo: | http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2012000200007 |
Resumo: | Este trabalho aborda o problema do carregamento de contêineres, cuja forma mais geral consiste em arranjar itens (por exemplo, produtos embalados em caixas) de vários tamanhos dentro de objetos maiores (por exemplo, contêineres) com máximo aproveitamento do volume disponível. Em particular, é considerado o caso especial em que as caixas a serem arranjadas são retangulares e idênticas. Com o objetivo de resolver este problema, estendemos a heurística de busca tabu de Pureza e Morabito, originalmente projetada para o problema de carregamento de paletes do produtor. Partindo-se de uma solução inicial gerada por uma heurística de blocos, são realizados movimentos de troca de orientação e/ou expansão de blocos selecionados, resultando na geração de novos padrões de carregamento. Resultados computacionais obtidos com 22 exemplos da literatura sugerem que a abordagem proposta é promissora. |
id |
UFSCAR-3_ffdc5d6f97c3069ff25578b9ad3c330b |
---|---|
oai_identifier_str |
oai:scielo:S0104-530X2012000200007 |
network_acronym_str |
UFSCAR-3 |
network_name_str |
Gestão & Produção |
repository_id_str |
|
spelling |
Um algoritmo de busca tabu para o carregamento de contêineres com caixas idênticastransporte intermodalcarregamento de contêinerescaixas idênticasbusca tabuEste trabalho aborda o problema do carregamento de contêineres, cuja forma mais geral consiste em arranjar itens (por exemplo, produtos embalados em caixas) de vários tamanhos dentro de objetos maiores (por exemplo, contêineres) com máximo aproveitamento do volume disponível. Em particular, é considerado o caso especial em que as caixas a serem arranjadas são retangulares e idênticas. Com o objetivo de resolver este problema, estendemos a heurística de busca tabu de Pureza e Morabito, originalmente projetada para o problema de carregamento de paletes do produtor. Partindo-se de uma solução inicial gerada por uma heurística de blocos, são realizados movimentos de troca de orientação e/ou expansão de blocos selecionados, resultando na geração de novos padrões de carregamento. Resultados computacionais obtidos com 22 exemplos da literatura sugerem que a abordagem proposta é promissora.Universidade Federal de São Carlos2012-01-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2012000200007Gestão & Produção v.19 n.2 2012reponame:Gestão & Produçãoinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCAR10.1590/S0104-530X2012000200007info:eu-repo/semantics/openAccessPoli,Guilherme IzidoroPureza,Vitóriapor2012-06-25T00:00:00Zoai:scielo:S0104-530X2012000200007Revistahttps://www.gestaoeproducao.com/PUBhttps://old.scielo.br/oai/scielo-oai.phpgp@dep.ufscar.br||revistagestaoemanalise@unichristus.edu.br1806-96490104-530Xopendoar:2012-06-25T00:00Gestão & Produção - Universidade Federal de São Carlos (UFSCAR)false |
dc.title.none.fl_str_mv |
Um algoritmo de busca tabu para o carregamento de contêineres com caixas idênticas |
title |
Um algoritmo de busca tabu para o carregamento de contêineres com caixas idênticas |
spellingShingle |
Um algoritmo de busca tabu para o carregamento de contêineres com caixas idênticas Poli,Guilherme Izidoro transporte intermodal carregamento de contêineres caixas idênticas busca tabu |
title_short |
Um algoritmo de busca tabu para o carregamento de contêineres com caixas idênticas |
title_full |
Um algoritmo de busca tabu para o carregamento de contêineres com caixas idênticas |
title_fullStr |
Um algoritmo de busca tabu para o carregamento de contêineres com caixas idênticas |
title_full_unstemmed |
Um algoritmo de busca tabu para o carregamento de contêineres com caixas idênticas |
title_sort |
Um algoritmo de busca tabu para o carregamento de contêineres com caixas idênticas |
author |
Poli,Guilherme Izidoro |
author_facet |
Poli,Guilherme Izidoro Pureza,Vitória |
author_role |
author |
author2 |
Pureza,Vitória |
author2_role |
author |
dc.contributor.author.fl_str_mv |
Poli,Guilherme Izidoro Pureza,Vitória |
dc.subject.por.fl_str_mv |
transporte intermodal carregamento de contêineres caixas idênticas busca tabu |
topic |
transporte intermodal carregamento de contêineres caixas idênticas busca tabu |
description |
Este trabalho aborda o problema do carregamento de contêineres, cuja forma mais geral consiste em arranjar itens (por exemplo, produtos embalados em caixas) de vários tamanhos dentro de objetos maiores (por exemplo, contêineres) com máximo aproveitamento do volume disponível. Em particular, é considerado o caso especial em que as caixas a serem arranjadas são retangulares e idênticas. Com o objetivo de resolver este problema, estendemos a heurística de busca tabu de Pureza e Morabito, originalmente projetada para o problema de carregamento de paletes do produtor. Partindo-se de uma solução inicial gerada por uma heurística de blocos, são realizados movimentos de troca de orientação e/ou expansão de blocos selecionados, resultando na geração de novos padrões de carregamento. Resultados computacionais obtidos com 22 exemplos da literatura sugerem que a abordagem proposta é promissora. |
publishDate |
2012 |
dc.date.none.fl_str_mv |
2012-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=S0104-530X2012000200007 |
url |
http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2012000200007 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
10.1590/S0104-530X2012000200007 |
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 |
Universidade Federal de São Carlos |
publisher.none.fl_str_mv |
Universidade Federal de São Carlos |
dc.source.none.fl_str_mv |
Gestão & Produção v.19 n.2 2012 reponame:Gestão & Produção instname:Universidade Federal de São Carlos (UFSCAR) instacron:UFSCAR |
instname_str |
Universidade Federal de São Carlos (UFSCAR) |
instacron_str |
UFSCAR |
institution |
UFSCAR |
reponame_str |
Gestão & Produção |
collection |
Gestão & Produção |
repository.name.fl_str_mv |
Gestão & Produção - Universidade Federal de São Carlos (UFSCAR) |
repository.mail.fl_str_mv |
gp@dep.ufscar.br||revistagestaoemanalise@unichristus.edu.br |
_version_ |
1750118203992834048 |