2000-12
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 is...
Texto completo-
Assuntos:
- problema do carregamento de paletes do produtor
- otimização do subgradiente
- heurística Lagrangiana
- relaxação Lagrangiana e surrogate