Meta-heurística VNS Para o Problema de Carregamento de Paletes do Distribuidor

Autores

  • Gustavo Veigel Vieira Universidade Federal do Paraná (UFPR)
  • Alexandre Checoli Choueiri Universidade Federal Do Paraná

DOI:

https://doi.org/10.4322/PODes.2024.009

Palavras-chave:

Meta-heurística, Carregamento 2D, VNS, Problema do empacotamento, Picking

Resumo

Neste artigo o “Problema de Carregamento de Paletes do Distribuidor" (Distributor’s Pallet Loading Problem - DPLP) de uma grande empresa do setor alimentício é abordado. Uma meta-heurística é utilizada para resolver o problema, considerando uma transformação do DPLP em 2 sub-problemas: o Bin Packing, onde camadas completas de caixas semelhantes formam os itens, e os paletes representam os bins, e um problema de carregamento em duas dimensões com as caixas restantes. Um algoritmo de Busca em Vizinhança Variável (VNS) foi desenvolvido para resolver o Bin Packing, e uma heurística gulosa para o carregamento 2D. Resultados computacionais indicam que o VNS proposto encontra soluções ótimas para grande parte do conjunto de instâncias do BPP do repositório OR-Library de forma rápida, e representações gráficas dos padrões de carregamento para a heurística 2D indicam um bom aproveitamento da área dos paletes. Também foram realizados testes em instâncias do estudo de caso, indicando que o método é eficaz para a utilização prática na empresa.

Biografia do Autor

Alexandre Checoli Choueiri, Universidade Federal Do Paraná

Possui graduação em Engenharia de Produção pela Universidade Estadual de Maringá, mestrado em Métodos Numéricos em Engenharia pela Universidade Federal do Paraná (UFPR), na área de Pesquisa Operacional e doutorado na PUC-PR, estudando mineração de processos, mineração de dados e processos discretos. Tem interesses em heurísticas e meta-heurísticas, relacionados à problemas de otimização, redes de Petri e processos discretos. Fundador da startup CEDRUS para otimização logística. Atualmente atua como professor no departamento de Engenharia de Produção da UFPR Curitiba, ministrando aulas de programação linear, metaheurísticas, Python e banco de dados.

Downloads

Publicado

2024-12-04

Como Citar

Veigel Vieira, G., & Checoli Choueiri, A. (2024). Meta-heurística VNS Para o Problema de Carregamento de Paletes do Distribuidor. Pesquisa Operacional Para O Desenvolvimento, 17, 1–21. https://doi.org/10.4322/PODes.2024.009

Edição

v. 17 (2024)

Seção

Artigos

Licença

Copyright (c) 2024 Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)

Creative Commons License
Este trabalho está licenciado sob uma licença Creative Commons Attribution 4.0 International License.

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.