• Informações do Trabalho

Titulo UM ALGORITMO GRASP PARA UMA APLICAÇÃO DO PROBLEMA DE ROTEAMENTO DE VEÍCULOS. Subtítulo Autor Rafael de Souza Marques Orientador STENIO SA ROSARIO FURTADO SOARES Resumo O Problema de Roteamento de Veículos (PRV) definido há mais de 40 anos, é um dos problemas mais estudados na literatura devido a sua importância em uma série de aplicações práticas que afetam principalmente a indústria, o comércio e o setor de serviços. O PRV Clássico consiste na determinação de rotas que atendam a um conjunto de clientes por uma frota de veículos com o menor custo possível. De acordo com as variáveis e restrições de cada problema, tem-se uma variação do Problema de Roteamento de Veículos. Neste trabalho, a variação do PRV abordada é caracterizada pelo fato de que os clientes possuem prioridades de atendimentos diferenciadas. Alguém disso, a frota de veículos é heterogênea e o objetivo é determinar rotas de forma que o maior número de clientes seja atendido, dando prefer^encia a clientes de maior prioridade. Para isso, foram propostas e comparadas heurísticas construtivas e heurísticas de busca local que irão compor uma metaheurística baseada na abordagem GRASP (Greedy Randomized Adaptive Search Procedure) para solucionar o problema. Palavras-Chave Problema de Roteamento de Veículos, GRASP, heurísticas, Metaheurísticas