Desenvolvimento e aplicação de algoritmos adaptativos de busca tabu para a resolução de Problemas de Roteamento de Veículos Periódicos (PRVP).

Detalhes bibliográficos
Ano de defesa: 2004
Autor(a) principal: Hallal, Renato
Orientador(a): Pureza, Vitória Maria Miranda lattes
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de São Carlos
Programa de Pós-Graduação: Programa de Pós-Graduação em Engenharia de Produção - PPGEP
Departamento: Não Informado pela instituição
País: BR
Palavras-chave em Português:
Distribuição física de bens
Busca tabu
Otimização combinatória
Problema de roteamento de veículos periódico
Logística
Palavras-chave em Inglês:
Periodic Vehicle Routing Problem
Tabu search
Combinatorial Optimization
Área do conhecimento CNPq:
ENGENHARIAS::ENGENHARIA DE PRODUCAO
Link de acesso: https://repositorio.ufscar.br/handle/ufscar/3732
Resumo: This research consists of the development of algorithms to solve the Periodic Vehicle Routing Problem (PVRP), wich has not received a great deal of attention in the O.R. literature. The objective of the PVRP is to elaborate a set of routes to attend to customers demand along a planning horizon. Each customer roquests that the visits occur in a combination predefined of days. Two heuristics were developed for the PVRP. In the first heuristic, three types of initial solution construction are used to attribute the customers to days. After that, visiting day combinations are changed in order to improvr the solution. The search process is controlled by an adaptative tabu heuristic from the literature which determines intensification and diversification actions, applied for each day in the period. The second heuristic incorporates a similar approach for the period as a whole. Computacional results show that this approach leads to good solution.
id SCAR_a3f359b67610f357a0e14f6f60b140d6
oai_identifier_str oai:repositorio.ufscar.br:ufscar/3732
network_acronym_str SCAR
network_name_str Repositório Institucional da UFSCAR
repository_id_str
spelling Hallal, RenatoPureza, Vitória Maria Mirandahttp://genos.cnpq.br:12010/dwlattes/owa/prc_imp_cv_int?f_cod=K4782818H5http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4137220U51b2a47fe-67b8-4bb3-afbf-83c48cd4b7ce2016-06-02T19:52:00Z2005-03-242016-06-02T19:52:00Z2004-12-16HALLAL, Renato. Desenvolvimento e aplicação de algoritmos adaptativos de busca tabu para a resolução de Problemas de Roteamento de Veículos Periódicos (PRVP).. 2004. 159 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2004.https://repositorio.ufscar.br/handle/ufscar/3732This research consists of the development of algorithms to solve the Periodic Vehicle Routing Problem (PVRP), wich has not received a great deal of attention in the O.R. literature. The objective of the PVRP is to elaborate a set of routes to attend to customers demand along a planning horizon. Each customer roquests that the visits occur in a combination predefined of days. Two heuristics were developed for the PVRP. In the first heuristic, three types of initial solution construction are used to attribute the customers to days. After that, visiting day combinations are changed in order to improvr the solution. The search process is controlled by an adaptative tabu heuristic from the literature which determines intensification and diversification actions, applied for each day in the period. The second heuristic incorporates a similar approach for the period as a whole. Computacional results show that this approach leads to good solution.Esta pesquisa consiste no desenvolvimento de algoritmos para resolver o Problema de Roteamento de Veículos Periódico (PRPV), o qual tem sido pouco abordado na literatura de Pesquisa Operacional. O objetivo do PRVP é elaborar um conjunto de rotas para atender à demanda de cliente ao longo de um horizonte de planejamento. Cada cliente requer que as visitas aconteçam em uma combinação predefinida de dias. Foram desenvolvidas duas heurísticas para o PRPV, chamadas de VERSÃO 1 e VERSÃO 2. Na VERSÃO 1 são utilizados três tipos de construções iniciais para atribuir os clientes aos dias. Em seguida, são realizadas mudanças de combinações de dias de visitas na tentativa de melhorar a solução. O processo de busca por soluções é controlado por heurísitca tabu adaptativa da literatura que determina as ações de intensificação e diversificação, aplicado a cada dia do período. A VERSÃO 2 incorpora uma abordagem similar para o período como um todo. Resultados computacionais indicam que esta abordagem leva a soluções de boa qualidade.application/pdfporUniversidade Federal de São CarlosPrograma de Pós-Graduação em Engenharia de Produção - PPGEPUFSCarBRDistribuição física de bensBusca tabuOtimização combinatóriaProblema de roteamento de veículos periódicoLogísticaPeriodic Vehicle Routing ProblemTabu searchCombinatorial OptimizationENGENHARIAS::ENGENHARIA DE PRODUCAODesenvolvimento e aplicação de algoritmos adaptativos de busca tabu para a resolução de Problemas de Roteamento de Veículos Periódicos (PRVP).info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis-1-1182f3ca4-2654-42f2-ad85-445bc2cadb2binfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFSCARinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCARORIGINALDissRH.pdfapplication/pdf983555https://repositorio.ufscar.br/bitstream/ufscar/3732/1/DissRH.pdf2f6efc30e82bc4d5f60bb2893dd0bb3fMD51THUMBNAILDissRH.pdf.jpgDissRH.pdf.jpgIM Thumbnailimage/jpeg9560https://repositorio.ufscar.br/bitstream/ufscar/3732/2/DissRH.pdf.jpg4c45543ecb66bb12c6df5f2fe9291556MD52ufscar/37322023-09-18 18:31:40.089oai:repositorio.ufscar.br:ufscar/3732Repositório InstitucionalPUBhttps://repositorio.ufscar.br/oai/requestopendoar:43222023-09-18T18:31:40Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)false
dc.title.por.fl_str_mv Desenvolvimento e aplicação de algoritmos adaptativos de busca tabu para a resolução de Problemas de Roteamento de Veículos Periódicos (PRVP).
title Desenvolvimento e aplicação de algoritmos adaptativos de busca tabu para a resolução de Problemas de Roteamento de Veículos Periódicos (PRVP).
spellingShingle Desenvolvimento e aplicação de algoritmos adaptativos de busca tabu para a resolução de Problemas de Roteamento de Veículos Periódicos (PRVP).
Hallal, Renato
Distribuição física de bens
Busca tabu
Otimização combinatória
Problema de roteamento de veículos periódico
Logística
Periodic Vehicle Routing Problem
Tabu search
Combinatorial Optimization
ENGENHARIAS::ENGENHARIA DE PRODUCAO
title_short Desenvolvimento e aplicação de algoritmos adaptativos de busca tabu para a resolução de Problemas de Roteamento de Veículos Periódicos (PRVP).
title_full Desenvolvimento e aplicação de algoritmos adaptativos de busca tabu para a resolução de Problemas de Roteamento de Veículos Periódicos (PRVP).
title_fullStr Desenvolvimento e aplicação de algoritmos adaptativos de busca tabu para a resolução de Problemas de Roteamento de Veículos Periódicos (PRVP).
title_full_unstemmed Desenvolvimento e aplicação de algoritmos adaptativos de busca tabu para a resolução de Problemas de Roteamento de Veículos Periódicos (PRVP).
title_sort Desenvolvimento e aplicação de algoritmos adaptativos de busca tabu para a resolução de Problemas de Roteamento de Veículos Periódicos (PRVP).
author Hallal, Renato
author_facet Hallal, Renato
author_role author
dc.contributor.authorlattes.por.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4137220U5
dc.contributor.author.fl_str_mv Hallal, Renato
dc.contributor.advisor1.fl_str_mv Pureza, Vitória Maria Miranda
dc.contributor.advisor1Lattes.fl_str_mv http://genos.cnpq.br:12010/dwlattes/owa/prc_imp_cv_int?f_cod=K4782818H5
dc.contributor.authorID.fl_str_mv 1b2a47fe-67b8-4bb3-afbf-83c48cd4b7ce
contributor_str_mv Pureza, Vitória Maria Miranda
dc.subject.por.fl_str_mv Distribuição física de bens
Busca tabu
Otimização combinatória
Problema de roteamento de veículos periódico
Logística
topic Distribuição física de bens
Busca tabu
Otimização combinatória
Problema de roteamento de veículos periódico
Logística
Periodic Vehicle Routing Problem
Tabu search
Combinatorial Optimization
ENGENHARIAS::ENGENHARIA DE PRODUCAO
dc.subject.eng.fl_str_mv Periodic Vehicle Routing Problem
Tabu search
Combinatorial Optimization
dc.subject.cnpq.fl_str_mv ENGENHARIAS::ENGENHARIA DE PRODUCAO
description This research consists of the development of algorithms to solve the Periodic Vehicle Routing Problem (PVRP), wich has not received a great deal of attention in the O.R. literature. The objective of the PVRP is to elaborate a set of routes to attend to customers demand along a planning horizon. Each customer roquests that the visits occur in a combination predefined of days. Two heuristics were developed for the PVRP. In the first heuristic, three types of initial solution construction are used to attribute the customers to days. After that, visiting day combinations are changed in order to improvr the solution. The search process is controlled by an adaptative tabu heuristic from the literature which determines intensification and diversification actions, applied for each day in the period. The second heuristic incorporates a similar approach for the period as a whole. Computacional results show that this approach leads to good solution.
publishDate 2004
dc.date.issued.fl_str_mv 2004-12-16
dc.date.available.fl_str_mv 2005-03-24
2016-06-02T19:52:00Z
dc.date.accessioned.fl_str_mv 2016-06-02T19:52:00Z
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.citation.fl_str_mv HALLAL, Renato. Desenvolvimento e aplicação de algoritmos adaptativos de busca tabu para a resolução de Problemas de Roteamento de Veículos Periódicos (PRVP).. 2004. 159 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2004.
dc.identifier.uri.fl_str_mv https://repositorio.ufscar.br/handle/ufscar/3732
identifier_str_mv HALLAL, Renato. Desenvolvimento e aplicação de algoritmos adaptativos de busca tabu para a resolução de Problemas de Roteamento de Veículos Periódicos (PRVP).. 2004. 159 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2004.
url https://repositorio.ufscar.br/handle/ufscar/3732
dc.language.iso.fl_str_mv por
language por
dc.relation.confidence.fl_str_mv -1
-1
dc.relation.authority.fl_str_mv 182f3ca4-2654-42f2-ad85-445bc2cadb2b
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.publisher.none.fl_str_mv Universidade Federal de São Carlos
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Engenharia de Produção - PPGEP
dc.publisher.initials.fl_str_mv UFSCar
dc.publisher.country.fl_str_mv BR
publisher.none.fl_str_mv Universidade Federal de São Carlos
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSCAR
instname:Universidade Federal de São Carlos (UFSCAR)
instacron:UFSCAR
instname_str Universidade Federal de São Carlos (UFSCAR)
instacron_str UFSCAR
institution UFSCAR
reponame_str Repositório Institucional da UFSCAR
collection Repositório Institucional da UFSCAR
bitstream.url.fl_str_mv https://repositorio.ufscar.br/bitstream/ufscar/3732/1/DissRH.pdf
https://repositorio.ufscar.br/bitstream/ufscar/3732/2/DissRH.pdf.jpg
bitstream.checksum.fl_str_mv 2f6efc30e82bc4d5f60bb2893dd0bb3f
4c45543ecb66bb12c6df5f2fe9291556
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)
repository.mail.fl_str_mv
_version_ 1802136485247320064

Registros relacionados