Uma heurística simples e eficaz para resolver o problema do carregamento de paletes do produtor

Detalhes bibliográficos
Autor(a) principal: Morales,Silvia Regina
Data de Publicação: 1997
Outros Autores: Morabito,Reinaldo
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-530X1997000100003
Resumo: Neste artigo apresentamos uma heurística simples e eficaz para resolver o problema do carregamento de paletes (PCP) com caixas de mesma dimensão, também chamado PCP do produtor. Basicamente, o problema consiste em como arranjar, sem sobreposição, o maior número de retângulos (l,w) dentro de um retângulo maior (L,W). Este problema também aparece no carregamento de paletes sobre carrocerias de caminhões e no projeto de embalagens para formar unidades de carga intermediárias. Aparentemente simples de ser resolvido otimamente, o PCP do produtor em geral é difícil do ponto de vista da teoria de complexidade, e diversos autores têm proposto métodos de solução aproximados. No presente artigo apresentamos um refinamento da heurística de Bischoff e Dowsland, de fácil implementação computacional e que foi capaz de obter a solução ótima de todos os exemplos aqui analisados.
id UFSCAR-3_30cd1e57f186b619fd3a95169fa537ae
oai_identifier_str oai:scielo:S0104-530X1997000100003
network_acronym_str UFSCAR-3
network_name_str Gestão & Produção
repository_id_str
spelling Uma heurística simples e eficaz para resolver o problema do carregamento de paletes do produtorcarregamento de paletes do produtorcarga unitizadaproblemas de corte e empacotamentoheurísticasNeste artigo apresentamos uma heurística simples e eficaz para resolver o problema do carregamento de paletes (PCP) com caixas de mesma dimensão, também chamado PCP do produtor. Basicamente, o problema consiste em como arranjar, sem sobreposição, o maior número de retângulos (l,w) dentro de um retângulo maior (L,W). Este problema também aparece no carregamento de paletes sobre carrocerias de caminhões e no projeto de embalagens para formar unidades de carga intermediárias. Aparentemente simples de ser resolvido otimamente, o PCP do produtor em geral é difícil do ponto de vista da teoria de complexidade, e diversos autores têm proposto métodos de solução aproximados. No presente artigo apresentamos um refinamento da heurística de Bischoff e Dowsland, de fácil implementação computacional e que foi capaz de obter a solução ótima de todos os exemplos aqui analisados.Universidade Federal de São Carlos1997-04-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X1997000100003Gestão & Produção v.4 n.1 1997reponame:Gestão & Produçãoinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCAR10.1590/S0104-530X1997000100003info:eu-repo/semantics/openAccessMorales,Silvia ReginaMorabito,Reinaldopor2010-05-31T00:00:00Zoai:scielo:S0104-530X1997000100003Revistahttps://www.gestaoeproducao.com/PUBhttps://old.scielo.br/oai/scielo-oai.phpgp@dep.ufscar.br||revistagestaoemanalise@unichristus.edu.br1806-96490104-530Xopendoar:2010-05-31T00:00Gestão & Produção - Universidade Federal de São Carlos (UFSCAR)false
dc.title.none.fl_str_mv Uma heurística simples e eficaz para resolver o problema do carregamento de paletes do produtor
title Uma heurística simples e eficaz para resolver o problema do carregamento de paletes do produtor
spellingShingle Uma heurística simples e eficaz para resolver o problema do carregamento de paletes do produtor
Morales,Silvia Regina
carregamento de paletes do produtor
carga unitizada
problemas de corte e empacotamento
heurísticas
title_short Uma heurística simples e eficaz para resolver o problema do carregamento de paletes do produtor
title_full Uma heurística simples e eficaz para resolver o problema do carregamento de paletes do produtor
title_fullStr Uma heurística simples e eficaz para resolver o problema do carregamento de paletes do produtor
title_full_unstemmed Uma heurística simples e eficaz para resolver o problema do carregamento de paletes do produtor
title_sort Uma heurística simples e eficaz para resolver o problema do carregamento de paletes do produtor
author Morales,Silvia Regina
author_facet Morales,Silvia Regina
Morabito,Reinaldo
author_role author
author2 Morabito,Reinaldo
author2_role author
dc.contributor.author.fl_str_mv Morales,Silvia Regina
Morabito,Reinaldo
dc.subject.por.fl_str_mv carregamento de paletes do produtor
carga unitizada
problemas de corte e empacotamento
heurísticas
topic carregamento de paletes do produtor
carga unitizada
problemas de corte e empacotamento
heurísticas
description Neste artigo apresentamos uma heurística simples e eficaz para resolver o problema do carregamento de paletes (PCP) com caixas de mesma dimensão, também chamado PCP do produtor. Basicamente, o problema consiste em como arranjar, sem sobreposição, o maior número de retângulos (l,w) dentro de um retângulo maior (L,W). Este problema também aparece no carregamento de paletes sobre carrocerias de caminhões e no projeto de embalagens para formar unidades de carga intermediárias. Aparentemente simples de ser resolvido otimamente, o PCP do produtor em geral é difícil do ponto de vista da teoria de complexidade, e diversos autores têm proposto métodos de solução aproximados. No presente artigo apresentamos um refinamento da heurística de Bischoff e Dowsland, de fácil implementação computacional e que foi capaz de obter a solução ótima de todos os exemplos aqui analisados.
publishDate 1997
dc.date.none.fl_str_mv 1997-04-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-530X1997000100003
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X1997000100003
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 10.1590/S0104-530X1997000100003
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.4 n.1 1997
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_ 1750118201432211456

Registros relacionados