Um algoritmo de busca tabu para o carregamento de contêineres com caixas idênticas

Detalhes bibliográficos
Autor(a) principal: Poli,Guilherme Izidoro
Data de Publicação: 2012
Outros Autores: Pureza,Vitória
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

Registros relacionados