Choosing optimal pattern matching algorithm for designing production system

Authors

DOI:

https://doi.org/10.15587/1729-4061.2014.23327

Keywords:

production system, pattern matching, antecedent representation, production system shell

Abstract

The main purpose of this study is to formalize the principles of representing the features of the production system and antecedents of productions for implementing the optimal pattern matching algorithm. Optimality of this choice determines the production system efficiency since the problem of pattern matching is the most memory and time-consuming. When analyzing the experimental studies of the existing pattern matching algorithms, the main problem is that they involve different performance indicators, i.e. the characteristics for comparison may be selected so that they give preference to one of the algorithms in advance. Sample of universal characteristics of production system, taking into account the features of the solvable application task, including the properties of the antecedents of productions is proposed in the research. Based on the values of these characteristics, the estimate of each of the existing pattern matching algorithms can be calculated using the proposed schemes. The maximum value corresponds to the preferred algorithm. This choice, in turn, allows to determine or modify existing software tools for implementing computational formalism, based on the production model. An example of using the methodology for implementing a software module to define the technical state of NPP facilities is given. The research results can be used in designing the production system, aimed at solving the pre-formalized application task, mainly of technical and medical diagnostics

Author Biographies

Оксана Василівна Захаркевич, Khmelnitsky national university Shevсhenko street, 11, Khmelnitsky, Ukraine, 29000

Candidate of Technical Sciences, Associate Professor

Department of Technology and Design of Sewing Garments

Анастасія Василівна Почупрін, Khmelnitsky national university Institutskaya street, 11, Khmelnitsky, Ukraine, 29016

Student

Department of Technology and Design of Sewing Garments

References

  1. Захаркевич, О. В. Основні підходи до формування концептуальної моделі експертної системи гнучкої переорієнтації виробництва жіночого верхнього одягу [Текст] / О. В. Захаркевич // Вісник Хмельницького національного університету. – 2013. – № 1. – С. 207–211.
  2. Славінська, А. Л. Методи типового проектування одягу: Навчальний посібник [Текст] / А. Л. Славінська. – Хмельницький: ХНУ, 2008. – 159 с.
  3. Славінська, А. Л. Концепція регулювання гнучкості конструкторсько-технологічної підготовки оновлення асортименту в умовах підприємства [Текст] / А. Л. Славінська, О. М. Штомпіль // Вісник Хмельницького національного університету. – 2012. – № 4. – С. 173–178.
  4. Захаркевич, О. В. Формування раціональних ланцюгів перетворення жіночого плечового одягу [Текст] / О. В. Захаркевич // Вісник Хмельницького національного університету. – 2012. – № 2. – С. 73–76.
  5. Захаркевич, О. В. Розробка спільної базової конструкції типологічного ряду жіночого плечового одягу [Текст] / О. В. Захаркевич // Тези доповідей науково-практичної конференції професорсько-викладацького складу ІТДС за результатами науково-дослідної роботи за 2009-2010 рр. Хмельницький, 2010. – С. 11-12.
  6. Гниденко, А. В. Разработка архитектуры экспертной системы оценки качества чертежей конструкций одежды [Текст] / А. В. Гниденко, Л. П. Юдина, В. Е. Кузьмичев // Швейная промышленность. – 2007. – № 5. – С. 52–54.
  7. Нигматова, Ф. У. Формирование промышленного ассортимента одежды на базе экспертной системы [Текст] / Ф. У. Нигматова, Х. А. Алимова // Швейная промышленность. – 2009. – № 2. – С. 27–28.
  8. Expert system for clothing style selection [Electronic resource] / Moscow State University of Design and Technology. Division of garments technics. – RusHighTech. Know-how from Russia, 2010-2012. – Available at: http://www.rushightech.com/en/technology/expert-system-clothing-style-selection.html.
  9. Kuang-rong, Hao An Expert System for Special Body Shapes Recognition in Apparel Made-to-Measure [Electronic resource] / Hao Kuang-rong, Dong Miao, Chen Bin, Ding Yong-sheng // IEEE Xplore Digital Library. – Available at: http://ieeexplore.ieee.org/xpl/login.jsp?tp=&arnumber=5459854&url=http%3A%2F%2Fieeexplore.ieee.org.
  10. Santos, Michele An expert system to support clothing design process [Electronic resource] / Michele Santos, Francisco Rebelo // ACM Digital Library. – Available at: http://dl.acm.org/citation.cfm?id=1784393.
  11. Гаврилова, Т. А. Базы знаний интеллектуальных систем [Текст] / Т. А. Гаврилова, В. Ф. Хорошевский. – СПб: Питер, 2000. – 384 с.
  12. Экспертная система «Рапана» [Электронный ресурс] / Режим доступа: http://esrapana.narod.ru/.
  13. Журавлев, Ю. И. «Распознавание». Математические методы. Программная система. Практические применения [Текст] / Ю. И. Журавлев, В. В. Рязанов, О. В. Сенько. – М.: Фазис, 2005. – 159 с.
  14. Zakharkevich, O. V. (2013). Main approaches to developing of conceptual model of the expert system for rapid change in production of women’s outerwear. Herald of Khmelnytskyi national university, 1, 207-211.
  15. Slavinskaya, A. L. (2012). Methods of typical design : study guide. Khmelnitsky: Khmelnitsky national university, 159.
  16. Slavinskaya, A. L., Shtompil, A. M. (2012). The concept of regulation flexibility of design and technological preparation of updated product range in terms of enterprise. Herald of Khmelnytskyi national university, 4, 173-178.
  17. Zakharkevich, O. V. (2012). Developing of rational transformations chains of the women’s shoulder clothing. Herald of Khmelnytskyi national university, 2, 73-76.
  18. Zakharkevich, O. V. (2010). Development of joint basic design of the typological range of women’s shoulder clothing. Proceedings of the Scientific Conference of the faculty of Technology and Design by results of research in 2009-2010. Khmelnitsky, 11–12.
  19. Gnidenko, A. V, Yudin, L. P., Kuzmichev, V. E. (2007). Architecting expert system of quality assessment of clothes’ designs. Sewing Industry, 5, 52-54.
  20. Nigmatova, F. W., Alimov, H. A. (2009). Formation of industrial range of garments based on expert system. Sewing Industry, 2, 27-28.
  21. Expert system for clothing style selection (2010-2012). Retrieved November 16, 2012 from moscow state university of design and technology, division of garments technic. Rushightech. know-how from russia. Available at: http://www.rushightech.com/en/ technology/expert-system-clothing-style-selection.html.
  22. Hao, Kuang-rong, Dong, Miao, Chen, Bin, Ding, Yong-sheng (2010). An Expert System for Special Body Shapes Recognition in Apparel Made-to-Measure. IEEE Xplore Digital Library. Available at: http://ieeexplore.ieee.org/xpl/login.jsp?tp=&arnumber=5459854&url=http%3A%2F%2Fieeexplore.ieee.org.
  23. Michele, Santos, Francisco, Rebelo (2007). An expert system to support clothing design process. ACM Digital Library. Retrieved March 20, 2014. Available at: http://dl.acm.org/citation.cfm?id=1784393.
  24. Gavrilova, T. A., Khoroshevskiy, V. F. (2000). Knowledge Bases of Intelligent Systems. St. Petersburg, Peter, 384.
  25. Expert system “Rapana”. Available at: http://esrapana.narod.ru/.
  26. Zhuravlev, Y. I., Ryazanov, V. V., Senko, O. V. (2005). “Recognition”. Mathematical methods. Software system. Practical applications. Moscow. Fazis, 159.

Downloads

Published

2014-04-14

How to Cite

Захаркевич, О. В., & Почупрін, А. В. (2014). Choosing optimal pattern matching algorithm for designing production system. Eastern-European Journal of Enterprise Technologies, 2(2(68), 50–55. https://doi.org/10.15587/1729-4061.2014.23327

Issue

Vol. 2 No. 2(68) (2014): Information technology. Industry control systems

Section

Information technology

License

Copyright (c) 2014 Оксана Василівна Захаркевич, Анастасія Василівна Почупрін

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

The consolidation and conditions for the transfer of copyright (identification of authorship) is carried out in the License Agreement. In particular, the authors reserve the right to the authorship of their manuscript and transfer the first publication of this work to the journal under the terms of the Creative Commons CC BY license. At the same time, they have the right to conclude on their own additional agreements concerning the non-exclusive distribution of the work in the form in which it was published by this journal, but provided that the link to the first publication of the article in this journal is preserved.

A license agreement is a document in which the author warrants that he/she owns all copyright for the work (manuscript, article, etc.).
The authors, signing the License Agreement with TECHNOLOGY CENTER PC, have all rights to the further use of their work, provided that they link to our edition in which the work was published.
According to the terms of the License Agreement, the Publisher TECHNOLOGY CENTER PC does not take away your copyrights and receives permission from the authors to use and dissemination of the publication through the world's scientific resources (own electronic resources, scientometric databases, repositories, libraries, etc.).
In the absence of a signed License Agreement or in the absence of this agreement of identifiers allowing to identify the identity of the author, the editors have no right to work with the manuscript.
It is important to remember that there is another type of agreement between authors and publishers – when copyright is transferred from the authors to the publisher. In this case, the authors lose ownership of their work and may not use it in any way.