Banca de QUALIFICAÇÃO: CAIO CESAR DE FREITAS DANTAS

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
DISCENTE: CAIO CESAR DE FREITAS DANTAS
DATA: 31/07/2019
HORA: 09:00
LOCAL: UERN
TÍTULO:

DESENVOLVIMENTO DE UMA METAHEURÍSTICA BRKGA PARA O PROBLEMA DE LOCALIZAÇÃO DE HUBS E ROTEAMENTO DE DEMANDAS.

PALAVRAS-CHAVES:

Problema de Localização de Hub, BRKGA, Metaheurística.

PÁGINAS: 37
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Ciência da Computação
RESUMO:

Este trabalho apresenta um problema de localização de hub e roteamendo de demandas, um
problema de otimização combinatória classificado como NP-Dificil. Os hubs são instalações
usadas para tratar e despachar recursos em uma determinada rede. O objetivo do Hub Location
Problems (HLP) é localizar um conjunto de hubs em uma rede e rotear recursos de origens
para destinos, de forma que o custo total de atender a todas as demandas seja minimizado.
Neste contexto, tratamos o problema de localização de hub e roteamendo de demandas com
rotas circulares, formando rotas circulares a nivel de cluster e nivel de Hubs. O método de
solução proposto consiste em desenvolver uma metaheurística Biased Random-Key Genetic
Algorithm (BRKGA) para o problema. Experimentos computacionais são realizados em
instâncias existentes na literatura, com objetivo de analisar e comparar os resultados obtidos
com outras metaheurísticas.

MEMBROS DA BANCA:
Interno - 025.989.134-77 - CARLOS HEITOR PEREIRA LIBERALINO - UERN
Presidente - 057.630.884-68 - DARIO JOSÉ ALOISE - UERN
Interno - 1669481 - FABIO FRANCISCO DA COSTA FONTES
Interno - 750.461.054-20 - FRANCISCO CHAGAS DE LIMA JÚNIOR - UERN