A Mathematical Model of Tree Selection in a Homogeneous Plantation during Improvement Thinning
DOI:
https://doi.org/10.37482/0536-1036-2025-2-38-50Keywords:
improvement thinning, selection of trees for logging, mathematical modeling, greedy algorithm, complete weighted graph, optimization criteriaAbstract
Currently, the qualitative composition of merchantable forests of maturity age and approaching it is often unsatisfactory. This is largely due to the lack of improvement thinning or its improper carrying out. The productivity of logging operations during improvement thinning is low, and the resulting timber in most cases turns out to be unclaimed. Mechanization of improvement thinning is inconvenient from a production point of view and economically unprofitable. At the same time, in the Russian Federation there are ex amples of the implementation of advanced foreign practices of improvement thinning by machine using a harvester and a forwarder. The use of this method allows for a multiple increase in productivity. The unit costs (rub/m3) in this case are higher than the costs of clear cutting of mature and overmature plantations, but often lower than when felling forests. It is possible to further increase the efficiency of machine logging complexes during improvement thinning operations by automating the selection of trees for logging. The basis for such selection should be the main objective of this type of logging – obtaining the most optimal size and quality characteristics of plantations by the age of their maturity. This becomes possible when taking into account the competition of woody plants in the plantation before and after improvement thinning. The article introduces a mathematical formulation of the problem of assigning trees for logging in a homogeneous plantation. It is shown that the number of possible solutions is growing exponentially. An algorithm based on the greedy method is implemented, and an experimental comparison of this method with a random result, as well as with the removal of a tree with the closest neighbour among all trees, is performed. Testing the algorithm on experimental data has shown that it is more effective than the other two.
Downloads
References
Богачев П.В., Григорьева О.И. Контроль качества и эффективности рубок ухода по нормативам интенсивной модели лесного хозяйства в Тихвинском лесничестве Ленинградской области // Актуальные проблемы лесного хозяйства и деревопереработки: материалы Всерос. науч.-практ. конф. / под ред. Ю.М. Казакова и др. Казань: Казанск. нац. исслед. технол. ун-т, 2023. С. 16–19. Bogachev P.V., Grigoreva O.I. Control of the Quality and Efficiency of Logging According to the Standards of the Intensive Forestry Model in the Tikhvin Forestry of the Leningrad Region. Aktual’nye problemy lesnogo khozyajstva i derevopererabotki: Materials of the All-Russian Scientific and Practical Conference. Ed. by Yu.M. Kazakov et al. Kazan, Kazan National Research Technological University, 2023, pp. 16–19. (In Russ.).
Богачев П.В., Григорьева О.И., Григорьев Г.А. Использование абсолютной полноты как критерия качества проведения рубок ухода // Повышение эффективности лесного комплекса: материалы Девятой Всерос. нац. науч.-практ. конф. с междунар. участием. Петрозаводск: Петрозаводск. гос. ун-т, 2023. С. 40–41. Bogachev P.V., Grigoreva O.I., Grigorev G.A. Using Absolute Density as a Criterion for the quality of Improvement Thinning. Povyshenie effektivnosti lesnogo kompleksa: Materials of the 9th All-Russian National Scientific and Practical Conference with International Participation. Petrozavodsk, Petrozavodsk State University, 2023, pp. 40–41. (In Russ.).
Бузыкин А.И. Устойчивость лесных ценозов в связи с их пространственной структурой и биоразнообразием: НИР: грант № 01-04-48176. Рос. фонд фундамент. исслед., 2001. Buzykin A.I. Sustainability of Forest Cenoses in Connection with Their Spatial Structure and Biodiversity: Research Effort: Grant no. 01-04-48176. The Russian Foundation for Basic Research, 2001. (In Russ.).
Григорьева О.И., Панарин А.О. Перспективные пути повышения эффективности рубок ухода в молодняках // Актуальные проблемы лесного хозяйства и деревопереработки: материалы Всерос. науч.-практ. конф. / под ред. Ю.М. Казакова и др. Казань: Казанск. нац. исслед. технол. ун-т, 2023. С. 70–73. Grigoreva O.I., Panarin A.O. Promising Ways to Improve the Efficiency of Improvement Thinning in Young Stands. Aktual’nye problemy lesnogo khozyajstva i derevopererabotki: Materials of the All-Russian Scientific and Practical Conference. Ed. by Yu.M. Kazakov et al. Kazan, Kazan National Research Technological University, 2023, pp. 70–73. (In Russ.).
Григорьева О.И., Панарин А.О. Повышение эффективности ухода за лесом // Повышение эффективности лесного комплекса: материалы Девятой Всерос. нац. науч.-практ. конф. с междунар. участием. Петрозаводск: Петрозаводск. гос. ун-т, 2023. С. 61–62. Grigoreva O.I., Panarin A.O. Improving the Efficiency of Forest Management. Povyshenie effektivnosti lesnogo kompleksa: Materials of the 9th All-Russian National Scientific and Practical Conference with International Participation. Petrozavodsk, Petrozavodsk State University, 2023, pp. 61–62. (In Russ.).
Карпечко А.Ю. Особенности формирования корней в еловых и смешанных насаждениях после рубок ухода в южной Карелии // Актуал. проблемы лесн. комплекса. 2007. № 17. С. 160–163. Karpechko A.Yu. Features of Root Formation in Spruce and Mixed Stands after Improvement Thinning in South Karelia. Aktual’nye problemy lesnogo kompleksa, 2007, no. 17, pp. 160–163. (In Russ.).
Коротюк О.М. Значение и проблемы рубок ухода // Тр. Братск. гос. ун-та. Сер.: Естеств. и инженер. науки – развитию регионов Сибири. 2009. Т. 1. С. 142–147. Korotyuk O.M. The Importance and Problems of Improvement Thinning. Trudy Bratskogo gosudarstvennogo universiteta. Seriya: Estestvennye i inzhenernye nauki – razvitiyu regionov Sibiri = Proceedings of the Bratsk State University. Series: Natural and Engineering Sciences for the Development of Siberian Regions, 2009, vol. 1, pp. 142–147. (In Russ.).
Кузьмичев В.В. Закономерности роста древостоев. Новосибирск: Наука, 1977. 150 с. Kuz’michev V.V. Patterns of Stand Growth. Novosibirsk, Nauka Publ., 1977. 150 p. (In Russ.).
Маслаков Е.Л. Формирование сосновых молодняков. М.: Лесн. пром-сть, 1984. 168 с. Maslakov E.L. Formation of Pine Young Stands. Moscow, Lesnaya promyshlennost’ Publ., 1984. 168 p. (In Russ.).
Михайлова Л.М., Куницкая О.А., Мотовилов А.И. Перспективы систем машин на базе средств малой механизации для малообъемных лесозаготовок и лесохозяйственных работ // Стратегия и перспективы развития агротехнологий и лесного комплекса Якутии до 2050 года: сб. науч. ст. по материалам Всерос. науч.-практ. конф. с междунар. участием, посвящ. 100-летию образования Якутской АССР и 85-летию Первого президента РС(Я) М.Е. Николаева (Николаевские чтения). М.: Знание-М, 2022. С. 735–742. Mikhailova L.M., Kunitskaya O.A., Motovilov A.I. Prospects for Machine Systems Based on Low-Mechanization Tools for Small-Volume Logging and Forestry Operations. Strategiya i perspektivy razvitiya agrotekhnologij i lesnogo kompleksa Yakutii do 2050 goda: Collection of Scientific Articles Based on the Materials of the All-Russian Scientific and Practical Conference with International Participation Dedicated to the 100th Anniversary of the Formation of the Yakut ASSR and the 85th Anniversary of the First President of the Republic of Sakha (Yakutia) M. E. Nikolaev (Nikolaev Readings), 2022, pp. 735–742. (In Russ.).
Михайлова Н.В., Михайлов А.В. Трехмерная упрощенная модель световой конкуренции деревьев в лесу // Математическое моделирование в экологии: материалы Нац. конф. с междунар. участием. Пущино: ИФХиБПП РАН, 2009. С. 178–179. Mikhailova N.V., Mikhailov A.V. Three-Dimensional Simplified Model of Light Competition of Trees in a Forest. Matematicheskoe modelirovanie v ekologii: Materials of the National Conference with International Participation. Pushchino, Institute of Physicochemical and Biological Problems in Soilscience of the Russian Academy of Sciences, 2009, pp. 178–179. (In Russ.).
Морковина С.С. Финансовое обеспечение цифровой трансформации лесного хозяйства РФ // Актуальные вопросы теории и практики финансово-хозяйственной деятельности: сб. материалов II Всерос. (нац.) науч.-практ. конф. Воронеж: Науч. кн., 2020. С. 109–112. Morkovina S.S. Financial Support for the Digital Transformation of Forestry in the Russian Federation. Aktual’nye voprosy teorii i praktiki finansovo-khozyajstvennoj deyatel’nosti: Collection of Materials of the 2nd All-Russian (National) Scientific and Practical Conference. Voronezh, Nauchnaya kniga Publ., 2020, pp. 109–112. (In Russ.).
Морковина С.С., Панявина Е.А., Авдеева И.А. Исследование системы нормирования в лесном хозяйстве России // Лесотехн. журн. 2019. Т. 9, № 1(33). С. 176–187. Morkovina S.S., Panyavina E.A., Avdeeva I.A. Study of the System of Rationing in Forestry of Russia. Lesotekhnicheskij zhurnal = Forestry Engineering Journal, 2019, vol. 9, no. 1(33), pp. 176–187. (In Russ.). https://doi.org/10.12737/article_5c9201723dbb21.63764253
Морковина С.С., Топчеев А.Н. Цифровизация в лесном секторе: перспективы и потенциал // Современные тенденции развития менеджмента и государственного управления: материалы межрегион. заочн. науч.-практ. конф.: в 2 т. / под ред. А.В. Полянина. Орел: Среднерус. ин-т управления – филиал РАНХиГС, 2019. С. 125–127. Morkovina S.S., Topcheev A.N. Digitalization in the Forestry Sector: Prospects and Potential. Sovremennye tendentsii razvitiya menedzhmenta i gosudarstvennogo upravleniya: Materials of the Interregional Correspondence Scientific and Practical Conference: in 2 vol. Ed. by A.V. Polyanin. Oryol, Central Russian Institute of Management – Branch of The Russian Presidential Academy of National Economy and Public Administration, 2019, pp. 125–127. (In Russ.).
Морковина С.С., Шанин И.И. Применение цифровых технологий в лесном комплексе // Вызовы цифровой экономики: развитие комфортной городской среды: тр. III Всерос. науч.-практ. конф. с междунар. участием. Брянск: Брянск. гос. инженер.-технол. ун-т, 2020. С. 553–555. Morkovina S.S., Shanin I.I. Application of Digital Technologies in the Forestry Complex. Vyzovy tsifrovoj ekonomiki: razvitie komfornoj gorodskoj sredy: Proceedings of the 3rd All-Russian Scientific and Practical Conference with International Participation, 2020, pp. 553–555. (In Russ.).
Рубцов М.В. Структурная трансформация монодоминантных сообществ древостоев в возрастной динамике: НИР: грант № 96-04-49836. Российский фонд фундаментальных исследований, 1996. Rubtsov M.V. Structural Transformation of Monodominant Forest Stand Communities in Age Dynamics: Research Effort: Grant no. 96-04-49836. The Russian Foundation for Basic Research, 1996. (In Russ.).
Секретенко О.П., Грабарник П.Я. Анализ горизонтальной структуры древостоев методами случайных точечных полей // Сиб. лесн. журн. 2015. № 3. С. 32–44. Sekretenko O.P., Grabarnik P.Y. Analysis of Tree Stand Horizontal Structure Using Random Point Field Methods. Sibirskij lesnoj zhurnal = Siberian Journal of Forest Science, 2015, no. 3, pp. 32–44. (In Russ.).
Сеннов С.Н. Динамика еловых древостоев разного происхождения // Лесоведение. 1992. № 1. С. 3. Sennov S.N. Dynamics of Spruce Stands of Different Origins. Lesovedenie = Russian Journal of Forest Science, 1992, no. 1, p. 3. (In Russ.).
Сеннов С.Н. Итоги экспериментального изучения конкуренции в древостоях // Изв. С.-Петерб. лесотехн. акад. 1993. № 11. С. 160. Sennov S.N. The Results of an Experimental Study of Competition in Stands. Izvestia Sankt-Peterburgskoj lesotehnicheskoj akademii, 1993, no. 11, p. 160. (In Russ.).
Сеннов С.Н. Итоги экспериментального изучения взаимоотношений деревьев в смешанных насаждениях // Изв. С.-Петерб. лесотехн. акад. 2003. № 170. С. 21–31. Sennov S.N. The Results of an Experimental Study of Tree Relationships in Mixed Plantations. Izvestia Sankt-Peterburgskoj lesotehnicheskoj akademii, 2003, no. 170, pp. 21–31. (In Russ.).
Сеннов С.Н., Мельников Е.С. Особенности межвидовых взаимоотношений между деревьями // Изв. С.-Петерб. лесотехн. акад. 1996. № 4. С. 39. Sennov S.N., Melnikov E.S. Peculiarities of Interspecific Relationships Between Trees. Izvestia Sankt-Peterburgskoj lesotehnicheskoj akademii, 1996, no. 4, p. 39. (In Russ.).
Терсков И.А., Терскова М.И. О закономерностях процесса изреживания светолимитированных древостоев // Математический анализ компонентов лесных биогеоценозов. Новосибирск: Наука, 1979. С. 25–44. Terskov I.A., Terskova M.I. On the Regularities of the Thinning Process of Light-Limited Stands. Mathematical Analysis of the Components of Forest Biogeocenoses. Novosibirsk, Nauka Publ., 1979, pp. 25–44. (In Russ.).
Трушевский П.В., Куницкая О.А. Влияние технологии и системы машин лесосечных работ на концентрацию порубочных остатков // Актуальные проблемы лесного хозяйства и деревопереработки: материалы Всерос. науч.-практ. конф. / под ред. Ю.М. Казакова и др. Казань: Казанск. нац. исслед. технол. ун-т, 2023. С. 110–113. Trushevskij P.V., Kunitskaya O.A. The Influence of Technology and the System of Forestry Machines on the Concentration of Logging Residues. Aktual’nye problemy lesnogo khozyajstva i derevopererabotki: Materials of the All-Russian Scientific and Practical Conference. Ed. by Yu.M. Kazakov et al. Kazan, Kazan National Research Technological University, 2023, pp. 110–113. (In Russ.).
Трушевский П.В., Куницкая О.А. Современные системы машин для очистки лесосек от порубочных остатков // Актуальные проблемы лесного хозяйства и деревопереработки: материалы Всерос. науч.-практ. конф. / под ред. Ю.М. Казакова и др. Казань: Казанск. нац. исслед. технол. ун-т, 2023. С. 121–126. Trushevskij P.V., Kunitskaya O.A. Modern Systems of Machines for Clearing Cutting Areas from Logging Residues. Aktual’nye problemy lesnogo khozyajstva i derevopererabotki: Materials of the All-Russian Scientific and Practical Conference. Ed. by Yu.M. Kazakov et al. Kazan, Kazan National Research Technological University, 2023, pp. 121–126. (In Russ.).
Berglin E., Brodal G.S. A Simple Greedy Algorithm for Dynamic Graph Orientation. Algorithmica, 2020, vol. 82, pp. 245–259. https://doi.org/10.1007/s00453-018-0528-0
Hertz E., Kunickaya O., Runova E., Tikhonov E., Timokhov R., Mikhaylenko E., Chemshikova Ju., Perfiliev P. Forest Preservation Techniques in the Urals. International Journal of Environmental Studies, 2023, vol. 80, iss. 4, pp. 1055–1064. https://doi.org/10.1080/00207233.2022.2096959
Karp R.M. Reducibility Among Combinatorial Problems. 50 Years of Integer Programming 1958–2008. Berlin, Heidelber, Springer, 2010, pp. 219–241. https://doi.org/10.1007/978-3-540-68279-0_8
Morkovina S.S., Kunickaya O., Dolmatova L., Markov O., Nguyen V.L., Baranova T., Shadrina S., Grin’ko O. Comparative Analysis of Economic Aspects of Growing Seedlings with Closed and Open Root Systems: The Experience of Russia. Asian Journal of Water, Environment and Pollution, 2021, vol. 18, iss. 2, pp. 19–26. https://doi.org/10.3233/AJW210015
Rego G.E., Grigoreva O.I., Voronov R.V. Algorithms for Calculating Schemes of Transport Routes in a Felling Area. IOP Conference Series: Earth and Environmental Science, 2021, vol. 806, art. no. 012025. https://doi.org/10.1088/1755-1315/806/1/012025
Ryabukhin P., Kunickaya O., Burgonutdinov A., Makuev V., Sivtseva T., Zadrauskaite N., Hertz E., Markov O. Improving the Efficiency of Forest Companies by Optimizing the Key Indicators of Sustainable Forest Management: a Case Study of the Far East. Forest Science and Technology, 2022, vol. 18, iss. 4, pp. 190–200. https://doi.org/10.1080/21580103.2022.2128900
Ryan C.T., Smith R.L. A Greedy Algorithm for Finding Maximum Spanning Trees in Infinite Graphs. Operations Research Letters, 2022, vol. 50, iss. 6, pp. 655–659. https://doi.org/10.1016/j.orl.2022.10.004
