Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/276357
Full metadata record
DC FieldValueLanguage
dc.contributor.CRUESPUNIVERSIDADE ESTADUAL DE CAMPINASpt_BR
dc.descriptionOrientador: Flavio Keidi Miyazawapt_BR
dc.descriptionDissertação (mestrado profissional) - Universidade Estadual de Campinas. Instituto de Computaçãopt_BR
dc.format.extent112p. : il.pt_BR
dc.format.mimetypeapplication/octet-streampt_BR
dc.languagePortuguêspt_BR
dc.typeTESEpt_BR
dc.titleAbordagens para problemas de roteamentopt_BR
dc.contributor.authorGanhoto, Marco Alvespt_BR
dc.contributor.advisorMiyazawa, Flávio Keidi, 1970-pt_BR
dc.contributor.institutionUniversidade Estadual de Campinas. Instituto de Computaçãopt_BR
dc.subjectOtimização combinatóriapt_BR
dc.subjectProgramação heurísticapt_BR
dc.subjectAlgoritmospt_BR
dc.subjectPesquisa operacionalpt_BR
dc.description.abstractResumo: 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 testespt
dc.description.abstractIn 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 experimentspt
dc.publisher[s.n.]pt_BR
dc.date.issued2004pt_BR
dc.identifier.citationGANHOTO, 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: <http://www.repositorio.unicamp.br/handle/REPOSIP/276357>. Acesso em: 4 ago. 2018.pt_BR
dc.description.degreelevelMestradopt_BR
dc.description.degreedisciplineEngenharia de Softwarept_BR
dc.description.degreenameMestre Profissional em Computaçãopt_BR
dc.contributor.committeepersonalnameFerreira, Carlos Eduardopt_BR
dc.contributor.committeepersonalnameLee, Orlandopt_BR
dc.contributor.committeepersonalnameDahab, Ricardopt_BR
dc.date.defense2004-12-15T00:00:00Zpt_BR
dc.date.available2018-08-04T04:16:19Z-
dc.date.accessioned2018-08-04T04:16:19Z-
dc.description.provenanceMade available in DSpace on 2018-08-04T04:16:19Z (GMT). No. of bitstreams: 1 Ganhoto_MarcoAlves_M.pdf: 1370660 bytes, checksum: 851eb09fb46a8ed3bfb7990592eb9a41 (MD5) Previous issue date: 2004en
dc.identifier.urihttp://repositorio.unicamp.br/jspui/handle/REPOSIP/276357-
Appears in Collections:IC - Tese e Dissertação

Files in This Item:
File SizeFormat 
Ganhoto_MarcoAlves_M.pdf1.34 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.