APLICAÇÃO DE HEURÍSTICAS E META-HEURÍSTICAS NO DESENVOLVIMENTO DE UM SISTEMA DE APOIO A DECISÃO PARA RESOLUÇÃO DE PROBLEMAS DE ROTEAMENTO DE VEÍCULOS APLICADOS À AGRICULTURA

dc.contributorMathias, Ivo Mario
dc.contributorCPF:34108181972
dc.contributorhttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4705808H0
dc.contributorDias, Ariangelo Hauer
dc.contributorCPF:50077465920
dc.contributorhttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4777822A2
dc.contributorMatos, Simone Nasser
dc.contributorCPF:72645369987
dc.contributorhttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4770715H0
dc.creatorDuda, Robson Fernando
dc.date2017-07-21T14:19:39Z
dc.date2014-04-07
dc.date2017-07-21T14:19:39Z
dc.date2014-02-28
dc.date.accessioned2023-08-31T23:29:06Z
dc.date.available2023-08-31T23:29:06Z
dc.identifierDUDA, Robson Fernando. APLICAÇÃO DE HEURÍSTICAS E META-HEURÍSTICAS NO DESENVOLVIMENTO DE UM SISTEMA DE APOIO A DECISÃO PARA RESOLUÇÃO DE PROBLEMAS DE ROTEAMENTO DE VEÍCULOS APLICADOS À AGRICULTURA. 2014. 77 f. Dissertação (Mestrado em Computação para Tecnologias em Agricultura) - UNIVERSIDADE ESTADUAL DE PONTA GROSSA, Ponta Grossa, 2014.
dc.identifierhttp://tede2.uepg.br/jspui/handle/prefix/169
dc.identifier.urihttps://repositorioslatinoamericanos.uchile.cl/handle/2250/8565823
dc.descriptionThis paper presents a solution to the routing problem of vehicles with homogeneous fleet. To do so, heuristic and metaheuristic based algorithms applied towards the development of a decision support system, with georeferenced interface were developed. The algorithms had as base heuristic methods built in two phases, besides a metaheuristic. The interface layer used as visualization component is based in cartographic data that indicates the location of the points to be assisted and the paths that connects them, forming a road system represented using the Google Maps® API. The algorithms were validated using instances from the literature, presenting satisfactory results regarding optimization based in the methods that were used, showing that it is possible the usage of the developed system in the distribution of agricultural products.
dc.descriptionEste trabalho apresenta uma solução para o problema de roteamento de veículos com frotas homogêneas. Para tanto, foram desenvolvidos algoritmos baseados em heurísticas e meta-heurísticas aplicadas ao desenvolvimento de um sistema de apoio a decisão, com interface georreferenciada. Os algoritmos tiveram como base métodos heurísticos construtivos e em duas fases, além de uma meta-heurística. A camada de interface utilizada como componente de visualização é baseada em dados cartográficos que indicam a localização dos pontos a serem atendidos e as vias que os interligam, formando a malha viária que é representada utilizando a API do Google Maps®. Os algoritmos foram validados utilizando instâncias da literatura, apresentando resultados satisfatórios em relação a otimização baseada nos métodos utilizados, mostrando ser possível a utilização do sistema desenvolvido para a distribuição de produtos agrícolas.
dc.descriptionCoordenação de Aperfeiçoamento de Pessoal de Nível Superior
dc.formatapplication/pdf
dc.languagepor
dc.publisherUNIVERSIDADE ESTADUAL DE PONTA GROSSA
dc.publisherBR
dc.publisherComputação para Tecnologias em Agricultura
dc.publisherPrograma de Pós Graduação Computação Aplicada
dc.publisherUEPG
dc.rightsAcesso Aberto
dc.subjectClark e Wright
dc.subjectSweep
dc.subjectTabu Search SIG
dc.subjectPRV
dc.subjectClark e Wright
dc.subjectSweep
dc.subjectTabu Search
dc.subjectSIG, PRV
dc.subjectCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
dc.titleAPLICAÇÃO DE HEURÍSTICAS E META-HEURÍSTICAS NO DESENVOLVIMENTO DE UM SISTEMA DE APOIO A DECISÃO PARA RESOLUÇÃO DE PROBLEMAS DE ROTEAMENTO DE VEÍCULOS APLICADOS À AGRICULTURA
dc.typeDissertação


Este ítem pertenece a la siguiente institución