Utilização do Algoritmo Genético na Resolução Problema de Roteamento Veículos com Capacidade Limitada

O problema do roteamento de veículos é um dos muitos problemas que ainda não têm soluções perfeitas. Muitos investigadores, ao longo das últimas décadas, realizaram inúmeras pesquisas e utilizaram muitos métodos com diferentes técnicas para lidar com ele. Mas, para todas as pesquisas, encontrar o menor custo é muito complexo. No entanto, eles conseguiram chegar a soluções aproximadas que diferem em eficiência, dependendo do espaço de pesquisa. Este livro tenta encontrar a rota mais curta para o problema de roteamento de veículos, a fim de ajudar a UNITEN a reduzir os custos de transporte dos alunos. O algoritmo genético é usado para resolver esse problema, pois é capaz de resolver muitos problemas complexos. O modelo Capacitated Vehicle Routing Problem (CVRP) é implementado para otimizar os serviços de autocarros da UNITEN. Os algoritmos foram adaptados para resolver o problema da investigação, cujo procedimento é diferente do algoritmo comum. A estrutura do algoritmo foi concebida para que o programa não necessite de uma grande base de dados para armazenar a população, o que acelera a implementação da execução do programa para obter a solução.