RESOLUÇÃO DOS PROBLEMAS DE ROTEAMENTO E EMPACOTAMENTO TRIDIMENSIONAL: UMA ABORDAGEM HÍBRIDA

Vol 56, 2024 - 309268
Pôster
Favoritar este trabalho
Como citar esse trabalho?
Resumo

Esta pesquisa aborda a integração do problema de roteamento de veículos com o problema de empacotamento tridimensional, focando no desenvolvimento de uma abordagem eficiente que verifica a factibilidade do empacotamento das caixas demandadas pelos clientes visitados por cada rota definida pelo problema de roteamento. Para o empacotamento, além das restrições clássicas referentes à dimensão do contêiner e não-sobreposição de caixas, são consideradas restrições de ordem de entrega, estabilidade e fragilidade da carga. A análise da factibilidade de um empacotamento é realizada em etapas, iniciando com a utilização de limitantes estabelecidos na literatura científica para a verificação rápida de rotas inválidas. Caso os limitantes não provem a infactibilidade, outras estratégias são aplicadas, incluindo procedimentos heurísticos de empacotamento e a resolução de um modelo matemático baseado em programação inteira. Para a análise da eficiência da abordagem proposta em experimentos computacionais, são utilizados dados adaptados de  instâncias da literatura. Os autores agradecem à FAPESP (Proc. nº 2023/16405-1) pelo apoio financeiro.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Instituições
  • 1 USP
  • 2 Université Laval
Eixo Temático
  • 15. PM – Programação Matemática
Palavras-chave
Problema de roteamento
Empacotamento tridimensional
Programação matemática