Banca de QUALIFICAÇÃO: JOSE WELITON DE VASCONCELOS FILHO

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
DISCENTE: JOSE WELITON DE VASCONCELOS FILHO
DATA: 28/07/2017
HORA: 10:00
LOCAL: UERN - Auditório do PRODEPE
TÍTULO:

Uma Metaheurística Híbrida para o Problema de Roteamento de Veículos com Janela de Tempo, Frota Heterogênea e Custos Dinâmicos.

PALAVRAS-CHAVES:

GRASP, VNS, VRP, TDVRPTW, Trânsito Restrito.

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

Os altos gastos com transporte de carga representam uma parte considerável do preço dos produtos. Além disso, 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 e os níveis de poluição atmosférica e sonora. Com isso, empresas distribuidoras necessitam criar rotas otimizadas para atender a demanda dos seus clientes, respeitando as restrições de circulação de veículos. Este trabalho tem como objetivo o desenvolvimento de uma estratégia heurística para a roteirização de veículos em cidades com restrições de circulação para caminhões baseado no Problema de Roteamento de Veículos (PRV). O problema abordado neste trabalho é uma variante do PRV na qual as janelas de tempo dos clientes, dos veículos e das zonas restritas devem ser respeitadas. Para uma maior aproximação do cenário real das distribuidoras considera-se a modelagem do problema como PRV com Janela de Tempo, Frota Heterogênea e Custos Dinâmicos. A solução utilizará a combinação das metaheurísticas GRASP e Busca em Vizinhança Variável para diminuir o custo da roteirização. Para validar o método, será proposto um conjunto de instâncias de três grandes cidades brasileiras (Fortaleza, Recife e São Paulo) que contém restrições de circulação para caminhões serão modeladas, criadas e executadas no algoritmo.

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