Please use this identifier to cite or link to this item:
http://tede2.uepg.br/jspui/handle/prefix/169
metadata.dc.type: | Dissertação |
Title: | 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 |
metadata.dc.creator: | Duda, Robson Fernando |
metadata.dc.contributor.advisor1: | Mathias, Ivo Mario |
metadata.dc.contributor.advisor-co1: | Dias, Ariangelo Hauer |
metadata.dc.contributor.referee1: | Matos, Simone Nasser |
metadata.dc.description.resumo: | Este 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. |
Abstract: | This 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. |
Keywords: | Clark e Wright Sweep Tabu Search SIG PRV Clark e Wright Sweep Tabu Search SIG, PRV |
metadata.dc.subject.cnpq: | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
metadata.dc.language: | por |
metadata.dc.publisher.country: | BR |
Publisher: | UNIVERSIDADE ESTADUAL DE PONTA GROSSA |
metadata.dc.publisher.initials: | UEPG |
metadata.dc.publisher.department: | Computação para Tecnologias em Agricultura |
metadata.dc.publisher.program: | Programa de Pós Graduação Computação Aplicada |
Citation: | DUDA, 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. |
metadata.dc.rights: | Acesso Aberto |
URI: | http://tede2.uepg.br/jspui/handle/prefix/169 |
Issue Date: | 28-Feb-2014 |
Appears in Collections: | Programa de Pós Graduação Computação Aplicada |
Files in This Item:
File | Size | Format | |
---|---|---|---|
Robson Fernando Duda.pdf | 3.26 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.