Métodos exatos baseados em relaxações lagrangiana e surrogate para o problema de carregamento de paletes do produtor
Autor(a) principal: | |
---|---|
Data de Publicação: | 2006 |
Outros Autores: | |
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 |