Voronezh, Voronezh, Russian Federation
UDK 674.02 Пpоцессы и способы обpаботки дpевесины
UDK 519.6 Вычислительная математика, численный анализ и программирование (машинная математика)
The work is devoted to research in two directions. First, a comprehensive analysis of existing cutting optimization algo-rithms was carried out using the example of solving the problem of maximizing the cylindrical volume of output segments from a whip. A detailed description of the consid-ered algorithms is provided. Based on their theoretical anal-ysis and numerical experiments, it was found that the best method is one of the variants of dynamic programming. Secondly, the most suitable variant of the whip forming model is determined. The results of cutting obtained using the averaged V. S. model are compared. Petrovsky and an individual model of a real whip, based on the results of V. N. Vasiliev's research. It is shown that the first model does not take into account the local features of the shape of a real whip and, as a result, the cutting schemes obtained from it may not be optimal. For a more reliable verification of this fact, as a development of the conducted research, it is pro-posed to collect sufficient statistics, for example, by simulat-ing the cutting of a large set of real whips. It is recommend-ed to use a model in production that takes into account the individual characteristics of each cutting object as much as possible. Such a model can be built in real time based on operational information about the size and quality of each cutting object obtained by measuring and diagnosing it with automatic devices. This is greatly facilitated by the achieve-ments in the development and implementation of digital technologies and sensors of standard sizes of timber in tim-ber processing
Optimization of cutting timber, model of the cutting object, regression equation, splines, algorithm for optimizing cut-ting, nonlinear programming, iterative method, dynamic programming method, numerical experiments
1. Kärenlampi P. P. Empirical observations of the yield of logs from trees of the boreal region / P. P. Kärenlampi // Baltic Forestry. – 2022. – T. 28. – №. 1.
2. Polyakov S. I. Avtomatizaciya raskryazhevki i sortirovki lesomaterialov / S. I. Polyakov, A. S. Mishanin // Materialy Vserossiyskoy nauchno-prakticheskoy konferencii studentov i molodyh uchenyh i Vserossiyskoy nauchno-prakticheskoy konferencii prepodavateley i specialistov «Sovremennye problemy avtomatizacii, robotizacii i upravleniya v tehnicheskih, organizacionnyh, ekonomicheskih sistemah». Voronezhskiy gosudarstvennyy lesotehnicheskiy universitet imeni G. F. Morozova. – 2024. – S. 147 – 153.
3. Malinnikov P. V. Razrabotka i issledovanie sistemy raskryazhevki hlystov / P. V. Malinnikov // Aktual'nye napravleniya nauchnyh issledovaniy XXI veka: teoriya i praktika. – 2017. – T. 5. – №. 4. – S. 236 – 238.
4. Nguyen V. T. A machine-learning approach for classifying defects on tree trunks using terrestrial LiDAR / V. T. Nguyen, T. Constant, B. Kerautret // Computers and electronics in agriculture. – 2020. – T. 171. – S. 105332.
5. Xue F. Analysis of Imaging Internal Defects in Living Trees on Irregular Contours of Tree Trunks Using Ground-Penetrating Radar / F. Xue, X. Zhang, Z. Wang, J. Wen, C Guan, H. Han // Forests. – 2021. – T. 12. – №. 8. – S. 1012.
6. Belen'kiy Yu. I. Metodika optimizacii raskroya hlystov dlya polucheniya celevyh sortimentov / Yu. I. Belen'kiy, O. I. Kunickaya, S. S. Burmistrova // Lesnoy vestnik. № 1, 2013. – S. 10 – 12.
7. Petrovskiy V. S. Matematicheskie modeli listvennichnyh stvolov, ih tochnost' i primenenie / V. S. Petrovskiy // Trudy sibirskogo tehnologicheskogo instituta. Sb. «Listvennica» vyp. III, Krasnoyarsk: 1968. S. 76 – 85.
8. Petrovskiy B. C. Optimal'naya raskryazhevka lesomaterialov / B. C. Petrovskiy. – M.: Lesn. prom-st', 1989. – 288 s.
9. Pizhurin A. A. Osnovy modelirovaniya i optimizacii processov derevoobrabotki. – / A. A. Pizhurin, M. S. Rozenblit. M.: Lesnaya prom-st', 1988.— 294 s.
10. Yanushkevich A. A. Splayny v modelirovanii raskroya kruglyh lesomaterialov // A. A. Yanushkevich, M. I. Kulak, M. K. Yakovlev. // Izv. Vuzov. Lesnoy zhurnal. № 2, 1992. – S. 68 – 73.
11. Huhryanskaya E. S. Optimizaciya raskroya izdeliy iz drevesiny / E. S. Huhryanskaya, V. G. Saraykin, V. E. Mezhov, E. N. Baybarak. – Voronezh : VGU, 2002. – 110 s.
12. Hu C. Trunk model establishment and parameter estimation for a single tree using multistation terrestrial laser scanning / C. Hu C., S Pan S, H Zhang, P Li // IEEE Access. – 2020. – T. 8. – S. 102263 – 102277.
13. Voevoda, D. N. Ob optimal'nyh kusochno-lineynyh modelyah profilya hlystov / D. N. Voevoda, L. M. Kitaynik, Yu. N. Perel'muter // Lesn. prom-st'. 1977. № 3. S. 8 – 11.
14. Castro M. P. Decision diagrams for discrete optimization: A survey of recent advances / M. P. Castro, A. A. Cire, J. C. Beck // INFORMS Journal on Computing. – 2022. – T. 34. – №. 4. – S. 2271 – 2295.
15. Nikonchuk A. V. Optimal'naya raskryazhevka hlystov na liniyah trimmernogo tipa ili perehod k liniyam novogo pokoleniya / A. V. Nikonchuk, A. V. Nikonchuk, V. A. Lozovoy i dr. // Hvoynye boreal'noy zony. 2018. T. XXXVI, № 5. – S. 443 – 450.
16. Zaharova L. E. Algoritmy diskretnoy matematiki: Uchebnoe posobie / L. E. Zaharova. – Mosk. gos. in-t elektroniki i matematiki. – M., 2002. – 120 s.
17. Zaharenko T. A. Racional'nye shemy raskryazhevki na osnove matematicheskih modeley hlystov / T. A. Zaharenko // Aktual'nye problemy lesnogo kompleksa. – 2004. – №. 8. – S. 185 – 187.
18. Vasil'ev F. P. Metody optimizacii // F. P. Vasil'ev. M.: Izd-vo «Faktorial Press». – 2002. – 824 s.
19. Bugaev, Yu. V. Poisk vseh resheniy zadachi dinamicheskogo programmirovaniya v sluchae sovpadeniya ih mnogokriterial'nyh ocenok / Yu. V. Bugaev, L. A. Korobova, I. Yu. Shurupova // Vestnik Voronezhskogo gosudarstvennogo universiteta inzhenernyh tehnologiy. – 2020. – T. 82, № 1(83). – S. 398-403. – DOIhttps://doi.org/10.20914/2310-1202-2020-1-398-403. – EDN XQDRHC.
20. Zadacha o ryukzake. Tekst: elektronnyy – URL: https://ru.wikipedia.org/wiki/Zadacha o ryukzake Zagl. s ekrana (data obrascheniya 12.11.2024)
21. Bugaev, Yu. V. Metody optimizacii razvozki gruzov potrebitelyam neskol'kimi transportnymi sredstvami / Yu. V. Bugaev, L. A. Korobova, S. V. Gudkov // Vestnik Voronezhskogo gosudarstvennogo universiteta inzhenernyh tehnologiy. – 2021. – T. 83, № 1(87). – S. 466-472. – DOIhttps://doi.org/10.20914/2310-1202-2021-1-466-472. – EDN ZDMDXW.
22. Vasil'ev V. N. Issledovanie i razrabotka sredstv avtomaticheskogo ucheta hlystov i breven dlya ASUTP pervichnoy obrabotki drevesiny v poperechnyh potokah / V. N. Vasil'ev // Diss. kand. tehn. nauk. Krasnoyarsk. – 1979. – 215 s.
23. Peregudov F. I. Vvedenie v sistemnyy analiz / F. I. Peregudov, F. P. Tarasenko. M.: Vysshaya shkola. – 1989. – 367 s.
