maisМоделирование и анализ информационных системModeling and Analysis of Information Systems1818-10152313-5417Yaroslavl State Universitymais-1026Research ArticleОригинальные статьиArticlesАлгоритм преобразования моделей бизнес-процессов в одноцветные сети ПетриAn algorithm of converting business-process models into monochrome Petri nets on the basis of matrix formulasДоррерМ. Г.DorrerM. G.mdorrer@mail.ruСибирский государственный технологический университетRussian Federation201020062010172516Copyright © Доррер М.Г., 20102010Доррер М.Г.Dorrer M.G.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://www.mais-journal.ru/jour/article/view/1026

Предлагается алгоритм, позволяющий однозначно преобразовывать событийную модель бизнес-процесса в формате ARIS EPC в одноцветную сеть Петри. Полученное в результате преобразования матричное представление се¬ти Петри дает возможность исследовать топологию бизнес-процесса, находить циклы и тупики. Кроме того, матричное описание сети Петри позволяет находить инварианты сети и тем самым решать задачу нахождения всех вариантов развития бизнес-процесса.

A mechanism allowing the unique conversion of an event-based business process model of the ARIS EPC format into a monochrome Petri net is suggested. The Petri net ma¬trix representation resulting from this conversion allows investigating a business process topology and finding cycles and dead-ends. Moreover the Petri net matrix representation allows finding net invariants thus solving a task of finding all the business process development variants.

бизнес-процесссеть Петриинвариантbusiness-processPetri netinvariantReferenceshttp://wiki.daimi.au.dk/cpntools/cpntools.wikihttp://wiki.daimi.au.dk/cpntools/cpntools.wikiJensen K. Coloured Petri nets: Basic concepts, analysis methods and practical use. Vol. 1. Basic concepts. Berlin a. o.: Springer-Verlag, 1996.Jensen K. Coloured Petri nets: Basic concepts, analysis methods and practical use. Vol. 1. Basic concepts. Berlin a. o.: Springer-Verlag, 1996.Аалст Вил ван дер, Хей Кейс ван. Управление потоками работ: модели, методы и системы. М.: Физматлит, 2007.Аалст Вил ван дер, Хей Кейс ван. Управление потоками работ: модели, методы и системы. М.: Физматлит, 2007.Доррер Г.А. Исследование и проектирование региональных информационно-телекоммуникационных систем на основе имитационного моделирования // Вестник СибГТУ. 1999, №1. С. 146-159.Доррер Г.А. Исследование и проектирование региональных информационно-телекоммуникационных систем на основе имитационного моделирования // Вестник СибГТУ. 1999, №1. С. 146-159.Доррер М.Г., Курохтин В.В. Решение задачи прямого и обратного преобразо¬вания между цветной сетью Петри и моделью бизнес-процессов // Вестник Сибирского Государственного Аэрокосмического Университета. Красноярск: СибГАУ, 2006. Выпуск 5. С. 83-87.Доррер М.Г., Курохтин В.В. Решение задачи прямого и обратного преобразо¬вания между цветной сетью Петри и моделью бизнес-процессов // Вестник Сибирского Государственного Аэрокосмического Университета. Красноярск: СибГАУ, 2006. Выпуск 5. С. 83-87.Калянов Г.Н. Теория и практика реорганизации бизнес-процессов. М.: СИНТЕГ, 2000.Калянов Г.Н. Теория и практика реорганизации бизнес-процессов. М.: СИНТЕГ, 2000.Каменнова М., Громов А., Ферапонтов М., Шматалюк А. Моделирова¬ние бизнеса. Методология ARIS: Практическое руководство. М.: Весть-Метатехнология, 2001.Каменнова М., Громов А., Ферапонтов М., Шматалюк А. Моделирова¬ние бизнеса. Методология ARIS: Практическое руководство. М.: Весть-Метатехнология, 2001.Котов В.Е. Сети Петри. М.: Наука, 1984.Котов В.Е. Сети Петри. М.: Наука, 1984.Шеер А.В. Бизнес-процессы. Основные понятия. Теория. Методы: Пер. с англ. 2-е изд., испр. и доп. М.: Просветитель, 1999.Шеер А.В. Бизнес-процессы. Основные понятия. Теория. Методы: Пер. с англ. 2-е изд., испр. и доп. М.: Просветитель, 1999.Шеер А.В.. Моделирование бизнес-процессов: Пер. с англ. 2-е изд., испр. и доп. М.: Серебряные нити, 2000.Шеер А.В.. Моделирование бизнес-процессов: Пер. с англ. 2-е изд., испр. и доп. М.: Серебряные нити, 2000.

The authors declare that there are no conflicts of interest present.