Projeto: Avaliação de diferentes estratégias de roteirização dinâmica de veículos através de sistemas multiagentes
Descrição: Os métodos de otimização aplicáveis aos problemas convencionais de roteirização, normalmente, não são adequados para tratar as mudanças percebidas durante a realização do roteiro. Para abordar estas questões, uma classe de problemas, conhecida como Problemas de Roteirização Dinâmica de Veículos (ou Dynamic Vehicle Routing Problem ? DVRP), tem sido estudada. Os DVRP permitem lidar com incidentes durante a operação e, assim, requerem um tempo de resposta quase que imediato para realizar intervenções durante a realização de uma rota. Para isto, frequentemente fazem uso de heurísticas para obtenção de soluções satisfatórias com um tempo computacional razoável, bem menor que o necessário para soluções ótimas. Nesta pesquisa serão investigadas estratégias de colaboração em sistemas multiagentes para resolver um problema de roteirização dinâmica de veículos, bem como a aplicação de métodos heurísticos no contexto de empresas transportadoras. Espera-se identificar modelos capazes de lidar com diferentes situações onde tais questões são relevantes, como em ambientes de milk-run para empresas montadoras, para centros de distribuição e gerenciamento de rotas de prestadores de serviços..
Situação:2019 – Atual- Em andamento;
Natureza: Pesquisa.
Alunos envolvidos: Graduação: (3) .Integrantes: Dmontier Pinheiro Aragão Junior – Coordenador.
