Heurísticas para a integração de níveis estratégico e operacional da gestão florestal em problemas de grande dimensão

Abstract

Este artigo apresenta resultados de investigação com vista ao desenvolvimento de heurísticas para a solução de programas inteiros em gestão florestal. Estes problemas envolvem restrições relativas à regularidade de fluxos de volume e à especificidade da localização das intervenções produtivas. Privilegia-se o desenho de técnicas para confrontar a complexidade da solução de programas inteiros de grande dimensão e para oferecer informação de caráter estratégico e operacional ao gestor florestal. Descreve-se a implementação das heurísticas - algoritmos genéticos, simulated annealing, pesquisa tabu e sequential tempering and quenching. Recorre-se a problemas de gestão em dois sistemas de produção florestal em Portugal - Pinus pinaster, Ait. e Eucalyptus globulus Labill - para o teste e a demonstração destas heurísticas. Discutem-se os resultados das aplicações, com ênfase na análise da qualidade das soluções e da eficiência computacional.

This paper presents results obtained after the application of some heuristics to the solution of forest management integer programming problems. Constraints dealing with the regulation of production flows and location specificity of the productive interventions were considered. Preference was given to techniques that dealt with the complexity of solving large scale integer programming problems and that offered strategic and operational information to the manager. The following heuristics are described: genetic algorithms, simulated annealing, tabu search, sequential tempering and quenching. These heuristics were applied in two different forest management problems: one Pinus pinaster Ait production system and one Eucalyptus globulus Labill production system. The results are discussed, with emphasis in the quality of the solutions and computational efficiency.