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

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.In this study we develop a heuristic method, based on Lagrangean and surrogate relaxation, to solve the manufacturer’s pallet loading problem. Such a problem consists in arranging the maximum number of boxes by layer on the pallet, thus optimizing the utilization of the pallet’s surface. We applied a method of reduction of the problem and a Lagrangean heuristic in a subgradient optimization procedure. We compare the solutions that were found with the solutions produced by other methods of the literature and solutions utilized in practice. For this, we utilize data obtained from the literature as well as actual data provided by a local carrier.