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

Soline Maria Gonçalves Ikeda, Marcelo Dib Cruz, Wagner De Souza Tassinari, Angel Ramon Sanchez Delgado

• English

  The objective of this work is the construction computational heuristic that uses the GRASP metaheuristicto simulate the rotation of agricultural crops, in such a way that the farmer can plan the crops to be planted in each season and in each lot(s) throughout the year(s). It is a two-phase iterative method. In the first, an initial solution is generated andfrom this, in a second phase, local searches are carried out in order to improve the solution found. Numerical essay to test the heuristic with thirty agricultural crops, and ten, fifteen and twenty batches, were carried out. The results obtained were satisfactory when compared with those known in the literature

• português

  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.