基于Petri网的工作流并行算法的研究  

The Workflow Research on Parallel Algorithm Based on Petri Net

作　　者：汤泽宇[1] 李文敬[2] 

机构地区：[1]广西师范学院计算机与信息工程学院,广西南宁530001 [2]广西师范学院物流管理与工程学院,广西南宁530001

出　　处：《广西师范学院学报（自然科学版）》2016年第1期70-78,84,共10页Journal of Guangxi Teachers Education University(Natural Science Edition)

基　　金：国家自然科学基金(61163012);广西科技开发项目(桂科攻1598010-3)资助

摘　　要：为了模拟企业工作流的业务流程,实现企业业务过程的自动执行和监控,提出了一种新的工作流Petri网模型及其并行算法。(1)根据工作流系统和Petri网模型的特点,给出了工作流模型与Petri网的映射关系;(2)对基于Petri网模型的四种工作流网基本模型进行并行性分析,提出了一种新的工作流Petri网并行模型;(3)结合Petri网并行划分算法和新的模型进行融合与优化,提出一种新的工作流并行优化算法;(4)以应用实例对工作流并行优化算法进行验算与分析。结果表明,新的工作流Petri网模型及其并行算法可行有效。This paper proposes a new workflow Petri net model and its parallel algorithm to simulate the business process of enterprise workflow,which leads to automatic execution and monitoring of business process.(1)The mapping relationship between workflow model and Petri net is given according to the characters of workflow system and Petri net;(2)we analyze the Parallel property of four workflow models based on Petri net model and develop a new workflow Petri net parallel model;(3)A new workflow parallel algorithm is proposed which is combined with the parallel partitioning algorithm and the new model of Petri network.In addition,the feasibility and effectiveness of the proposed approach are illustrated by a classical example.

关 键 词：PETRI网 工作流模型 并行性分析 并行优化 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]