Geração de padrões ótimos de corte através de algoritmos de traçamento aplicados a fustes individuais

Abstract

No presente trabalho descreve-se uma metodologia de otimização do corte ou traçamento de árvores para obtenção de multiprodutos em nível de fustes individuais. A geração dos padrões ótimos de corte foi realizada através de dois módulos: 1) um algoritmo heurístico que identifica os cortes potenciais (números úteis), que devem ser avaliados ao longo do fuste; e 2) um algoritmo com base na programação dinâmica (PD), que determina a combinação ótima de toras de cada tipo de comprimento a serem retiradas do fuste, visando maximizar o seu comprimento utilizado. Um exemplo da obtenção dos padrões ótimos de corte para um conjunto de 25 fustes é apresentado. O traçamento ótimo e o traçamento real obtido pelo motosserrista foram comparados. O resíduo de madeira deixado na floresta foi reduzido de 16 para 5% através dos padrões de corte ótimos.

This work describes a method of optimizing individual tree stem bucking operations. The individual optimal cutting patterns were generated by means of two modules: 1) a heuristic algorithm which identifies the potential cuts (useful numbers) to be evaluated along the stem, and 2) a Dynamic Programming based-algorithm to determine the optimum combination of products to be obtained to maximize stem profit. An example is provided to illustrate the optimum cutting patterns for 25 individual stems. Optimal and conventional bucking patterns were compared. Residues were reduced from about 16% to 5% by means of the optimal bucking patterns.