UM ESTUDO SOBRE O PROBLEMA DEROTEAMENTO DE VEÍCULOS DINÂMICO
Problema de coleta e entrega. Roteamento de veículos dinâmico. Heurísticas. Simulação. Modelo Baseado em Agentes.
Nos últimos anos, o volume de entregas diárias aumentou de forma significativa e, neste novo cenário, a utilização de ferramentas de apoio à decisão baseadas em algoritmos de otimização são capazes de melhorar a competitividade de empresas que trabalham com entregas. Uma das questões relevantes é a definição de rotas de entrega eficientes. Neste trabalho, estuda-se o Problema de Roteamento de Veículos em contextos dinâmicos, ou seja, os pedidos ocorrem durante todo o período de entrega e não apenas antes do início do planejamento. Tem-se como foco a resolução de uma de suas variantes, que considera a coleta e entrega de pacotes e de janelas de tempo, que restringem o horário da coleta ou entrega. Ao problema abordado dá-se o nome Problema de Coleta e Entrega com Janelas de Tempo Dinâmico (PCEJTD). Entre os objetivos deste estudo, tem-se a resolução deste problema para instâncias com até 2:000 pedidos, além da implementação de um software que seja flexível o suficiente para a solução de um número limitado de suas variantes. A motivação do estudo advém de um projeto em cooperação com uma empresa da área de logística, e conta com restrições adicionais. A fim de cumprir estes objetivos, planeja-se a implementação de duas componentes para o software: (i) um solver para tratar o problema; e (ii) uma ferramenta de simulação para representar ambientes dinâmicos. As componentes se comunicarão através de uma arquitetura cliente-servidor, permitindo que sejam independentes. Para a implementação do solver, será proposta a adaptação de uma matheuristic presente na literatura do PCEJTD em sua versão estática e sem as restrições adicionais. Para a simulação, será proposto um Modelo Baseado em Agentes com o objetivo de adicionar características reais do tráfego de veículos. Também é proposto um gerador de instâncias baseado na literatura e resultados de sua primeira versão são apresentados junto a sugestões de melhoria. Por fim estabelece-se o cronograma para a conclusão deste projeto.