Heurística Surrogate para problema de carregamento de paletes dio produtor

Autor(es)

Bruna de Lima Alcântara Kitamura

• Tipo de documento: Dissertação de Mestrado
• Imprenta: São José do Rio Preto. 2014-06-11.
• Instituição: Universidade Estadual Paulista (Unesp). Instituto de Biociências Letras e Ciências Exatas. São José do Rio Preto
• Data de defesa: 2009-02-02
• Orientador: Silvio Alexandre de Araujo

Resumo

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. (AU)

• Processo FAPESP: 07/02725-1 - Problema de carregamento de paletes do produtor
• Beneficiário: Bruna de Lima Alcântara Kitamura
• Modalidade de apoio: Bolsas no Brasil - Mestrado