Métodos heurísticos en la planificación del manejo forestal: un ejemplo de aplicación

Abstract

En los últimos años se ha venido incrementando el uso de métodos heurísticos para resolver problemas complejos de planificación y manejo forestal que no

pueden ser abordados por las técnicas clásicas de programación matemática, tales como la programación lineal. Los métodos heurísticos son técnicas

alternativas para tratar problemas de optimización difíciles, ya que son capaces de encontrar buenas soluciones en un tiempo de computación razonable. Sin embargo, todavía no se ha prestado suficiente atención a estas técnicas en el campo forestal venezolano. El objetivo de este trabajo fue ilustrar el

potencial de dos técnicas heurísticas: Recocido Simulado y Búsqueda Tabú, mediante su aplicación a un ejemplo sencillo de planificación de cosechas en una

plantación forestal. Se desarrollaron dos algoritmos heurísticos basados en estas técnicas y los resultados fueron comparados con la solución óptima

obtenida mediante Programación Lineal Entera Binaria. El comportamiento de los métodos heurísticos fue evaluado en términos del valor objetivo obtenido, el

error relativo, la rapidez para encontrar una solución y el tiempo de ejecución de los algoritmos. Las dos técnicas heurísticas mostraron un buen desempeño

para el problema particular planteado. La Búsqueda Tabú presentó una eficacia del 100% mientras que en el algoritmo de Recocido Simulado la eficacia fue del 99,96%. Los tiempos de ejecución de ambos algoritmos fueron considerablemente menores que el tiempo utilizado por el algoritmo de optimización de programación lineal entera.