Algoritmos de sequenciamento de tarefas e uma aplicação ao problema de sequenciamento da produção agrícola

Abstract

Esse trabalho consistiu em modelar o Problema de Produção Agrícola como um Problema de Sequenciamento de Tarefas e obter soluções para esta aplicação através de uma Metaheurística, pois o problema é classificado como NP- difícil. A abordagem proposta foi um Algoritmo Genético (da classe das Metaheurísticas Evolutivas), desenvolvido levando em consideração o tempo de plantio de cada planta, sua lucratividade e seu período de cultivo, fatores característicos desse tipo de problema. Ao se analisar diversas instâncias de teste, pode-se perceber que o algoritmo proposto conseguiu encontrar soluções factíveis e de qualidade para o problema, em pequeno tempo computacional.