ResumoNeste 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.Palavras-chave: problema do carregamento de paletes do produtor, otimização do subgradiente, heurística Lagrangiana, relaxação Lagrangiana e surrogate. AbstractIn 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.
Meus verdadeiros amigos, que depositaram todo o carinho, afeto e admiração no tempo em que estivemos juntos nessa vida. Tenho certeza que estão muito felizes com mais essa etapa vencida por mim. Dedico também à minha verdadeira companheira, esposa e amiga, Alessandra Corrêa Farago. De maneira especial, ao meu maior tesouro: minha filha, Marina Corrêa Farago. Aos meus irmãos, Marcelo (in memoriam), Kleber, Clessius e Kelson. AGRADECIMENTOS... A Deus por ter me dado muita força para perseverar e alcançar esta importante etapa da minha vida. Ao Prof. Dr. Marcio Mattos Borges de Oliveira pela confiança em meu trabalho. Pelas orientações e discussões nos momentos em que tudo parecia tão distante para mim! À minha esposa Alessandra Corrêa Farago pelas discussões acadêmicas, apoio e auxílio até a finalização do trabalho. Eu lhe amo! À minha filha Marina Corrêa Farago pelas horas que não pudemos estar juntos... Durante esse tempo não foi raro ouvir: "Papai... deixe um pouco a tese e venha brincar comigo." Tentei me dividir. Talvez um dia ela entenda tamanha concentração. Eu lhe amo!
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.