Модификация метода идентификации и прослеживаемости сложных технических изделий с применением алгоритмов комбинаторной генерации на основе деревьев И/ИЛИ
https://doi.org/10.55648/1998-6920-2024-18-3-73-85
Аннотация
С развитием информационных технологий автоматизация производственных, технологических, управленческих процессов становится неотъемлемой частью функционирования предприятий. Это повышает не только качество производимых изделий, но и способствует оперативному устранению проблем на управленческом уровне, «прозрачности» в деятельности предприятия. Одними из систем, решающих задачу оперативного управления качеством изделий, являются системы прослеживаемости и идентификации. В статье отражена модификация оригинального метода идентификации и прослеживаемости с использованием алгоритмов комбинаторной генерации на основе деревьев И/ИЛИ. Метод предполагает представление информации о типе изделия в виде дерева И/ИЛИ по подхарактеристикам с дальнейшей возможностью генерации идентификационного номера типа изделия. Полученный метод обладает научной новизной, которая заключается в гибкости системы за счет выделения поддеревьев с информацией о комплектующих для заполнения предприятиям-поставщикам.
Ключевые слова
Об авторах
А. В. ТокареваРоссия
Токарева Алина Вячеславовна - младший научный сотрудник лаборатории алгоритмов и технологий исследования дискретных структур, ТУСУР.
634050, Томск, пр. Ленина, д. 40
Д. В. Кручинин
Россия
Кручинин Дмитрий Владимирович - д.т.н., профессор кафедры компьютерных систем в управлении и проектировании, ТУСУР.
634050, Томск, пр. Ленина, д. 40
Список литературы
1. ГОСТ Р ИСО 9000-2015: Национальный стандарт Российской Федерации «Системы менеджмента качества». Москва, 2015.
2. Савинкова Е. А., Гусева И. В., Пиркина О. В. Идентификация и прослеживаемость продукции как одно из основных требований при внедрении системы управления качеством на примере предприятия ООО «Шик» Чувашской республики // Вестник Марийского государственного университета. Серия «Сельскохозяйственные науки. Экономические науки». 2016. Т. 2, № 4. С. 40-43.
3. Дравица В., Курбацкий А. Промышленная революция Industry 4.0 // Наука и инновации. 2016. № 3. С. 13-16.
4. Носенко В. А., Силаев А. А., Евремкин С. И., Гредников С. Б. Исследование инструментов идентификации автоматизированной системы прослеживаемости сборочного производства // Сборник материалов Х Международной научно-технической конференции «Инновации в машиностроении». Кемерово, 26-29 ноября, 2019. С. 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. V. 7. P. 115122-115133.
6. Турсунходжаев М. Л., Загребельская М. В. Некоторые аспекты использования блокчейн-технологии в целях оптимизации цепочек поставок // Трансформация моделей корпоративного управления в условиях цифровой экономики. 2022. № 1. С. 1-4.
7. 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.
8. Тимчук Е. Г. Применение технологии блокчейн в целях обеспечения прослеживаемости пищевой продукции: текущее состояние и перспективы // Научные труды Дальрыбвтуза. 2022. Т. 61, № 3. С. 13-20.
9. Коробко И. Генерация штрих-кода EAN-13 // Системный администратор. 2012. № 5. С. 74-78.
10. Стариков А. В., Стародубцева Т. Н., Батурин К. В., Поляков С. Ю. Автоматизация идентификации и учета деталей мебельного производства с использованием системы штрихового кодирования // Лесотехнический журнал. 2013. № 2. С. 138-149.
11. Карев В. А., Кравец А. Г. Разработка алгоритма генерации QR-кода для онлайн платежей // Системный анализ в науке и образовании. 2019. № 1. С. 1-6.
12. Абрамович В. В., Брумштейн Ю. М., Шипилова О. В. Двумерные графические коды: анализ информационной емкости, способов генерации, направлений применения // Прикаспийский журнал: управление и высокие технологии. 2019. № 1. С. 10-33.
13. Абрамович В. В., Брумштейн Ю. М. Одномерные (линейные) графические коды: анализ способов генерации, традиционных и новых направлений применения, вопросов информационной безопасности использования // Прикаспийский журнал: управление и высокие технологии. 2018. № 3. С. 19-36.
14. 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).
15. Slagle J. A heuristic program that solves symbolic integration problem in freshman calculus // Journal of the ACM. 1963. V. 10, № 4. P. 507-520.
16. Кручинин В. В., Люкшин Б. А. Метод кодирования информационных объектов на основе деревьев И/ИЛИ // Доклады ТУСУР. 2010. № 1. С. 170-172.
17. Кручинин В. В. Методы, алгоритмы и программное обеспечение комбинаторной генерации: дис. ... д-ра техн. наук: 05.13.11. Томск, 2010. 387 с.
Рецензия
Для цитирования:
Токарева А.В., Кручинин Д.В. Модификация метода идентификации и прослеживаемости сложных технических изделий с применением алгоритмов комбинаторной генерации на основе деревьев И/ИЛИ. Вестник СибГУТИ. 2024;18(3):73-85. https://doi.org/10.55648/1998-6920-2024-18-3-73-85
For citation:
Tokareva A.V., Kruchinin D.V. Modification of the Method for Identifying and Tracing Complex Technical Products Using Combinatorial Generation Algorithms Based on AND/OR Trees. The Herald of the Siberian State University of Telecommunications and Information Science. 2024;18(3):73-85. (In Russ.) https://doi.org/10.55648/1998-6920-2024-18-3-73-85