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

Autores

  • 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

Downloads

Publicado

2011-04-19

Como Citar

Rocha, A. G., Morabito, R., & Costa, A. M. (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

Edição

Seção

Artigos