Utiliza??o do Algoritmo Gen?tico na Resolu??o do Problema de Roteamento de 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. Gewicht in Gramm: 155.…