Heurística para o problema rotação de culturas agrícolas

Abstract

Apresenta-se uma heurística computacional que utiliza a metaheurística GRASP para simular a rotação de culturas agrícolas, de tal modo que o agricultor possa planejar as culturas a serem plantadas em cada época e em cada lote (s) ao longo do ano (s). Trata-se de um método iterativo de duas fases. Na primeira gera-se uma solução inicial e a partir desta, em uma segunda fase, são realizadas buscas locais com o objetivo de melhorar a solução encontrada. Ensaios numéricos para testar a heurística com trinta culturas agrícolas, e dez, quinze e vinte lotes, foram realizados. Os resultados obtidos foram satisfatórios ao ser comparados com conhecidos na literatura.