Academic Journals Database
Disseminating quality controlled scientific knowledge

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

ADD TO MY LIST
 
Author(s): Farago Randal | Morabito Reinaldo

Journal: Pesquisa Operacional
ISSN 0101-7438

Volume: 20;
Issue: 2;
Start page: 197;
Date: 2000;
Original page

Keywords: problema do carregamento de paletes do produtor | otimização do subgradiente | heurística Lagrangiana | relaxação Lagrangiana e surrogate

ABSTRACT
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.

Tango Jona
Tangokurs Rapperswil-Jona

     Affiliate Program