Um Algoritmo Híbrido para o Problema de Roteamento de Caminhões e Drones com Janela de Tempo

Vol 54, 2022 - 153013
Trabalho completo (oral)
Favoritar este trabalho
Como citar esse trabalho?
Resumo

O Problema de Roteamento de Veículos com Drones e Janelas de Tempo é uma variação do problema de roteamento de veículos onde alguns clientes podem ser atendidos por caminhões ou drones e outros clientes apenas por caminhão. O objetivo é minimizar o deslocamento total necessário para visitar cada cliente respeitando as restrições de janelas de tempo, capacidade de carga de drones e caminhões, além da autonomia e o alcance dos drones. O uso de drones pode melhorar a qualidade do serviço de entrega, já que permite atender um maior número de clientes simultaneamente e reduz o uso de caminhões e suas rotas, resultando na redução das emissões de gases poluentes. Neste trabalho é apresentada uma abordagem híbrida que combina GRASP e RVND a um modelo
de programação matemática. O algoritmo foi comparado com a literatura e os resultados destacam a qualidade da solução obtida pela estratégia híbrida.

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 Universidade Federal de Juiz de Fora
  • 2 UFPI - UNIVERSIDADE FEDERAL DO PIAUÍ - CAMPUS PETRONIO PORTELA
Eixo Temático
  • 12 - L&T – Logística e Transportes
Palavras-chave
Problema de Roteamento Verde
Roteamento de drones
GRASP — RVND — MIP