基于Petri网的业务流程分解工具研究

发布时间：2018-09-16 21:38

【摘要】：随着社会的进步,各行各业的流程日趋规范。从高校、税务局、工商管理部门等非盈利性机构,到餐饮、装备制造等盈利性组织,都遵循“按流程办事”的准则。信息化时代为流程的自动运行、分析、优化带来了可能。流程管理和信息化方法的结合,二者相辅相成,进而诞生了业务流程管理(BPM)这一新兴研究领域。“大数据”时代巨大的数据信息,一方面为流程管理提供了丰富的数据基础,另一方面也为流程的分析和形式化建模带来了诸多困难。流程分解通过将一个完整的业务流程分解为可独立执行的子流程集合,降低流程的规模,进而简化流程分析和建模的难度,提高业务流程管理的质量。本文主要进行基于Petri网的业务流程分解工具研究。首先介绍了流程分解的研究背景及研究现状;随后系统学习业务流程和Petri网基础理论,深入了解已有的分解方法;然后在已有流程分解算法基础上,设计出本文提出的基于Petri网的流程分解方法,其创新点主要有两个方面:?实现了事件日志分解和模型分解的融合;?通过构建子流程变迁集合解决了“内部循环结构”处理问题,且能保证子流程间的相对独立性。用一个高校硕士研究生答辩资格审核流程实例验证算法的正确性;最后基于Java语言开发出业务流程分解工具,并用实例测试了工具的有效性。
[Abstract]:With the progress of society, the flow of various industries is becoming more and more standardized. From nonprofit organizations such as universities, tax bureaus, industrial and commercial departments, to for-profit organizations such as catering and equipment manufacturing, they follow the principle of "follow the procedure." Information age for the process of automatic operation, analysis, optimization has brought the possibility. With the combination of process management and information technology, business process management (BPM) is a new research field. The huge data information of "big data" era, on the one hand, provides a rich data base for process management, on the other hand, it brings many difficulties for process analysis and formal modeling. By decomposing a complete business process into an independent set of sub-processes, the scale of the process is reduced, and the difficulty of process analysis and modeling is simplified, and the quality of business process management is improved. This paper mainly focuses on the research of business process decomposition tools based on Petri net. Firstly, the research background and current situation of process decomposition are introduced. Then, the business process and Petri net theory are studied systematically, and the existing decomposition methods are deeply understood. Then, based on the existing process decomposition algorithms, The process decomposition method based on Petri net is designed in this paper. The integration of event log decomposition and model decomposition is realized. The problem of "internal loop structure" is solved by constructing the subprocess transition set, and the relative independence between subprocesses is guaranteed. Finally, a business process decomposition tool based on Java language is developed, and the effectiveness of the tool is tested with an example.
【学位授予单位】：北方民族大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：TP301.1

【参考文献】