Banca de DEFESA: VIRGÍNIA MAIA DE BRITO FERNANDES

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE: VIRGÍNIA MAIA DE BRITO FERNANDES
DATA: 29/09/2021
HORA: 10:00
LOCAL: Google Meet
TÍTULO:

MODELAGEM MATEMÁTICA E APLICAÇÃO DA METAHEURÍSTICA VNS PARA UM PROJETO DE CICLOVIAS

PALAVRAS-CHAVES:

Projeto de Ciclovias, Otimização Combinatória, Metaheurística

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

Este trabalho apresenta um Projeto de Ciclovias para a cidade de Mossoró/RN. O projeto
de pesquisa trata de um Problema do Caixeiro Viajante (PCV), que tem como intuito
minimizar a distância total percorrida entre pontos. Além desse problema, também se
faz uso do Problema de Roteamento de Veículos com Coleta e Entrega Simultâneas
(PRVCES), que é um problema de otimização combinatória, classificado como NP-Difícil,
que consiste em fazer serviços de entrega e coleta simultaneamente. O projeto propõe
resolver os problemas PCV e PRVCES com o intuito de encontrar uma melhor configuração
das rotas cicloviárias e seus pontos de apoio. Além disso, faz parte deste trabalho um
estudo experimental do método proposto, que utiliza o algoritmo de Floyd-Warshall para
encontrar os caminhos mais curtos a serem percorridos pelos usuários das bicicletas, assim
como, na aplicação da metaheurística VNS (Variable Neighborhood Search) ao PCV.

MEMBROS DA BANCA:
Presidente - 025.989.134-77 - CARLOS HEITOR PEREIRA LIBERALINO - UERN
Interno - 057.630.884-68 - DARIO JOSÉ ALOISE - UERN
Interno - 750.461.054-20 - FRANCISCO CHAGAS DE LIMA JÚNIOR - UERN
Externo à Instituição - ALEXANDRE XAVIER MARTINS - PESQUISADOR