Método para otimização de rotas na agricultura

• Ano de defesa: 2019
• Autor(a) principal: Förster Junior, Alfred
• Orientador(a): Kato, Edilson Reis Rodrigues
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal de São Carlos; Câmpus São Carlos
• Programa de Pós-Graduação: Programa de Pós-Graduação em Ciência da Computação - PPGCC
• Palavras-chave em Português: Agricultura; Otimização por colônia de formigas; Compactação do solo; Tráfego controlado; Otimização de percursos; Otimização por nuvem de partículas; Otimização por metaheurísticas
• Palavras-chave em Inglês: Agriculture; Ant colony optimization; Soil compaction; Controlled traffic farm; Path optimization; Particle swarm optimization; Metaheuristics optimization
• Área do conhecimento CNPq: CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO; CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
• Link de acesso: https://repositorio.ufscar.br/handle/ufscar/11186

This paper presents a method that seeks to minimize the distance traveled during maneuvers at the headland and thus spending on fuel and soil compaction. It resembles the problem capacitive vehicle routing problem, which is based on the traveling salesman problem, classified as a NP-Hard problem due to their complexity and number of possible solutions, this complexity that the problem treated here is also classified. Due to this it is used the metaheuristic Particle Swarm Optimization being subsidiary in the search of the solution by the Metaheuristics of Ant Colony Optimization, in addition it is used in some cases the strategy to realize the permutation of individuals in order to realize local improvement. To be a matter of great relevance, there are many studies already carried out, which enabled the comparison of the proposed method with another study previously and of fundamental importance in the theme. This comparison showed the viability of the proposed method besides showing the possibility of being used for fields of various sizes and implements that already use current technology or older implements.