基于Petri网工作流模型时间关键路径优化方法  

Timed Critical Path Optimization of Workflow Model Based on Petri Network

作　　者：刘磊[1,2] 余汾芬 李仁旺[2] 

机构地区：[1]安庆职业技术学院机电工程系,安徽安庆246003 [2]浙江理工大学先进制造技术研究所,杭州310033

出　　处：《控制工程》2015年第5期986-991,共6页Control Engineering of China

基　　金：国家自然科学基金(50675208);安徽省高校自然科学研究项目(KJ2015A390)

摘　　要：分析、评价过程的性能是改进和优化过程的重要依据。而执行时间是业务过程执行效率的一个重要度量。提出了一种基于Petri网的对工作流平均执行时间的路径一关键路径的优化方法,并详细阐述四种流程结构的时间性能分析算法。最后,给出工作流优化系统JXWorkflow的具体实例分析,通过对结果的比对分析,从而验证方法的有效性。Performance of analysis and evaluation is an important basis for the improvement and optimization of process. While execution time is an important measure of business process exectuion efficency. This paper presents the cirtical path optimization method which is the workflow execution time on average based on Petri net, and elaborates time performance of four kind s of process structure analysis algorithm in detail. Finally, gives the analysis of specific example of workflow optimization system-JXWorkflow , which verifies the effectiveness of the method by comparing the result of analysis .

关 键 词：PETRI网 工作流模型优化 性能分析 关键路径 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]