基于流程挖掘的决策支持方法  

Decision support method based on process mining

作　　者：胡海洋[1,2] 张笑菲[1] 胡华[1] 葛季栋[3,4,5] 

机构地区：[1]杭州电子科技大学计算机学院,浙江杭州310018 [2]南京大学计算机软件新技术国家重点实验室,江苏南京210093 [3]南京大学 计算机软件新技术国家重点实验室,江苏南京210093 [4]南京大学软件学院,江苏南京210093 [5]南京理工大学 高维信息智能感知与系统教育部重点实验室,江苏南京210094

出　　处：《计算机集成制造系统》2013年第8期1755-1770,共16页Computer Integrated Manufacturing Systems

基　　金：国家自然科学基金资助项目(61272188,60903053,61100039,61003019);浙江省自然科学基金资助项目(Z1100822,LY12F02005);计算机软件新技术国家重点实验室(南京大学)自主课题面上资助项目及开放基金资助项目(ZZKT2011B10,KFKT2011B07);高维信息智能感知与系统教育部重点实验室(南京理工大学)基金资助项目(30920130122005);中央高校基本科研业务费专项资金资助项目(021714340029)~~

摘　　要：为了提高业务流程的执行效率,考虑工作流执行过程中存在的各种约束条件对工作流决策支持的影响,研究了如何将工作流中各种约束条件考虑在内的决策支持方法,并侧重考虑时间约束和成本约束。首先扩展了传统Petri网,研究了一种增加工作流中资源信息描述的、可扩展的业务流程表示模型——时间资源Petri网模型。在此基础上提出一种资源分配优化方法,利用业务流程中存在的多种约束条件,对使用TRPN模型表示的业务流程进行资源优化分配,以在满足当前工作流约束条件的基础上提高流程执行的效率。通过具体的实验分析,验证了所述方法的正确性和有效性。To improve the execution efficiency of business process, a decision support method with various constraint conditions was proposed by considering the influence of constraint conditions existing in workflow execution on deci- sion support. The traditional Petri net was extended, and an extendible business process model-Time and Resource associated Petri Net （TRPN） which added a description of time and resource information into workflow was re- searched. On this basis, an optimization method for resource allocation was proposed, which took advantage of re- strictions to allocate the business process＇ resources represented by TRPN. Thus the execution efficiency of process with all involved restrictions was improved. Through the specific examination, the effectiveness and correctness ofproposed method were validated.

关 键 词：资源管理 流程挖掘 约束条件 过程优化 

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