Resumo
O presente trabalho propõe o desenvolvimento de uma heurística para a geração de soluções válidas para um problema de planejamento da produção florestal. O desempenho da heurística proposta e das meta-heurísticas Algoritmo Genético (AG), Algoritmo de Seleção Clonal (CLONALG) e Busca em Vizinhança Variável (VNS) foram avaliados e comparados em 3 cenários, o original, apresentado pela literatura, e 2 cenários fictícios, mais restritivos. Além disso, foi realizada a comparação do desempenho do AG e CLONALG na resolução do primeiro cenário utilizando diferentes quantidades de soluções geradas pela heurística proposta (0, 1, 5, 10 e 15) no conjunto de soluções iniciais. Para o VNS foi testada a substituição da solução inicial aleatória pela gerada por meio da heurística e também realizada a comparação. Os resultados obtidos mostraram que para o cenário original (Dmin igual a 140.000 m3 e Dmax 160.000 m3) a heurística proposta foi capaz de gerar soluções válidas em todas as execuções utilizando, para isso, em média 82 cálculos de função objetivo. Em contrapartida, todas as meta-heurísticas estudadas tiveram pelo menos uma execução que retornou soluções inválidas. No segundo cenário (Dmin igual a 140.000 m3 e Dmax 150.000 m3) a heurística proposta obteve soluções válidas em 99,9% das execuções, demandando em média 1006 cálculos de função objetivo, enquanto as meta-heurísticas, no melhor dos casos (AG), encontram soluções válidas em 20% das execuções. Por fim, no terceiro cenário (Dmin igual a 150.000 m3 e Dmax 160.000 m3) a heurística proposta e as meta-heurísticas estudadas não obtiveram soluções válidas em nenhuma execução. Em relação a avaliação do impacto da inclusão de soluções válidas no conjunto de soluções iniciais das meta-heurísticas, os resultados apontam que a inserção de um único indivíduo válido não gerou uma diferença significativa no Valor Presente Líquido (VPL). Entretanto, ao avaliar a inserção de 5, 10 e 15 indivíduos foi identificada uma melhora significativa no resultado. Diante disso, conclui-se que a heurística desenvolvida pode ser uma alternativa viável para a tomada de decisão rápida no planejamento da produção florestal, assim como para melhorar o desempenho de meta-heurísticas como o AG e CLONALG.