Разработка алгоритма и программы выявления мгновенных циклов в бизнес-процессах, представленных в нотации BPMN

Обнаружение мгновенных циклов в бизнес-процессах является важной задачей, так как их наличие может привести к бесконечному выполнению процессов, перегрузке систем и финансовым потерям. Существующие инструменты анализа не всегда эффективно выявляют подобные проблемы на этапе проектирования.

Цель работы: Разработка программного решения для автоматизированного обнаружения мгновенных циклов в BPMN-процессах.

Задачи, которые решались в ходе работы:

1. Анализ существующих методов анализа BPMN на этапе проектирования;

2. Выбор средств разработки;

3. Разработка требований к алгоритму и программному модулю;

4. Разработка алгоритма и программного модуля с проверкой на бесконечный рост числа точек управления и мгновенные циклы;

5. Оценка полученного результата и анализ проделанной работы;

6. Оценка возможности дальнейшего развития.

Разработка велась на языке Java (JDK 11) в IntelliJ IDEA и было интегрировано в среду разработки бизнес-процессов RunaWFE Developer Studio.

СОДЕРЖАНИЕ Перечень терминов, обозначений и сокращений ................................................... 7

ВВЕДЕНИЕ ................................................................................................................ 9

1. АНАЛИЗ ПРЕДМЕТНОЙ ОБЛАСТИ ......................................................... 11

1.1. Обзор нотации BPMN ................................................................................... 11

1.2. Мгновенных циклов и их влияние на исполнение процессов ............... 14

1.2.1. Причины возникновения ........................................................................ 15

1.2.2. Влияние на исполнение процессов ........................................................ 17

2. АНАЛИЗ МЕТОДОВ ОБНАРУЖЕНИЯ ЦИКЛОВ В BPMN ................... 18

2.1. Сравнение подходов к анализу бизнес-процессов в, представленных в нотации BPMN ....... 18

2.2. Методы выявления цикличности в графах .............................................. 20

2.3. Особенности обнаружения мгновенных циклов ..................................... 23

2.4. Сети Петри как формальная модель представления процессов ............ 25

2.5. Применимость сетей Петри к анализу бизнес-процессов ...................... 28

3. РАЗРАБОТКА АЛГОРИТМА ДЛЯ ОБНАРУЖЕНИЯ МГНОВЕННЫХ ЦИКЛОВ ............................................................................................................... 30

3.1. Формализация задачи .............................................................................. 30

3.2. Архитектура решения ............................................................................. 31

3.3. Классификация узлов бизнес-процесса ................................................. 34

3.4. Пример применения алгоритма ............................................................. 36

4. РАЗРАБОТКА ПРОГРАММНОГО РЕШЕНИЯ ......................................... 38

4.1. Разработка программного решения .......................................................... 38

4.1. Пример применения алгоритма ................................................................. 45

ЗАКЛЮЧЕНИЕ ....................................................................................................... 49

СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ.............................................. 51

СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ

1. Знакомство с bpmn - официальный сайт системы автоматизации бизнес-процессов [Электронный ресурс] – URL: https: (дата обращения 14.05.2025)

2. Малышев, А.В. Анализ вычислительный процессов на базе сетей Петри: методические указания по выполнению лабораторной работы по дисциплине «Теория вычислительных процессов» для студентов направления подготовки 231000.62 / А.В. Малышев. – Курск: ЮЗГУ, 2015. – 19 с.

3. Миронов А.М., Михеев А.Г., Пятецкий В. Е. Алгоритм проверки ограниченности количества точек управления в экземпляре бизнес-процесса // Проблемы управления № 1 2015 с. 30 – 37

4. Михеев, А.Г. Алгоритм анализа схем бизнес-процессов, выполняемый на этапе проектирования. – М.: Финансовый университет, 2024. – 12 с.

5. Репозиторий с кодом приложения [Электронный ресурс] – URL: https:// (дата обращения 16.04.2024)

6. Фёдоров, И. Г. Метод отображения исполняемой модели бизнес-процесса в сети Петри / И. Г. Фёдоров // Экономика, Статистика и Информатика – 2013. – № 4. – 178–183 с.

7. Фёдоров, И.Г. Моделирование бизнес-процессов в нотации BPMN 2.0 – М.: МЭСИ, 2013 — 264 с.

всего 14 источников