Banca de DEFESA: AGUINALDO ALVES PINTO

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE : AGUINALDO ALVES PINTO
DATA : 25/08/2017
HORA: 14:30
LOCAL: Sala de reuniões “A” do Programa de Pós-Graduação em Mestrado Educação Tecnologica
TÍTULO:

Algoritmos Híbridos Aplicados ao Problema de Roteamento de Veículos com Janela de Tempo

PALAVRAS-CHAVES:

heurísticas  Push-Forward Insertion Heuristic (PFIH) e  
Variable Neighborhood Descent (VND)

PÁGINAS: 65
RESUMO:

Nesta dissertação é tratado o Problema de Roteamento de Veículos com Janela de Tempo. O objetivo é atender um conjunto de clientes geograficamente distribuídos com um número de veículos limitado. É considerado um único depósito, a partir do qual os veículos partem e retornam após visitar todos os clientes de sua respectiva rota. Há uma janela de tempo associada ao depósito, que indica seu período de funcionamento, além de uma janela de 
tempo correspondente  a cada cliente, que indica o intervalo de tempo para iniciar o atendimento. Todos os veículos possuem a mesma capacidade de carga e há uma demanda correspondente a cada cliente. Esta dissertação propõe uma hibridização das metaheurísticas  Iterated Greedy Search (IGS) e Greedy Randomized Adaptive Search  Procedure (GRASP), e integrada às heurísticas  Push-Forward Insertion Heuristic (PFIH) e  Variable Neighborhood Descent (VND). Os testes computacionais realizados utilizam as instâncias padrões da literatura e comparam com os melhores resultados da literatura.

MEMBROS DA BANCA:
Externo à Instituição - CARLOS ALEXANDRE SILVA - UFMG
Interno - GRAY FARIAS MOITA
Externo ao Programa - MOACIR FELIZARDO DE FRANCA FILHO
Interno - SERGIO RICARDO DE SOUZA