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

Pesquisa Operacional

Randal Farago¹  Reinaldo Morabito¹ 

[1] ,Universidade Federal de São Carlos Departamento de Engenharia de Produção São Carlos SP

关键词: problema do carregamento de paletes do produtor;    otimização do subgradiente;    heurística Lagrangiana;    relaxação Lagrangiana e surrogate;    manufacturer’s pallet loading problem;    subgradient optimization;    Lagrangean heuristic;    Lagrangean and surrogate relaxation;   

DOI  :  10.1590/S0101-74382000000200005

来源: SciELO

【 摘 要 】

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.

【 授权许可】

CC BY   
 All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License