O problema de coleta e entrega com janelas de tempo e escalonamento nas arestas

Vol 55, 2023 - 161147
Prêmio de IC
Favoritar este trabalho
Como citar esse trabalho?
Resumo

Neste trabalho, é introduzido e formalizado o problema de coleta e entrega com janelas de tempo e escalonamento nas arestas (PDPTW-SE, do inglês \textit{pickup and delivery problem with time windows and scheduling on the edges}).
Neste problema, deve-se realizar a coleta e entrega de um conjunto de pedidos (cada um com os seus pontos de coleta e entrega) utilizando uma frota heterogênea de veículos, sendo que algumas viagens incluem o uso de máquinas, cujos escalonamentos devem ser estabelecidos.
O objetivo consiste em minimizar o tempo de conclusão total.
É proposta uma formulação de programação inteira mista compacta baseada em arcos para o problema.
Além disso, uma heurística gulosa é apresentada para geração de soluções viáveis, a qual também é usada no processo de geração de instâncias para o problema.
Experimentos computacionais preliminares mostram que a formulação resolveu de forma ótima 44 das 72 instâncias testadas com 6, 8 e 10 pedidos, sendo que 29 dessas foram obtidas em instâncias com horizonte de planejamento mais curto. Além disso, a formulação obteve resultados em média 30\% melhores que a heurística gulosa.
Todo o trabalho foi desenvolvido pelo aluno sob supervisão do orientador.

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 da Bahia
  • 2 ESSCA School of Management
Eixo Temático
  • 12. L&T – Logística e Transportes
Palavras-chave
Roteamento de veículos; Escalonamento de máquinas; programação inteira