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

Detalhes bibliográficos
Ano de defesa: 2014
Autor(a) principal: Duda, Robson Fernando lattes
Orientador(a): Mathias, Ivo Mario lattes
Banca de defesa: Matos, Simone Nasser lattes
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: UNIVERSIDADE ESTADUAL DE PONTA GROSSA
Programa de Pós-Graduação: Programa de Pós Graduação Computação Aplicada
Departamento: Computação para Tecnologias em Agricultura
País: BR
Palavras-chave em Português:
PRV
Palavras-chave em Inglês:
Área do conhecimento CNPq:
Link de acesso: http://tede2.uepg.br/jspui/handle/prefix/169
Resumo: 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.