SISFLOR: A COMPUTATIONAL SYSTEM TO DETERMINE THE OPTIMAL TREE BUCKING
DOI:
https://doi.org/10.13083/reveng.v28i.3876Keywords:
forest harvesting, tree stem bucking, optimization, dynamic programmingAbstract
A continuously competitive forest market and tied to the demands for wood products promotes the study and development of applications that increase the revenue of the forest enterprises. At harvesting, the cutting pattern (forest assortment) in which the trees are traced is traditionally determined by the experience of the chainsaw operator without using any optimization technique, which may result in economic losses in relation to the commercialized products. In general, there are numerous distinct assortments that can be chosen and hardly processed by a brute-force algorithm. This is the forest assortment problem at the individual tree level with the objetice of maximizing the commercial values of the felled trees. stem-level bucking optimization problem. The aim is to maximize the sales value of harvested trees. Dynamic Programming (DP) is an efficient optimization technique to determine the optimum bucking tree as it significantly reduces the number of calculations to be made. Thus, the objective of this work was to develop a modern and intuitive computational system that is able to find the optimum tree stem bucking through DP to help companies over the bole tracing, therefore, characterizing itself as a tool that supports decision making. After the execution of the system, the optimum assortment is shown by sequentially detailing all products that should be removed from the analyzed bole as well as their respective volumes and revenue.
Downloads
References
ARCE, J.E. Um sistema de análise, simulação e otimização do sortimento florestal em função da demanda por multiprodutos e dos custos de transporte. Curitiba, PR: UFPR, 2000. 136f. Tese (Doutorado em Ciências Florestais) – Universidade Federal do Paraná, Curitiba, 2000.
ARCE, J.E.; MACDONAGH, P.; FRIEDL, R.A. Geração de padrões ótimos de corte através de algoritmos de traçamento aplicados a fustes individuais. Revista Árvore, v.28, n.2, p.207-217, 2004.
CARNIERI C.; MENDOZA G.A.; GAVINHO L.G. Solution procedures for cutting lumber into furniture parts. European Journal of Operational Research, v.73, p.495-501, 1994.
ÇATAL, Y.; CARUS, S. A height-diameter model for brutian pine (Pinus Brutia Ten.) plantations in southwestern Turkey. Applied Ecology and Environmental Research, v.16, p.1445-1459, 2018.
CORMEN, T.H.; LEISERSON, C.R.; RIVEST, R.; STEIN, C. Algoritmos: teoria e prática. 3 ed. [s.l.]: Elsevier, 2012. 944p.
DANTAS, R. NetBeans IDE 7 Cookbook. 1 ed. [s.l.]: Packt Publishing, 2011.
DEITEL, H. Java: como programar. Prentice Hall Brasil, 2010.
FOREST INDUSTRY ADVISORY COUNCIL – DEPARTMENT OF AGRICULTURE. Meeting future market demand Australia´s forest products and forest industry. Austrália, 2015. 45p.
GHOSH, M.; SINHA, B. Impact of forest policies on timber production in India: a review. Natural Resources Forum, Nações Unidas, s.l., v.40, n.1-2, p.62-76, 2016.
GOLDBARG, M.C.; LUNA, H.P.L. Otimização combinatória e programação linear: modelos e algoritmos. 2ed. Rio de Janeiro: Elsevier, 2005. 649p.
IBM Knowledge Center – IBM. Função round.[s.l.]: IBM, 2014. Disponível em: <https://www.ibm.com/support/knowledgecenter/pt-br/SSKM8N_8.0.0/com.ibm.etools.mft.doc/ak05380_.htm>. Acesso em: 1 ago. 2018.
KIVINEN, V.P. Design and testing of stand-specific bucking instructions for use on modern cut-to-length harvesters. Helsínquia, Finlândia: University of Kelsinki, 2007. 65f. Dissertação (Dissertação Acadêmica da Faculdade de Agricultura e Floresta) – University of Kelsinki, Helsínquia, 2007.
KOHLER, S.V. Evolução do afilamento do tronco e do sortimento em plantios de Pinus taeda nos estados do Paraná e Santa Catarina. 2013. 88p. Dissertação (Mestrado em Engenharia Florestal) – Universidade Federal do Paraná, Curitiba, PR, 2013.
LAROZE, A.J. A linear programming, tabu search method for solving forest-level bucking optimization problems. Forest Science, v.45, n.1, p.108-116, 1999.
MEENAKSHI; RAWAT, K. Dynamic Programming for Coding Interviews: A Bottom-Up approach to problem solving. 1 ed. [s.l.]: Notion Press, 2017. 142p.
MENON, M.U. Meta-heurísticas na otimização do sortimento florestal. Curitiba, PR: UFPR, 2005. 119f. Tese (Doutorado em Ciências Florestais) – Universidade Federal do Paraná, Curitiba, 2005.
NYBAKK, E.; BIRKELAND, T.; FLÆTE, P.O.; FINSTAD, K. From a bucking-to-value to a bucking-to-demand system in Norway: A case study in forests with varying growth conditions. In: Proceedings of the 51st International Convention of Society of Wood Science and Technology, 2008. Concepción, Chile. Anais... Concepción: Chile, 2008.
PAPADIMITRIOU, C.H.; STEIGLITZ, K. Combinatorial Optimization: Algorithms and Complexity. [s.l.] Dover Publications, 1998.
PRODAN, M. Holzmesslehre. Frankfurt am Main: J. D. Sauerländer’s Verlag. p.44. 1965.
SANTANA, C.J.O. Traçamento e alocação de toras de eucalipto por geração de colunas e programação dinâmica. Curitiba, PR: UFPR, 2013. 96f. Tese (Doutorado em Ciências Florestais) – Universidade Federal do Paraná, Curitiba, 2013.
SCHÖEPFER, W. Autimatisierung des massen, sorten and wertberechnung stenender waaldbestande schriftenreihe bad. Berlim: Wurtt-Forstl, 1966.
SHARMA, R.P.; BREIDENBACH, J. Modeling height-diameter relationships for Norway spruce, Scots pine, and downy birch using Norwegian national forest inventory data. Forest Science and Technology, v.11, n.1, p.44-53, 2015.
SILVA, F.da; CORTE, A.P.D.; SANQUETA, C.R. Equações de afilamento para descrever o volume total do fuste de Pinus caribaea var. hondurensis na região do Triângulo Mineiro. Scientia Forestalis, v.39, n.91, p.367-376, 2011.
SILVA, R.F.; MONTES, D.P.; KAMPKE, E.H.; SILVA, G.F. Otimização do Sortimento de um Povoamento de Eucalyptus Grandis Através de um Algoritmo Guloso. In: III Congresso Brasileiro de Eucalipto, 2015, Vitória (ES). Anais... Vitória: III Congresso Brasileiro de Eucalipto, 2015 a.
SILVA, R.F.; MONTES, D.P.; SILVA, G.F. Calibração de uma heurística de construção por partes para otimizar o sortimento florestal em plantios de Pinus taeda L. In: Simpósio brasileiro de pesquisa operacional, 47., 2015, Porto de Galinhas. Anais... Porto de Galinhas: UFPE, 2015 b. p.592-602.
SILVA, R.F. Modelagem e avaliação de diferentes métodos de otimização do sortimento florestal. Jerônimo Monteiro, ES: UFES, 2018. 180f. Tese (Doutorado em Ciências Florestais) – Universidade Federal do Espírito Santo, Jerônimo Monteiro, 2018.
TAHA, H.A. Operations Research: an introduction. 10 ed. Estados Unidos: Pearson, 2016. 848 p.
WANG, J.; LEDOUX, C.B.; MCNEEL, J. Optimal tree-stem bucking of northeastern species of China. Forest Products Journal, Estados Unidos, v.54, n.2, p.45-52, 2004.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2020 REVISTA ENGENHARIA NA AGRICULTURA - REVENG
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
Authors who publish with this journal agree to the following terms:
The author(s) authorize(s) the publication of the text in the journal;
The author(s) ensure(s) that the contribution is original and unpublished and that it is not in the process of evaluation by another journal;
The journal is not responsible for the views, ideas and concepts presented in articles, and these are the sole responsibility of the author(s);
The publishers reserve the right to make textual adjustments and adapt texts to meet with publication standards.
From submission, the author is fully conceding the paper's patrimonial rights to the publication, but retaining the owner of its moral rights (authorship and paper's identification) according to Creative Commons Attribution-Noncommercial.
Licensed by 