Estudos em Metaheurísticas Populacionais, Construtivas e suas Hibridizações Aplicadas ao Problema do Roteamento de Veículos com Restrição de Capacidade
Metaheurísticas. Roteamento de veículos. Algoritmos genéticos. GRASP. Hibridização
Problemas complexos de otimização de recursos estão cada vez mais presentes na indústria principalmente quando se trata do setor de logística, e um dos problemas mais desafiadores e estudados atualmente é o problema do Roteamento de Veículos que, nos últimos anos, tem ganhado mais e mais variações. Dentre as abordagens para resolver esse tipo de problema estão os Algoritmos Metaheurísticos, que são algoritmos de busca que usam algum grau de aleatoriedade e processos estatísticos para alcançar boas soluções para problemas de otimização aproximando à solução ótima. Considerando a grande variedade de métodos metaheurísticos existentes atualmente, e muitos já tendo sido aplicados com sucesso para muitas variações de problemas de Roteamento de Veículos, esta pesquisa visa estudar um algoritmo de cada classificação, sendo estes o Algoritmo Genético (populacional) e o algoritmo de GRASP (construtivo) e então propor uma hibridização entre os mesmos buscando melhorar ainda mais o processo de busca e sua eficiência em solucionar problemas de Roteamento de Veículos com Restrição de Capacidade em níveis próximos aos dos problemas enfrentados por empresas de logística do mundo real.