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

• Ano de defesa: 2014
• Autor(a) principal: Duda, Robson Fernando
• Orientador(a): Mathias, Ivo Mario
• Banca de defesa: Matos, Simone Nasser
• 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: Clark e Wright; Sweep; Tabu Search SIG; PRV
• Palavras-chave em Inglês: Clark e Wright; Sweep; Tabu Search; SIG, PRV
• Área do conhecimento CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
• Link de acesso: http://tede2.uepg.br/jspui/handle/prefix/169

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.