Algoritmos Genéticos Aplicados ao Problema do Ridematching com Janelas de Tempo.
Ridematching, Ridesharing, Algoritmos Genéticos, NSGA-II.
Este trabalho apresenta estratégias de otimização para o problema do Ridematching com Janelas de Tempo (RMPTW). O Problema do Ridematching com Janelas de Tempo é uma extensão do Pickup and Delivery com Janelas de Tempo (PDPTW). Que é associado à área de roteamento de veículos. O interesse na área se dá pela aplicabilidade direta de soluções do modelo para problemas do mundo real. Como por exemplo em alocação de caronas em rotas de veículos previamente conhecidos. São desenvolvidos algoritmos genéticos baseados no NSGA-II. Duas variações do algoritmo são comparadas com o estado da arte. É proposto um novo método determinístico de inserção de caronas em uma rota parcial, que dispensa o uso de operador de mutação sobre a hora de atendimento dos pontos da rota. Testes experimentais demonstram que o algoritmo de inserção proposto é mais rápido e produz melhores resultados que o estado da arte. Os resultados são discutidos e são apresentadas comparações usando indicadores de qualidade multi-objetivo. Além disso são aplicados testes estatisticos para avaliar a significância dos resultados obtidos.