Author(s): MOREIRA, J. M. M. A. P.; RODRIGUEZ, L. C. E.

Summary: Modelos de planejamento florestal com restrições espaciais resultam em problemas matemáticos combinatoriais de difícil resolução. O procedimento mais apropriado, neste caso, é desenvolver métodos heurísticos, em vez das técnicas tradicionais de programação linear. O objetivo deste trabalho é aplicar, aprimorar e avaliar o desempenho da heurística denominada RazaoR (NOBRE e RODRIGUEZ, 2005), desenvolvido para a solução de problemas de planejamento florestal formulados integralmente com variáveis binárias e de acordo com o modelo Tipo I (JOHNSON e SCHEURMAN, 1977 apud CLUTTER et al., 1992, p. 281). O método incorpora restrições espaciais de conectividade entre os fragmentos de vegetação nativa adjacentes às florestas de produção. O déficit de conectividade das soluções foi avaliado a partir de um algoritmo recursivo baseado na Teoria de Grafos e em técnicas de programação dinâmica. Como estudo de caso, utilizou-se uma fazenda de uma empresa de celulose do estado de São Paulo. A heurística foi eficaz e eficiente no número de iterações necessárias para encontrar medidas viáveis para o problema, mostrando-se ineficiente apenas no tempo computacional exigido. Os valores da função objetivo das soluções encontradas variaram de 99,71% a 99,83% do valor da solução ótima, com uma média de 48 iterações.

Publication year: 2010

Types of publication: Journal article

Unit: Embrapa Cerrados

Keywords: Heuristic, Heurística, Manejo florestal, Modelagem, Modeling, forestry, planning