APLICAÇÃO DO MÉTODO DE DECOMPOSIÇÃO DE BENDERS PARA O PROBLEMA DE CARREGAMENTO DE PALETES DO PRODUTOR

  • Ana Gabriela Rocha
  • Reinaldo Morabito Departamento de Engenharia de Produção – UFSCar
  • Alysson M. Costa

Resumo

Neste estudo aplicamos o método de decomposição de Benders para resolver o problema de empacotar o maior número possível de retângulos dentro de um retângulo maior. Este problema aparece em contextos logísticos de carregamento de caixas iguais em camadas verticais sobre a superfície de um palete. A abordagem baseada em decomposição de Benders particiona o problema original em dois outros problemas, mais simples de serem resolvidos. Para verificar a eficácia da abordagem, realizaram-se testes computacionais, comparando os resultados obtidos com os obtidos por um software de otimização.

Biografia do Autor

Ana Gabriela Rocha
Departamento de Engenharia de Produção – UFSCar
Alysson M. Costa
Instituto de Ciências Matemáticas e de Computação - USP
Publicado
19-04-2011
Como Citar
Rocha, A., Morabito, R., & Costa, A. (2011). APLICAÇÃO DO MÉTODO DE DECOMPOSIÇÃO DE BENDERS PARA O PROBLEMA DE CARREGAMENTO DE PALETES DO PRODUTOR. Pesquisa Operacional Para O Desenvolvimento, 3(1), 44-57. Recuperado de https://podesenvolvimento.org.br/podesenvolvimento/article/view/117
Seção
Artigos