sibsutisВестник СибГУТИThe Herald of the Siberian State University of Telecommunications and Information Science1998-6920СибГУТИ10.55648/1998-6920-2024-18-3-73-85sibsutis-877Research ArticleСтатьиМодификация метода идентификации и прослеживаемости сложных технических изделий с применением алгоритмов комбинаторной генерации на основе деревьев И/ИЛИModification of the Method for Identifying and Tracing Complex Technical Products Using Combinatorial Generation Algorithms Based on AND/OR Treeshttps://orcid.org/0000-0003-1353-0177ТокареваА. В.TokarevaA. V.

Токарева Алина Вячеславовна - младший научный сотрудник лаборатории алгоритмов и технологий исследования дискретных структур, ТУСУР.

634050, Томск, пр. Ленина, д. 40

Alina V. Tokareva - Junior Researcher, Laboratory of Algorithms and Discrete Research Technologies, Tomsk State University of Control Systems and Radioelectronics (TUSUR).

634050, Tomsk, Lenin Ave., 40

alina.v.tokareva@tusur.ruhttps://orcid.org/0000-0003-3412-432XКручининД. В.KruchininD. V.

Кручинин Дмитрий Владимирович - д.т.н., профессор кафедры компьютерных систем в управлении и проектировании, ТУСУР.

634050, Томск, пр. Ленина, д. 40

Dmitry V. Kruchinin - Dr. of Sci. (Engineering), Professor of the Department of Computer Systems in Management and Design, Tomsk State University of Control Systems and Radioelectronics (TUSUR).

634050, Tomsk, Lenin Ave., 40

kdv@fb.tusur.ruТомский государственный университет систем управления и радиоэлектроники (ТУСУР)РоссияTomsk State University of Control Systems and Radioelectronics (TUSUR)Russian Federation2024170720241837385Copyright © Токарева А.В., Кручинин Д.В., 20242024Токарева А.В., Кручинин Д.В.Tokareva A.V., Kruchinin D.V.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://vestnik.sibsutis.ru/jour/article/view/877

С развитием информационных технологий автоматизация производственных, технологических, управленческих процессов становится неотъемлемой частью функционирования предприятий. Это повышает не только качество производимых изделий, но и способствует оперативному устранению проблем на управленческом уровне, «прозрачности» в деятельности предприятия. Одними из систем, решающих задачу оперативного управления качеством изделий, являются системы прослеживаемости и идентификации. В статье отражена модификация оригинального метода идентификации и прослеживаемости с использованием алгоритмов комбинаторной генерации на основе деревьев И/ИЛИ. Метод предполагает представление информации о типе изделия в виде дерева И/ИЛИ по подхарактеристикам с дальнейшей возможностью генерации идентификационного номера типа изделия. Полученный метод обладает научной новизной, которая заключается в гибкости системы за счет выделения поддеревьев с информацией о комплектующих для заполнения предприятиям-поставщикам.

The development of information technologies, automation of production, technological, and management processes are becoming part of production enterprises. This increases not only the quality of replacement products, but also the ability to resolve problems promptly at the management level and «transparency» in the activities of the enterprise. One of the systems that defines the task of operational product quality management is traceability and identification systems. The article edits a modification of the original identification and traceability method using combinatorial generation algorithms based on AND/OR calculations. The method provides information about the type of product in the form of an and/or tree by subcharacteristics, followed by obtaining a definition of the product type number. A method obtained has scientific novelty consisting of a flexible system for identifying subtrees with information about components to be filled in by supplier enterprises.

комбинаторная генерацияпрослеживаемостьидентификациядеревья И/ИЛИменеджмент качествасложное техническое изделиеавтоматизацияранжированиеcombinatorial generationtraceabilityidentificationAND/OR treesquality managementcomplex technical productautomationrankingРабота выполнена в рамках гранта Российского научного фонда (проект № 22-71-10052).ReferencesГОСТ Р ИСО 9000-2015: Национальный стандарт Российской Федерации «Системы менеджмента качества». Москва, 2015.GOST R ISO 9000-2015. Sistemy menedzhmenta kachestva. Osnovnye polozhenija i slovar' [Russian Standard No. 9000-2015 Quality management systems. Fundamentals and vocabulary]. Moscow, 2015, p. 53.Савинкова Е. А., Гусева И. В., Пиркина О. В. Идентификация и прослеживаемость продукции как одно из основных требований при внедрении системы управления качеством на примере предприятия ООО «Шик» Чувашской республики // Вестник Марийского государственного университета. Серия «Сельскохозяйственные науки. Экономические науки». 2016. Т. 2, № 4. С. 40-43.Savinkova E. A., Guseva I. V., Pirkina O. V. Identifikacija i proslezhivaemost' produkcii kak odno iz osnovnyh trebovanij pri vnedrenii sistemy upravlenija kachestvom na primere predprijatija OOO «Shik» Chuvashskoj respubliki [Identification and traceability of products as one of the main requirements for a quality management system implementation on the example of LLC “SHIK” in the Republic of Chuvashia]. Vestnik Marijskogo gosudarstvennogo universiteta, 2016, no. 4 (8), pp. 40-43.Дравица В., Курбацкий А. Промышленная революция Industry 4.0 // Наука и инновации. 2016. № 3. С. 13-16.Dravica V., Kurbackij A. Promyshlennaja revoljucija Industry 4.0 [Industrial revolution Industry 4.0]. Nauka i innovacii, 2016, no. 3, pp. 13-16.Носенко В. А., Силаев А. А., Евремкин С. И., Гредников С. Б. Исследование инструментов идентификации автоматизированной системы прослеживаемости сборочного производства // Сборник материалов Х Международной научно-технической конференции «Инновации в машиностроении». Кемерово, 26-29 ноября, 2019. С. 199-204.Nosenko V. A., Silaev A. A., Evremkin S. I., Grednikov S. B. Issledovanie instrumentov identifikacii avtomatizirovannoj sistemy proslezhivaemosti sborochnogo proizvodstva [Research of tools of identification used at automated traceability system for assembly manufacturing]. Sbornik materialov Х Mezhdunarodnoj nauchno-tehnicheskoj konferencii «Innovacii v mashinostroenii, 2019, pp. 199-204.Wang S., Dongyl L., Zhang Y., Chen J. Smart contract-based product traceability system in the supply chain scenario // IEEE Access. 2019. V. 7. P. 115122-115133.Wang S., Dongyl L., Zhang Y., Chen J. Smart contract-based product traceability system in the supply chain scenario. IEEE Access, 2019, vol. 7. pp. 115122-115133.Турсунходжаев М. Л., Загребельская М. В. Некоторые аспекты использования блокчейн-технологии в целях оптимизации цепочек поставок // Трансформация моделей корпоративного управления в условиях цифровой экономики. 2022. № 1. С. 1-4.Tursunhodzhaev M. L., Zagrebel'skaja M. V. Nekotorye aspekty ispol'zovanija blokchejn-tehnologii v celjah optimizacii cepochek postavok [Some aspects of using blockchain technology to optimize supply chains]. Transformacija modelej korporativnogo upravlenija v uslovijah cifrovoj ekonomiki, 2022, no. 1, pp. 1-4.Hong W., Cai Y., Yu Z., Yu X. An agriproduct traceability system based on IoT and blockchain technology // Proc. IEEE International Conference on Hot Information-Centric Networking (HotICN), Shenzhen, China, August 15-17, 2018. P. 254-255.Hong W., Cai Y., Yu Z., Yu X. An agri-product traceability system based on IoT and blockchain technology. Proc. of 2018 IEEE International Conference on Hot Information-Centric Networking (HotICN), 2019, pp. 254-255.Тимчук Е. Г. Применение технологии блокчейн в целях обеспечения прослеживаемости пищевой продукции: текущее состояние и перспективы // Научные труды Дальрыбвтуза. 2022. Т. 61, № 3. С. 13-20.Timchuk E. G. Primenenie tehnologii blokchejn v celjah obespechenija proslezhivaemosti pishhevoj produkcii: tekushhee sostojanie i perspektivy [Application of blockchain technology in order to ensure the traceability of food products: current state and prospects]. Nauchnye trudy Dal'rybvtuza, 2022, vol. 61, no 3, pp. 13-20.Коробко И. Генерация штрих-кода EAN-13 // Системный администратор. 2012. № 5. С. 74-78.Korobko I. Generacija shtrih-koda EAN-13 [EAN-13 barcode generation]. System Administrator, 2012, no. 5, pp. 74-78.Стариков А. В., Стародубцева Т. Н., Батурин К. В., Поляков С. Ю. Автоматизация идентификации и учета деталей мебельного производства с использованием системы штрихового кодирования // Лесотехнический журнал. 2013. № 2. С. 138-149.Starikov A. V., Starodubceva T. N., Baturin K. V., Poljakov S. Ju. Avtomatizacija identifikacii i ucheta detalej mebel'nogo proizvodstva s ispol'zovaniem sistemy shtrihovogo kodirovanija [Automation of identification and accounting of furniture production parts using a bar coding system]. Lesotehnicheskij zhurnal, 2013, no. 2, pp. 138-149.Карев В. А., Кравец А. Г. Разработка алгоритма генерации QR-кода для онлайн платежей // Системный анализ в науке и образовании. 2019. № 1. С. 1-6.Karev V. A., Kravec A. G. Razrabotka algoritma generacii QR-koda dlja onlajn platezhej [Development of QR-code generation algorithm for online payments]. Setevoe nauchnoe izdanie «Sistemnyj analiz v nauke i obrazovanii», 2019, no. 1, pp. 1-6.Абрамович В. В., Брумштейн Ю. М., Шипилова О. В. Двумерные графические коды: анализ информационной емкости, способов генерации, направлений применения // Прикаспийский журнал: управление и высокие технологии. 2019. № 1. С. 10-33.Abramovich V. V., Brumshtejn Ju. M., Shipilova O. V. Dvumernye graficheskie kody: analiz informacionnoj emkosti, sposobov generacii, napravlenij primenenija [Two-dimensional graphic codes: analysis of information capacity, ways of generation, directions of application]. Prikaspijskij zhurnal: upravlenie i vysokie tehnologii, 2019, no. 1, pp. 10-33.Абрамович В. В., Брумштейн Ю. М. Одномерные (линейные) графические коды: анализ способов генерации, традиционных и новых направлений применения, вопросов информационной безопасности использования // Прикаспийский журнал: управление и высокие технологии. 2018. № 3. С. 19-36.Abramovich V. V., Brumshtejn Ju. M. Odnomernye (linejnye) graficheskie kody: analiz sposobov generacii, tradicionnyh i novyh napravlenij primenenija, voprosov informacionnoj bezopasnosti ispol'zovanija [One-dimensional (linear) graphic codes: analysis of ways of generation, traditional and new directions of application, questions of information security of use]. Prikaspijskij zhurnal: upravlenie i vysokie tehnologii, 2018, no. 3, pp. 19-36.Ruskey F. Combinatorial generation. Working version (1j-CSC 425/520). 2003. 311 p. URL: https://page.math.tu-berlin.de/~felsner/SemWS17-18/Ruskey-Comb-Gen.pdf (дата обращения: 20.01.2024).Ruskey F. Combinatorial generation. Working version (1j-CSC 425/520), 2003, available at: https://page.math.tu-berlin.de/~felsner/SemWS17-18/Ruskey-Comb-Gen.pdf (accessed: 20.01.2024).Slagle J. A heuristic program that solves symbolic integration problem in freshman calculus // Journal of the ACM. 1963. V. 10, № 4. P. 507-520.Slagle J. A heuristic program that solves symbolic integration problem in freshman calculus. Journal of the ACM, 1963. vol. 10, no. 4, pp. 507-520.Кручинин В. В., Люкшин Б. А. Метод кодирования информационных объектов на основе деревьев И/ИЛИ // Доклады ТУСУР. 2010. № 1. С. 170-172.Kruchinin V. V., Ljukshin B. A. Metod kodirovanija informacionnyh ob'ektov na osnove derev'ev I/ILI [Method of Coding of Information Objects on the Basis of Trees And-Or]. Doklady TUSUR, 2010, no. 1, pp. 170-172.Кручинин В. В. Методы, алгоритмы и программное обеспечение комбинаторной генерации: дис. ... д-ра техн. наук: 05.13.11. Томск, 2010. 387 с.Kruchinin V. V. Metody, algoritmy i programmnoe obespechenie kombinatornoj generacii [Methods, algorithms and software for combinatorial generation]. Doctor's degree dissertation, Tomsk, 2010. 387 p.

The authors declare that there are no conflicts of interest present.