Anais do Simpósio Brasileiro de Pesquisa Operacional
Anais do Simpósio Brasileiro de Pesquisa Operacional

O Problema de Roteamento de Veículos (PRV) é um dos problemas mais estudados na área de otimização combinatória. Seu objetivo é planejar um conjunto ideal de rotas para uma frota de veículos para atender um conjunto de clientes. Neste trabalho, foi estudado o caso do PRV para o transporte de pessoas com embarque e desembarque simultâneo. O projeto foi inspirado em um problema de roteirização da Associação de Pais e Amigos dos Excepcionais (APAE). A solução está baseada em uma implementação eficiente de um algoritmo genético. Foram realizados experimentos utilizando instâncias da literatura e baseada em cenários reais que mostraram a competitividade do método. Inclusive, atualizando alguns dos melhores resultados conhecidos na literatura. Além disso, durante o trabalho foi desenvolvida uma aplicação web. Os algoritmos, estrutura de dados e aplicação web foram totalmente desenvolvidos pelo autor.