Abordagens para problemas de roteamento

Detalhes bibliográficos
Autor(a) principal: Ganhoto, Marco Alves
Data de Publicação: 2004
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1599766
Resumo: Orientador: Flavio Keidi Miyazawa
id UNICAMP-30_67de48f20e8b96b88fe8febbc92870ec
oai_identifier_str oai::336707
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Abordagens para problemas de roteamentoOtimização combinatóriaProgramação heurísticaAlgoritmosPesquisa operacionalOrientador: Flavio Keidi MiyazawaDissertação (mestrado profissional) - Universidade Estadual de Campinas. Instituto de ComputaçãoResumo: Neste trabalho, investigamos abordagens para problemas de roteamento, que têm como finalidade encontrar um melhor conjunto de rotas para que veículos possam transportar mercadorias a clientes geograficamente dispersos, respeitando certas restrições, como por exemplo, a de capacidade de carga dos veículos. Para isto, além de pesquisas em diversas fontes de informações, desenvolvemos um aplicativo para auxiliar no entendimento dos algoritmos, na ilustração do texto e na realização de experimentos. A partir de observações feitas durante as execuções do aplicativo, experimentamos combinações de critérios de seleção de localidades, utilizando tais combinações durante a realização dos movimentos de intercâmbio de vértices entre rotas de uma conhecida estratégia, a Metaheurística Busca Tabu. Foram combinados critérios baseados em distâncias com critérios baseados em ângulos, para compor algoritmos que foram testados com instâncias clássicas utilizadas por diversos pesquisadores. Os resultados obtidos foram apresentados juntamente com os de outras estratégias, fornecendo valores iguais ao melhor valor conhecido para duas instâncias, e valores intermediários para as outras cinco instâncias utilizadas nos testesIn this work, we examine some approaches for vehicle routing problems, to find a best set of routes to enable companies for delivery goods or commodities to customers, respecting some constraints, such as vehicles loading capacity. To this purpose, besides researching available information sources, we have developed a software to help us to understand the algorithms issues, for enriching the text with illustrations, and for effectiving some experiments concerning to previously selected approaches. From the analysis made during running software process, we decided to arrange chosen vertices criterias, using these arrangements in the vertices interchanging movements between routes of an already know method, the Tabu Search Metaheuristic. More precisely, we have combined distances and angles criteria, to implement algorithms on which it were tested using some classical instances considered by several researchers. The obtained results are presented with those selected approaches, and it provided us two equals values to the best known solution, and five intermediate values amoung to the others used on these experimentsMestradoEngenharia de SoftwareMestre Profissional em Computação[s.n.]Miyazawa, Flávio Keidi, 1970-Ferreira, Carlos EduardoLee, OrlandoDahab, RicardoUniversidade Estadual de Campinas. Instituto de ComputaçãoPrograma de Pós-Graduação não informadoUNIVERSIDADE ESTADUAL DE CAMPINASGanhoto, Marco Alves20042004-12-15T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf112p. : il.https://hdl.handle.net/20.500.12733/1599766GANHOTO, Marco Alves. Abordagens para problemas de roteamento. 2004. 112p. Dissertação (mestrado profissional) - Universidade Estadual de Campinas. Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1599766. Acesso em: 14 mai. 2024.https://repositorio.unicamp.br/acervo/detalhe/336707porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T04:10:37Zoai::336707Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T04:10:37Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Abordagens para problemas de roteamento
title Abordagens para problemas de roteamento
spellingShingle Abordagens para problemas de roteamento
Ganhoto, Marco Alves
Otimização combinatória
Programação heurística
Algoritmos
Pesquisa operacional
title_short Abordagens para problemas de roteamento
title_full Abordagens para problemas de roteamento
title_fullStr Abordagens para problemas de roteamento
title_full_unstemmed Abordagens para problemas de roteamento
title_sort Abordagens para problemas de roteamento
author Ganhoto, Marco Alves
author_facet Ganhoto, Marco Alves
author_role author
dc.contributor.none.fl_str_mv Miyazawa, Flávio Keidi, 1970-
Ferreira, Carlos Eduardo
Lee, Orlando
Dahab, Ricardo
Universidade Estadual de Campinas. Instituto de Computação
Programa de Pós-Graduação não informado
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Ganhoto, Marco Alves
dc.subject.por.fl_str_mv Otimização combinatória
Programação heurística
Algoritmos
Pesquisa operacional
topic Otimização combinatória
Programação heurística
Algoritmos
Pesquisa operacional
description Orientador: Flavio Keidi Miyazawa
publishDate 2004
dc.date.none.fl_str_mv 2004
2004-12-15T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1599766
GANHOTO, Marco Alves. Abordagens para problemas de roteamento. 2004. 112p. Dissertação (mestrado profissional) - Universidade Estadual de Campinas. Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1599766. Acesso em: 14 mai. 2024.
url https://hdl.handle.net/20.500.12733/1599766
identifier_str_mv GANHOTO, Marco Alves. Abordagens para problemas de roteamento. 2004. 112p. Dissertação (mestrado profissional) - Universidade Estadual de Campinas. Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1599766. Acesso em: 14 mai. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/336707
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
112p. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1799138398940692480

Registros relacionados