Banca de DEFESA: RONALDD PATRIK SILVA PINHO

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE: RONALDD PATRIK SILVA PINHO
DATA: 30/11/2023
HORA: 10:00
LOCAL: https://conferenciaweb.rnp.br/ufpa/laai
TÍTULO:

Operador de Cruzamento Guloso para Problemas de Roteamento de Veículos com Capacidade

PALAVRAS-CHAVES:

Metaheurísticas. Algoritmos Genéticos. Cruzamento. GRASP. Algoritmo Guloso. Problema de Roteamento de Veículos

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

Atualmente, com as pessoas cada vez mais conectadas virtualmente através da internet, cresce a importância da eficiência logística no setor de transportes, que impacta diretamente na economia de um país. Da perspectiva da ciência da computação, o Problema do Roteamento de Veículos com Capacidade (PRVC) é capaz de representar algumas das necessidades da indústria de transportes. Esse é um problema de otimização cuja solução não é nada trivial, demandando técnicas algorítmicas mais elaboradas que as tradicionais para obter soluções sub-ótimas. É comum a utilização de metaheurísticas para otimizar esse tipo de problema, como por exemplo Algoritmos Genéticos (AG) ou GRASP. Além desses, muitas pesquisas tem sido feitas em torno de metaheurísticas para melhorar a otimização desse problema. Neste trabalho, o Algoritmo Genético é aplicado ao PRVC utilizando instâncias baseadas em dados geoespaciais e demográficos e, são feitas discussões sobre seu processo de otimização conectando os conceitos do algoritmo, do problema e outros conceitos comuns da área de otimização. Com isso, é apresentado um novo operador de cruzamento para o AG baseado no conceito de gulosidade empregado em outros algoritmos. Esse operador apresenta resultados melhores em comparação com os operadores de cruzamento mais comuns encontrados na literatura que são utilizados para a otimização do PRVC.

MEMBROS DA BANCA:
Presidente - 2323064 - FILIPE DE OLIVEIRA SARAIVA
Interno - 1809092 - CLAUDOMIRO DE SOUZA DE SALES JUNIOR
Externo à Instituição - MAURICIO GUILHERME DE CARVALHO RESENDE
Externo à Instituição - NÁDIA JUNQUEIRA MARTARELLI FRÓES