Методи формування упорядкованих по процесам трас журналу подій в задачах процесного управління

Автор(и)

DOI:

https://doi.org/10.20998/2079-0023.2018.21.08

Ключові слова:

бізнес-процеси, інтелектуальний аналіз процесів, процесне управління, траса, журнал подій, атрибути подій, ресурси бізнес-процесу, темпоральні характеристики подій

Анотація

Досліджено проблему формування вхідних даних для побудови моделей бізнес-процесів методами інтелектуального аналізу процесів. Показано, що журнали подій реальних інформаційних систем не завжди відповідають вимогам щодо впорядкованості вхідних даних по процесам, тобто журнал може мати одну трасу із подіями з різних бізнес-процесів. Вирішено задачі аналізу особливостей трас в журналі подій бізнес-процесу і розробки методів формування упорядкованих по процесам трас журналу подій інформаційної системи процесного управління на основі порівняння атрибутів подій та на основі порівняння з інваріантами атрибутів подій логів бізнес-процесів. Перший метод формує траси журналу бізнес-процесу на основі попарного порівняння атрибутів подій за критерієм максимізації кількості спільних значень атрибутів для цієї пари. Метод послідовно вибирає події із спільної траси для декількох бізнес-процесів та після попарного порівняння атрибутів із подіями трас конкретних бізнес-процесів визначає належність наступної події до траси відповідного процесу. При порівнянні виконується також виявлення кінцевої події бізнес-процесу. Другий метод формує траси логу на основі порівняння інваріанту атрибутів подій та події, що аналізується, за критерієм максимізації ваги значень спільних атрибутів. На відміну від першого методу, при виборі нового бізнес-процесу формується інваріант у вигляді суми ваг значень атрибутів логу бізнес-процесу. Ваги значень атрибутів відображають кількість появ цих значень при виконанні бізнес-процесу. Це дає можливість врахувати історію виконання бізнес-процесу при реалізації методу. У практичному плані обидва запропоновані методи дозволяють сформувати множину журналів подій бізнес-процесів, що виконуються паралельно, у форматі, придатному для використання методів та технологій інтелектуального аналізу процесів. Перший метод має більш низьку точність. Проте його перевагою є можливість застосування лише при наявності спільної траси декількох бізнес-процесів, без попередньо відомих упорядкованих трас логу кожного бізнес-процесу. Другий метод дозволяє підвищити точність виділення траси подій для кожного бізнес-процесу. Недолік даного методу полягає в тому, що він потребує апріорного формування інваріанту атрибутів подій бізнес-процесу.

Посилання

Weske M. Business Process Management: Concepts, Languages, Architectures. Berlin, Springer-Verlag, 2012. 403 p.

Vom Brocke J., Rosemann M. Handbook on Business Process Management 1. Introduction, Methods, and Information Systems. Berlin, Springer-Verlag, 2015. 709 p.

Dumas M., Rosa M., Mendling J., Reijers H.A. Fundamentals of Business Process Management. Springer, 2013. 391 p.

Kumar A., Van Der Aalst W. M. P., Verbeek E. M. W. Dynamic Work Distribution in Workflow Management Systems: How to Balance Quality and Performance? Journal of Management Information Systems. Dynamic Work Distribution in Workflow Management Systems: How to Balance Quality and Performance? NY, USA, 2002, vol. 18(3), pp. 157–193.

Vanderfeesten I., Reijers H. A., Van Der Aalst W. M. P. ProductBased Workflow Support. Information Systems. 2011, vol. 36(2), pp. 517–535.

Van Der Aalst W. M. P. Business Process Management: A Comprehensive Survey. ISRN Software Engineering. 2013. pp. 1– 37.

Van Der Aalst W. M. P. Process Mining: Data Science in Action. Berlin, Springer-Verlag, 2016. 467 p.

Tax N., Sidorova N., Haakma R., Van Der Aalst W. M. P. Mining Process Model Descriptions of Daily Life through Event Abstraction. Studies in Computational Intelligence. 2017, pp. 83– 104.

Tax N., Sidorova N., Haakma R., Van Der Aalst W. M. P. Mining local process models. Journal of Innovation in Digital Ecosystems. 2016, vol.3(2), pp.183–196.

Bolt A., De Leoni M, Van der Aalst W.M.P. Scientific Workflows for Process Mining: Building Blocks, Scenarios, and Implementation. International Journal on Software Tools for Technology Transfer. 2016, vol. 18(6), pp.607–628.

Mannhardt F., Leoni de M., Reijers H.A., Van der Aalst W.M.P., Toussain P.J., From Low-Level Events to Activities - A PatternBased Approach. International Conference on Business Process Management (BPM 2016). Berlin, Springer-Verlag, 2016, vol. 9850. pp. 125–141.

Levykin V.М., Chalaya O.V. Model’ zhyznennogo tsykla znanyeemkogo biznes-protsessa [Model of lifecycle of knowledgeintensive business process]. Upravliaushie systemy i mashyny [Control systems and machines]. Kiev, «CSC», 2017, no. 1, pp. 68– 76.

Kalenkova A. A., Van Der Aalst W. M. P., Lomazova I. A., Rubin V. A. Process mining using BPMN: relating event logs and process models. Software & Systems Modeling. 2017, vol. 16. pp. 1019–1048.

Chalyi S. F., Levykin I.V. Method postroeniya interval’noy modeli protsessa resheniya zadachi v sostsve pretsedenta na osnove analiza zurnala sobytiy [Development of method forming process model solution tasks of a part case-based reasoning]. Naukovi pratsi VNTU [Scientific works of VNTU]. Vinnitsa, VNTU, 2016, no. 4, pp. 1-8.

##submission.downloads##

Як цитувати

Chalyi, S. F., Bogatov, E. O., & Pribylnova, I. B. (2018). Методи формування упорядкованих по процесам трас журналу подій в задачах процесного управління. Вісник Національного технічного університету «ХПІ». Серія: Системний аналiз, управління та iнформацiйнi технологiї, (21), 43–47. https://doi.org/10.20998/2079-0023.2018.21.08

Номер

№ 21 (2018)

Розділ

СИСТЕМНИЙ АНАЛІЗ І ТЕОРІЯ ПРИЙНЯТТЯ РІШЕНЬ

Ліцензія

Авторське право (c) 2018 Вісник Національного технічного університету «ХПІ». Серія: Системний аналiз, управління та iнформацiйнi технологiї

Автори, які публікуються у цьому журналі, погоджуються з наступними умовами:

  • Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons Attribution License, котра дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи у цьому журналі.
  • Автори мають право укладати самостійні додаткові угоди щодо неексклюзивного розповсюдження роботи у тому вигляді, в якому вона була опублікована цим журналом (наприклад, розміщувати роботу в електронному сховищі установи або публікувати у складі монографії), за умови збереження посилання на першу публікацію роботи у цьому журналі.
  • Політика журналу дозволяє і заохочує розміщення авторами в мережі Інтернет (наприклад, у сховищах установ або на особистих веб-сайтах) рукопису роботи, як до подання цього рукопису до редакції, так і під час його редакційного опрацювання, оскільки це сприяє виникненню продуктивної наукової дискусії та позитивно позначається на оперативності та динаміці цитування опублікованої роботи (див. The Effect of Open Access).