Um método heurístico baseado em relaxação Lagrangiana para o problema de carregamento de paletes do produtor

AUTOR(ES)

Farago, Randal, Morabito, Reinaldo

FONTE

Pesquisa Operacional

DATA DE PUBLICAÇÃO

2000-12

RESUMO

Neste trabalho desenvolvemos um método heurístico, baseado em relaxação Lagrangiana e surrogate, para resolver o problema de carregamento de paletes do produtor. Tal problema consiste em arranjar o máximo número de caixas por camada sobre o palete, otimizando, assim, o aproveitamento da superfície do palete. Aplicamos um método de redução do problema e uma heurística Lagrangiana no procedimento de otimização do subgradiente. Comparamos as soluções encontradas com soluções produzidas por outros métodos da literatura e com soluções utilizadas em situações práticas. Para isso, utilizamos dados obtidos na literatura e dados reais fornecidos por uma transportadora.

ASSUNTO(S)

problema do carregamento de paletes do produtor otimização do subgradiente heurística lagrangiana relaxação lagrangiana e surrogate

Documentos Relacionados

• Métodos exatos baseados em relaxação lagrangiana e surrogate para o problema de carregamento de paletes do produtor.
• Métodos exatos baseados em relaxações lagrangiana e surrogate para o problema de carregamento de paletes do produtor
• Um refinamento do algoritmo tabu de Dowsland para o problema de carregamento de paletes do produtor
• Aplicação do método de decomposição de Benders para o problema de carregamento de paletes
• Uma heurística de busca tabu simples para o problema de carregamento de paletes do produtor