Banca de QUALIFICAÇÃO: RONALDD PATRIK SILVA PINHO

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
DISCENTE: RONALDD PATRIK SILVA PINHO
DATA: 06/10/2022
HORA: 09:00
LOCAL: https://conferenciaweb.rnp.br/webconf/laai
TÍTULO:

Estudos em Metaheurísticas Populacionais, Construtivas e suas Hibridizações Aplicadas ao Problema do Roteamento de Veículos com Restrição de Capacidade

PALAVRAS-CHAVES:

Metaheurísticas. Roteamento de veículos. Algoritmos genéticos. GRASP. Hibridização

PÁGINAS: 30
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Ciência da Computação
SUBÁREA: Metodologia e Técnicas da Computação
RESUMO:

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.

MEMBROS DA BANCA:
Presidente - 2323064 - FILIPE DE OLIVEIRA SARAIVA
Interno - 1809092 - CLAUDOMIRO DE SOUZA DE SALES JUNIOR
Externo à Instituição - FILLIPE GOULART SILVA MENDES