Metaheurísticas para Otimização do Roteamento de Veículos da Ronda Escolar em Mossoró

Abstract

Este trabalho apresenta uma abordagem metaheur´ıstica para otimização do roteamento de veículos da Ronda Escolar da Cidade de Mossoró, Rio Grande do Norte (RN). Metaheurísticas tais como Algoritmo Genético, Iterated Local Search e Algoritmo Memético foram implementadas para buscar e apresentar a melhor solução viável para o Problema da Ronda Escolar. Os resultados apresentaram-se promissores de acordo com a análise comparativa entre as metaheurísticas propostas e uma abordagem determinística.