Heurística de busca em vizinhanças variáveis para o problema de roteamento de veículos com múltiplas janelas de tempo

Use este identificador para citar ou linkar para este item: http://hdl.handle.net/1843/JCES-AVPMNS

Tipo:	Dissertação de Mestrado
Título:	Heurística de busca em vizinhanças variáveis para o problema de roteamento de veículos com múltiplas janelas de tempo
Autor(es):	Huggo Silva Ferreira
Primeiro Orientador:	Thiago Ferreira de Noronha
Primeiro membro da banca :	Geraldo Robson Mateus
Segundo membro da banca:	Mauricio Cardoso de Souza
Resumo:	O Problema de Roteamento de Veículos (VRP, do inglês Vehicle Routing Problem) com Múltiplas Janelas de Tempo é uma generalização do Problema de Roteamento de Veículos, onde os clientes têm uma ou mais janelas de tempo nas quais eles podem ser visitados. A melhor heurística na literatura, HVNTS, é uma hibridização das metaheurísticas Busca Tabu e Variable Neighborhood Search que trabalha principalmente com soluções inviáveis. Nesta dissertação, propomos uma heurística de Variable Neighborhood Search mais simples, onde todo o esforço computacional é gasto na busca de soluções viáveis. Experimentos computacionais mostraram que a heurística proposta é competitiva com a melhor heurística na literatura.
Assunto:	Programação heurística Otimização combinatória Computação
Idioma:	Português
Editor:	Universidade Federal de Minas Gerais
Sigla da Instituição:	UFMG
Tipo de Acesso:	Acesso Aberto
URI:	http://hdl.handle.net/1843/JCES-AVPMNS
Data do documento:	30-Nov-2017
Aparece nas coleções:	Dissertações de Mestrado

Arquivos associados a este item:

Arquivo	Descrição	Tamanho	Formato
huggosilvaferreira.pdf		1.71 MB	Adobe PDF	Visualizar/Abrir