Banca de DEFESA: JOSE WELITON DE VASCONCELOS FILHO

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE: JOSE WELITON DE VASCONCELOS FILHO
DATA: 30/05/2018
HORA: 15:00
LOCAL: UERN - Auditório do PRODEPE
TÍTULO:

Um Método para a Roteirização de Veículos em Regiões com Restrições de Circulação

PALAVRAS-CHAVES:

Problema de Roteamento de Veículos, Restrições de Tráfego, Logística Urbana, Meta-Heurísticas VNS e GRASP.

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

As restrições de tráfego de caminhões em centros urbanos estão sendo cada vez mais adotadas para tentar reduzir os níveis de congestionamentos. Com isso, empresas distribuidoras necessitam criar rotas otimizadas para atender a demanda dos seus clientes, mas respeitando as restrições de circulação de veículos. Este trabalho tem como objetivo propor um método para roteirização de veículos em regiões com restrições de circulação. Por se tratar de um problema NP-difícil, métodos exatos demandam tempos computacionais não aceitáveis em problemas envolvendo muitos clientes, i.e., problemas reais. Assim sendo, o método proposto utiliza, separadamente as meta-heurísticas Busca em Vizinhança Variável (VNS) e Procedimento de Busca Guloso, Aleatório e Adaptativo (GRASP) para encontrar rotas sub-ótimas, eventualmente ótimas para os veículos. Foram desenvolvidos e comparados quatro algoritmos, usando a meta-heurísticas VNS e GRASP; sendo ambas aplicadas uma vez com dependência de tempo e outra vez com clusterização. Como validação, este trabalho utilizou os dados de uma distribuidora real da cidade de São Paulo, a partir destes foram criadas 27 instâncias para a realização dos experimentos nas cidades de Fortaleza, Recife e São Paulo. Essas cidades foram escolhidas por possuírem restrições de circulação. Os resultados obtidos mostram que o método é capaz de lidar com diferentes cenários de roteirização, alcançando um bom resultado para as meta-heurísticas VNS e GRASP.

MEMBROS DA BANCA:
Interno - 025.989.134-77 - CARLOS HEITOR PEREIRA LIBERALINO - UERN
Presidente - 057.630.884-68 - DARIO JOSÉ ALOISE - UFRN
Externo à Instituição - PLACIDO ROGERIO PINHEIRO - UNIFOR