An algorithm of converting business-process models into monochrome Petri nets on the basis of matrix formulas
Abstract
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.
About the Author
M. G. Dorrer
Сибирский государственный технологический университет
Russian Federation
Russian Federation
References
1. http://wiki.daimi.au.dk/cpntools/cpntools.wiki
2. Jensen K. Coloured Petri nets: Basic concepts, analysis methods and practical use. Vol. 1. Basic concepts. Berlin a. o.: Springer-Verlag, 1996.
3. Аалст Вил ван дер, Хей Кейс ван. Управление потоками работ: модели, методы и системы. М.: Физматлит, 2007.
4. Доррер Г.А. Исследование и проектирование региональных информационно-телекоммуникационных систем на основе имитационного моделирования // Вестник СибГТУ. 1999, №1. С. 146-159.
5. Доррер М.Г., Курохтин В.В. Решение задачи прямого и обратного преобразо¬вания между цветной сетью Петри и моделью бизнес-процессов // Вестник Сибирского Государственного Аэрокосмического Университета. Красноярск: СибГАУ, 2006. Выпуск 5. С. 83-87.
6. Калянов Г.Н. Теория и практика реорганизации бизнес-процессов. М.: СИНТЕГ, 2000.
7. Каменнова М., Громов А., Ферапонтов М., Шматалюк А. Моделирова¬ние бизнеса. Методология ARIS: Практическое руководство. М.: Весть-Метатехнология, 2001.
8. Котов В.Е. Сети Петри. М.: Наука, 1984.
9. Шеер А.В. Бизнес-процессы. Основные понятия. Теория. Методы: Пер. с англ. 2-е изд., испр. и доп. М.: Просветитель, 1999.
10. Шеер А.В.. Моделирование бизнес-процессов: Пер. с англ. 2-е изд., испр. и доп. М.: Серебряные нити, 2000.
Review
For citations:
Dorrer M.G. An algorithm of converting business-process models into monochrome Petri nets on the basis of matrix formulas. Modeling and Analysis of Information Systems. 2010;17(2):5-16. (In Russ.)
Views: 635
Email this article 