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

Página do item simplificado
dc.creatorHuggo Silva Ferreira
dc.date.accessioned2019-08-10T13:32:02Z
dc.date.accessioned2025-09-09T01:15:57Z
dc.date.available2019-08-10T13:32:02Z
dc.date.issued2017-11-30
dc.identifier.urihttps://hdl.handle.net/1843/JCES-AVPMNS
dc.languagePortuguês
dc.publisherUniversidade Federal de Minas Gerais
dc.rightsAcesso Aberto
dc.subjectProgramação heurística
dc.subjectOtimização combinatória
dc.subjectComputação
dc.subject.otherProblema de Roteamento de Veículos
dc.subject.otherMúltiplas Janelas de Tempo
dc.subject.otherBusca em Vizinhanças Variáveis
dc.titleHeurística de busca em vizinhanças variáveis para o problema de roteamento de veículos com múltiplas janelas de tempo
dc.typeDissertação de mestrado
local.contributor.advisor1Thiago Ferreira de Noronha
local.contributor.referee1Geraldo Robson Mateus
local.contributor.referee1Mauricio Cardoso de Souza
local.description.resumoO 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.
local.publisher.initialsUFMG

Arquivos

Pacote original

Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
huggosilvaferreira.pdf
Tamanho:
1.67 MB
Formato:
Adobe Portable Document Format
Baixar

Coleções

Pós-Graduação em Ciência da Computação - Dissertações

Logo UFMG