Publicação: Heurística Surrogate para problema de carregamento de paletes dio produtor
Carregando...
Arquivos
Data
Orientador
Araujo, Silvio Alexandre de 
Coorientador
Pós-graduação
Matemática - IBILCE
Curso de graduação
Título da Revista
ISSN da Revista
Título de Volume
Editor
Universidade Estadual Paulista (Unesp)
Tipo
Dissertação de mestrado
Direito de acesso
Acesso aberto
Resumo
Resumo (português)
O objetivo deste trabalho é estudar um caso particular dos problemas de corte e empacotamento, denominado Problema de Carregamento de Paletes do Produtor. Inicialmente, uma formulação proposta na literatura é avaliada com um pacote computacional. Posteriormente, as heurísticas lagrangiana e surrogate são estudadas e um método de atualização dos multiplicadores surrogate é adaptado para este problema. A importância em se estudar o Problema de Carregamento de Paletes do Produtor é que, devido à escala e extensão de certos sistemas logísticos, um pequeno aumento do número de produtos a serem carregados sobre cada palete pode resultar em economias substanciais. A motivação em se estudar o método de atualização surrogate proposto é que, além da adaptação do presente trabalho não ter sido realizada na literatura, uma posterior aplicação desta heurística em conjunto com um procedimento branch and bound poderá render melhores resultados que outras heurísticas.
Resumo (inglês)
The aim of this work is studying a particular case of cutting and packing problem, so-called the Manufacturer’s Pallet Loading Problem. Initially, a formulation proposed in the literature is evaluated with a computer package. Subsequently, the lagrangian and surrogate heuristics are studied and a method to update the surrogate multiplier is adapted for this problem. The importance of studying the manufacturer’s pallet loading problem is that, due to the scale and scope of some logistics systems, a small increase in the number of products to be loaded on each pallet can result in substantial savings. The motivation of studying the proposed method of updating the surrogate multipliers is that, besides the adaptation of this work has not been carried out in the literature, further application of heuristics within a procedure branch and bound can yield better results than other heuristics.
Descrição
Palavras-chave
Manufacturer’s pallet loading problem, Surrogate heuristic, Update of the Surrogate multipliers, Otimização matematica, Pesquisa operacional, Programação inteira, Paletes (Transporte, armazenagem, etc.), Heurística, Carregamento de paletes, Paletes, Heurística surrogate
Idioma
Português
Como citar
KITAMURA, Bruna de Lima Alcântara. Heurística Surrogate para problema de carregamento de paletes dio produtor. 2009. 109 f. Dissertação (mestrado) - Universidade Estadual Paulista, Instituto de Biociências, Letras e Ciências Exatas, 2009.
