Modification of the Method for Identifying and Tracing Complex Technical Products Using Combinatorial Generation Algorithms Based on AND/OR Trees

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.

1. 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.

2. 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.

3. Dravica V., Kurbackij A. Promyshlennaja revoljucija Industry 4.0 [Industrial revolution Industry 4.0]. Nauka i innovacii, 2016, no. 3, pp. 13-16.

4. 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.

5. 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.

6. 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.

7. 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.

8. 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.

9. Korobko I. Generacija shtrih-koda EAN-13 [EAN-13 barcode generation]. System Administrator, 2012, no. 5, pp. 74-78.

10. 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.

11. 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.

12. 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.

13. 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.

14. 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).

15. 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.

16. 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.

17. 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.