An efficient heuristic for the multi-compartment vehicle routing problem

Detalhes bibliográficos
Ano de defesa: 2016
Autor(a) principal: Silvestrin, Paulo Vitor
Orientador(a): Ritt, Marcus Rolf Peter
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: eng
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Algoritmos heurísticos
Informatica : Transportes
Busca Tabu
Heurística
Palavras-chave em Inglês:
Vehicle routing problem
Multi-compartment
Link de acesso: http://hdl.handle.net/10183/149656
Resumo: Este trabalho apresenta uma variação do problema de roteamento de veículos que permite o uso de veículos com múltiplos compartimentos. A necessidade de veículos com múltiplos compartimentos surge com frequência em aplicações práticas quando uma série de produtos, que possuem diferentes qualidades ou tipo, precisam ser transportados mas não podem ser misturados. Este problema é chamado na literatura de roteamento de veículos com múltiplos compartimentos (PRVMC). Nós propomos uma heurística busca tabu implementada em uma busca local iterada para resolver este problema. Experimentos foram feitos para avaliar a performance da busca tabu iterada e os resultados obtidos foram comparados com os resultados disponíveis na literatura. O algoritimo proposto é capaz de encontrar soluções melhores e em menos tempo de processamento que as heurísticas existentes.
id URGS_0bb7e9aeb608c0f5a7e96e9263b2a940
oai_identifier_str oai:www.lume.ufrgs.br:10183/149656
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str
spelling Silvestrin, Paulo VitorRitt, Marcus Rolf Peter2016-11-17T02:18:13Z2016http://hdl.handle.net/10183/149656001006975Este trabalho apresenta uma variação do problema de roteamento de veículos que permite o uso de veículos com múltiplos compartimentos. A necessidade de veículos com múltiplos compartimentos surge com frequência em aplicações práticas quando uma série de produtos, que possuem diferentes qualidades ou tipo, precisam ser transportados mas não podem ser misturados. Este problema é chamado na literatura de roteamento de veículos com múltiplos compartimentos (PRVMC). Nós propomos uma heurística busca tabu implementada em uma busca local iterada para resolver este problema. Experimentos foram feitos para avaliar a performance da busca tabu iterada e os resultados obtidos foram comparados com os resultados disponíveis na literatura. O algoritimo proposto é capaz de encontrar soluções melhores e em menos tempo de processamento que as heurísticas existentes.We study a variant of the vehicle routing problem that allows vehicles with multiple compartments. The need for multiple compartments frequently arises in practical applications when there are several products of different quality or type, that must be kept or handled separately. The resulting problem is called the multi-compartment vehicle routing problem (MCVRP). We propose a tabu search heuristic and embed it into an iterated local search to solve the MCVRP. In several experiments we analyze the performance of the iterated tabu search and compare it with results from the literature. We find that it consistently produces solutions that are better than existing heuristic algorithms.application/pdfengAlgoritmos heurísticosInformatica : TransportesBusca TabuHeurísticaVehicle routing problemMulti-compartmentAn efficient heuristic for the multi-compartment vehicle routing problemUma heurística eficiente para o problema de roteamento de veículos com múltiplos compartimentos info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPrograma de Pós-Graduação em ComputaçãoPorto Alegre, BR-RS2016mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL001006975.pdf001006975.pdfTexto completo (inglês)application/pdf574709http://www.lume.ufrgs.br/bitstream/10183/149656/1/001006975.pdf3f96576db75875597456fc7c9745ac5aMD51TEXT001006975.pdf.txt001006975.pdf.txtExtracted Texttext/plain148461http://www.lume.ufrgs.br/bitstream/10183/149656/2/001006975.pdf.txt9aa879f43bc7e73a6199cadc8eb6e81dMD52THUMBNAIL001006975.pdf.jpg001006975.pdf.jpgGenerated Thumbnailimage/jpeg1057http://www.lume.ufrgs.br/bitstream/10183/149656/3/001006975.pdf.jpgd65bbaddad5a6e9aeb0b7a0437a1c258MD5310183/1496562024-11-09 07:40:35.264942oai:www.lume.ufrgs.br:10183/149656Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532024-11-09T09:40:35Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv An efficient heuristic for the multi-compartment vehicle routing problem
dc.title.alternative.pt.fl_str_mv Uma heurística eficiente para o problema de roteamento de veículos com múltiplos compartimentos
title An efficient heuristic for the multi-compartment vehicle routing problem
spellingShingle An efficient heuristic for the multi-compartment vehicle routing problem
Silvestrin, Paulo Vitor
Algoritmos heurísticos
Informatica : Transportes
Busca Tabu
Heurística
Vehicle routing problem
Multi-compartment
title_short An efficient heuristic for the multi-compartment vehicle routing problem
title_full An efficient heuristic for the multi-compartment vehicle routing problem
title_fullStr An efficient heuristic for the multi-compartment vehicle routing problem
title_full_unstemmed An efficient heuristic for the multi-compartment vehicle routing problem
title_sort An efficient heuristic for the multi-compartment vehicle routing problem
author Silvestrin, Paulo Vitor
author_facet Silvestrin, Paulo Vitor
author_role author
dc.contributor.author.fl_str_mv Silvestrin, Paulo Vitor
dc.contributor.advisor1.fl_str_mv Ritt, Marcus Rolf Peter
contributor_str_mv Ritt, Marcus Rolf Peter
dc.subject.por.fl_str_mv Algoritmos heurísticos
Informatica : Transportes
Busca Tabu
Heurística
topic Algoritmos heurísticos
Informatica : Transportes
Busca Tabu
Heurística
Vehicle routing problem
Multi-compartment
dc.subject.eng.fl_str_mv Vehicle routing problem
Multi-compartment
description Este trabalho apresenta uma variação do problema de roteamento de veículos que permite o uso de veículos com múltiplos compartimentos. A necessidade de veículos com múltiplos compartimentos surge com frequência em aplicações práticas quando uma série de produtos, que possuem diferentes qualidades ou tipo, precisam ser transportados mas não podem ser misturados. Este problema é chamado na literatura de roteamento de veículos com múltiplos compartimentos (PRVMC). Nós propomos uma heurística busca tabu implementada em uma busca local iterada para resolver este problema. Experimentos foram feitos para avaliar a performance da busca tabu iterada e os resultados obtidos foram comparados com os resultados disponíveis na literatura. O algoritimo proposto é capaz de encontrar soluções melhores e em menos tempo de processamento que as heurísticas existentes.
publishDate 2016
dc.date.accessioned.fl_str_mv 2016-11-17T02:18:13Z
dc.date.issued.fl_str_mv 2016
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/10183/149656
dc.identifier.nrb.pt_BR.fl_str_mv 001006975
url http://hdl.handle.net/10183/149656
identifier_str_mv 001006975
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Biblioteca Digital de Teses e Dissertações da UFRGS
collection Biblioteca Digital de Teses e Dissertações da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/149656/1/001006975.pdf
http://www.lume.ufrgs.br/bitstream/10183/149656/2/001006975.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/149656/3/001006975.pdf.jpg
bitstream.checksum.fl_str_mv 3f96576db75875597456fc7c9745ac5a
9aa879f43bc7e73a6199cadc8eb6e81d
d65bbaddad5a6e9aeb0b7a0437a1c258
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv lume@ufrgs.br||lume@ufrgs.br
_version_ 1831316005601673216

Registros relacionados