O Problema de Roteamento de Veículos com Restrição de Capacidade é dado por um conjunto de veículos com capacidades de carga limitadas e distintas que devem entregar encomendas a um conjunto de consumidores a custo mínimo. Esse problema modela diferentes situações encontrados na área de logística, transporte de cargas dos mais diferentes tipos, e outros, sendo de grande importância e aplicação prática. Entretanto, por tratar-se de um problema NP-Difícil, abordagens exatas são impraticáveis em grandes instâncias do problema, motivando as aplicações de técnicas metaheurísticas para encontrar boas soluções. Esse projeto intenta realizar a comparação entre técnicas de diferentes famílias de metaheurísticas para avaliação de resultados e verificar possíveis hibridizações: a saber, será uma metaheurística construtiva (GRASP), uma populacional (Algoritmo Genético) e uma hibridização entre elas. Dessa forma, será verificado qual o impacto das diferentes estratégias de busca na qualidade dos resultados obtidos, se alguma técnica se sobresai às demais, e se uma hibridização entre elas consegue juntar o melhor de cada estratégia e encontrar soluções de qualidade superior.

Publicações:

2021	Comparação entre Operadores de Cruzamento para Algoritmo Genético ao Problema do Roteamento de Veículos com Restrição de Capacidade: Resultados Preliminares Ronaldd Pinho e Filipe Saraiva Workshop PBP-Loggi

Coordenador

Filipe Saraiva

Estudantes

Ronaldd Pinho

Financiamento

Loggi

Data de execução

2021 - Atualmente