Métodos exatos baseados em relaxações lagrangiana e surrogate para o problema de carregamento de paletes do produtor

Detalhes bibliográficos
Autor(a) principal: Oliveira,Lilian Kátia de
Data de Publicação: 2006
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-74382006000200010
Resumo: Neste artigo apresentamos métodos exatos, baseados em relaxações Lagrangiana e surrogate, com bom desempenho para resolver o problema de carregamento de paletes do produtor. Este problema consiste em arranjar ortogonalmente e sem sobreposição o máximo número de retângulos de dimensões (l,w) ou (l,w) sobre um retângulo maior (L,W). Os métodos propostos são procedimentos de busca em árvore do tipo branch and bound que, em cada nó, utilizam limitantes derivados de relaxações Lagrangiana e/ou surrogate de uma formulação de programação linear 0-1. Algoritmos de otimização do subgradiente são usados para otimizar estes limitantes. São aplicados ainda testes de redução do problema e heurísticas Lagrangiana e surrogate para se obter boas soluções factíveis na otimização do subgradiente. Testes computacionais foram realizados utilizando exemplos da literatura e exemplos reais de uma transportadora. Os resultados mostram que um dos métodos propostos é competitivo com outros métodos da literatura, incluindo o software GAMS/CPLEX.
id SOBRAPO-1_4a6c714ab86d0f94191543b07489da8b
oai_identifier_str oai:scielo:S0101-74382006000200010
network_acronym_str SOBRAPO-1
network_name_str Pesquisa operacional (Online)
repository_id_str
spelling Métodos exatos baseados em relaxações lagrangiana e surrogate para o problema de carregamento de paletes do produtorproblema de carregamento de paletes do produtorrelaxação Lagrangiana e/ou surrogatemétodo branch and boundotimização do subgradienteNeste artigo apresentamos métodos exatos, baseados em relaxações Lagrangiana e surrogate, com bom desempenho para resolver o problema de carregamento de paletes do produtor. Este problema consiste em arranjar ortogonalmente e sem sobreposição o máximo número de retângulos de dimensões (l,w) ou (l,w) sobre um retângulo maior (L,W). Os métodos propostos são procedimentos de busca em árvore do tipo branch and bound que, em cada nó, utilizam limitantes derivados de relaxações Lagrangiana e/ou surrogate de uma formulação de programação linear 0-1. Algoritmos de otimização do subgradiente são usados para otimizar estes limitantes. São aplicados ainda testes de redução do problema e heurísticas Lagrangiana e surrogate para se obter boas soluções factíveis na otimização do subgradiente. Testes computacionais foram realizados utilizando exemplos da literatura e exemplos reais de uma transportadora. Os resultados mostram que um dos métodos propostos é competitivo com outros métodos da literatura, incluindo o software GAMS/CPLEX.Sociedade Brasileira de Pesquisa Operacional2006-08-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382006000200010Pesquisa Operacional v.26 n.2 2006reponame:Pesquisa operacional (Online)instname:Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)instacron:SOBRAPO10.1590/S0101-74382006000200010info:eu-repo/semantics/openAccessOliveira,Lilian Kátia deMorabito,Reinaldopor2006-09-26T00:00:00Zoai:scielo:S0101-74382006000200010Revistahttp://www.scielo.br/popehttps://old.scielo.br/oai/scielo-oai.php||sobrapo@sobrapo.org.br1678-51420101-7438opendoar:2006-09-26T00:00Pesquisa operacional (Online) - Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)false
dc.title.none.fl_str_mv Métodos exatos baseados em relaxações lagrangiana e surrogate para o problema de carregamento de paletes do produtor
title Métodos exatos baseados em relaxações lagrangiana e surrogate para o problema de carregamento de paletes do produtor
spellingShingle Métodos exatos baseados em relaxações lagrangiana e surrogate para o problema de carregamento de paletes do produtor
Oliveira,Lilian Kátia de
problema de carregamento de paletes do produtor
relaxação Lagrangiana e/ou surrogate
método branch and bound
otimização do subgradiente
title_short Métodos exatos baseados em relaxações lagrangiana e surrogate para o problema de carregamento de paletes do produtor
title_full Métodos exatos baseados em relaxações lagrangiana e surrogate para o problema de carregamento de paletes do produtor
title_fullStr Métodos exatos baseados em relaxações lagrangiana e surrogate para o problema de carregamento de paletes do produtor
title_full_unstemmed Métodos exatos baseados em relaxações lagrangiana e surrogate para o problema de carregamento de paletes do produtor
title_sort Métodos exatos baseados em relaxações lagrangiana e surrogate para o problema de carregamento de paletes do produtor
author Oliveira,Lilian Kátia de
author_facet Oliveira,Lilian Kátia de
Morabito,Reinaldo
author_role author
author2 Morabito,Reinaldo
author2_role author
dc.contributor.author.fl_str_mv Oliveira,Lilian Kátia de
Morabito,Reinaldo
dc.subject.por.fl_str_mv problema de carregamento de paletes do produtor
relaxação Lagrangiana e/ou surrogate
método branch and bound
otimização do subgradiente
topic problema de carregamento de paletes do produtor
relaxação Lagrangiana e/ou surrogate
método branch and bound
otimização do subgradiente
description Neste artigo apresentamos métodos exatos, baseados em relaxações Lagrangiana e surrogate, com bom desempenho para resolver o problema de carregamento de paletes do produtor. Este problema consiste em arranjar ortogonalmente e sem sobreposição o máximo número de retângulos de dimensões (l,w) ou (l,w) sobre um retângulo maior (L,W). Os métodos propostos são procedimentos de busca em árvore do tipo branch and bound que, em cada nó, utilizam limitantes derivados de relaxações Lagrangiana e/ou surrogate de uma formulação de programação linear 0-1. Algoritmos de otimização do subgradiente são usados para otimizar estes limitantes. São aplicados ainda testes de redução do problema e heurísticas Lagrangiana e surrogate para se obter boas soluções factíveis na otimização do subgradiente. Testes computacionais foram realizados utilizando exemplos da literatura e exemplos reais de uma transportadora. Os resultados mostram que um dos métodos propostos é competitivo com outros métodos da literatura, incluindo o software GAMS/CPLEX.
publishDate 2006
dc.date.none.fl_str_mv 2006-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-74382006000200010
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382006000200010
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 10.1590/S0101-74382006000200010
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.26 n.2 2006
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_ 1750318016612007936

Registros relacionados