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

Detalhes bibliográficos
Autor(a) principal: Huggo Silva Ferreira
Data de Publicação: 2017
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFMG
Texto Completo: http://hdl.handle.net/1843/JCES-AVPMNS
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.
id UFMG_8e471bc5fc1a8ee182d745ec569b0c83
oai_identifier_str oai:repositorio.ufmg.br:1843/JCES-AVPMNS
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Thiago Ferreira de NoronhaGeraldo Robson MateusMauricio Cardoso de SouzaHuggo Silva Ferreira2019-08-10T13:32:02Z2019-08-10T13:32:02Z2017-11-30http://hdl.handle.net/1843/JCES-AVPMNSO 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.Universidade Federal de Minas GeraisUFMGProgramação heurísticaOtimização combinatóriaComputaçãoProblema de Roteamento de VeículosMúltiplas Janelas de TempoBusca em Vizinhanças VariáveisHeurística de busca em vizinhanças variáveis para o problema de roteamento de veículos com múltiplas janelas de tempoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALhuggosilvaferreira.pdfapplication/pdf1754864https://repositorio.ufmg.br/bitstream/1843/JCES-AVPMNS/1/huggosilvaferreira.pdf2d291dc74575c8fe71619d711db6a8ccMD51TEXThuggosilvaferreira.pdf.txthuggosilvaferreira.pdf.txtExtracted texttext/plain113098https://repositorio.ufmg.br/bitstream/1843/JCES-AVPMNS/2/huggosilvaferreira.pdf.txt1c7364ca7863db5d0aaf1aac04b2e527MD521843/JCES-AVPMNS2019-11-14 10:50:50.109oai:repositorio.ufmg.br:1843/JCES-AVPMNSRepositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-14T13:50:50Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv Heurística de busca em vizinhanças variáveis para o problema de roteamento de veículos com múltiplas janelas de tempo
title Heurística de busca em vizinhanças variáveis para o problema de roteamento de veículos com múltiplas janelas de tempo
spellingShingle Heurística de busca em vizinhanças variáveis para o problema de roteamento de veículos com múltiplas janelas de tempo
Huggo Silva Ferreira
Problema de Roteamento de Veículos
Múltiplas Janelas de Tempo
Busca em Vizinhanças Variáveis
Programação heurística
Otimização combinatória
Computação
title_short Heurística de busca em vizinhanças variáveis para o problema de roteamento de veículos com múltiplas janelas de tempo
title_full Heurística de busca em vizinhanças variáveis para o problema de roteamento de veículos com múltiplas janelas de tempo
title_fullStr Heurística de busca em vizinhanças variáveis para o problema de roteamento de veículos com múltiplas janelas de tempo
title_full_unstemmed Heurística de busca em vizinhanças variáveis para o problema de roteamento de veículos com múltiplas janelas de tempo
title_sort Heurística de busca em vizinhanças variáveis para o problema de roteamento de veículos com múltiplas janelas de tempo
author Huggo Silva Ferreira
author_facet Huggo Silva Ferreira
author_role author
dc.contributor.advisor1.fl_str_mv Thiago Ferreira de Noronha
dc.contributor.referee1.fl_str_mv Geraldo Robson Mateus
dc.contributor.referee2.fl_str_mv Mauricio Cardoso de Souza
dc.contributor.author.fl_str_mv Huggo Silva Ferreira
contributor_str_mv Thiago Ferreira de Noronha
Geraldo Robson Mateus
Mauricio Cardoso de Souza
dc.subject.por.fl_str_mv Problema de Roteamento de Veículos
Múltiplas Janelas de Tempo
Busca em Vizinhanças Variáveis
topic Problema de Roteamento de Veículos
Múltiplas Janelas de Tempo
Busca em Vizinhanças Variáveis
Programação heurística
Otimização combinatória
Computação
dc.subject.other.pt_BR.fl_str_mv Programação heurística
Otimização combinatória
Computação
description 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.
publishDate 2017
dc.date.issued.fl_str_mv 2017-11-30
dc.date.accessioned.fl_str_mv 2019-08-10T13:32:02Z
dc.date.available.fl_str_mv 2019-08-10T13:32:02Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1843/JCES-AVPMNS
url http://hdl.handle.net/1843/JCES-AVPMNS
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.publisher.initials.fl_str_mv UFMG
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMG
instname:Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
instname_str Universidade Federal de Minas Gerais (UFMG)
instacron_str UFMG
institution UFMG
reponame_str Repositório Institucional da UFMG
collection Repositório Institucional da UFMG
bitstream.url.fl_str_mv https://repositorio.ufmg.br/bitstream/1843/JCES-AVPMNS/1/huggosilvaferreira.pdf
https://repositorio.ufmg.br/bitstream/1843/JCES-AVPMNS/2/huggosilvaferreira.pdf.txt
bitstream.checksum.fl_str_mv 2d291dc74575c8fe71619d711db6a8cc
1c7364ca7863db5d0aaf1aac04b2e527
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv
_version_ 1801676665221283840

Registros relacionados