Banca de Mestrado

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.