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

v. 3 n. 1 (2011)

Seção

Artigos

Licença

A submissão de um artigo implica que ela foi aprovada por todos os coautores, se for o caso, bem como pelas autoridades responsáveis da instituição onde o trabalho foi realizado e que o(s) autor(es) estará(ão) implicitamente cedendo seus direitos à SOBRAPO e afirmando que eventuais direitos autorais de terceiros não estão sendo violados. O(s) autor(es), entretanto, permanece(m) responsável(is) pelo conteúdo do artigo publicado na revista. Apesar de se acreditar que a informação divulgada seja verdadeira e acurada na data de sua publicação, os editores e a SOBRAPO não aceitam qualquer responsabilidade legal por erros e omissões que possam ter ocorrido ou que venham a ser identificados.