Um método heurístico baseado em relaxação Lagrangiana para o problema de carregamento de paletes do produtor
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.
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Digital revista |
| Language: | Portuguese |
| Published: |
Sociedade Brasileira de Pesquisa Operacional
2000
|
| Online Access: | http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382000000200005 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|