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

被引:4
作者
胡海洋 [1 ,2 ]
张笑菲 [1 ]
胡华 [1 ]
葛季栋 [3 ,4 ,5 ]
机构
[1] 杭州电子科技大学计算机学院
[2] 南京大学计算机软件新技术国家重点实验室
[3] 南京大学 计算机软件新技术国家重点实验室
[4] 南京大学软件学院
[5] 南京理工大学
基金
浙江省自然科学基金; 中央高校基本科研业务费专项资金资助;
关键词
资源管理; 流程挖掘; 约束条件; 过程优化;
D O I
10.13196/j.cims.2013.08.017
中图分类号
TP311.52 [];
学科分类号
摘要
为了提高业务流程的执行效率,考虑工作流执行过程中存在的各种约束条件对工作流决策支持的影响,研究了如何将工作流中各种约束条件考虑在内的决策支持方法,并侧重考虑时间约束和成本约束。首先扩展了传统Petri网,研究了一种增加工作流中资源信息描述的、可扩展的业务流程表示模型——时间资源Petri网模型。在此基础上提出一种资源分配优化方法,利用业务流程中存在的多种约束条件,对使用TRPN模型表示的业务流程进行资源优化分配,以在满足当前工作流约束条件的基础上提高流程执行的效率。通过具体的实验分析,验证了所述方法的正确性和有效性。
引用
收藏
页码:1755 / 1770
页数:16
相关论文
共 10 条
  • [1] 一种支持工作流模式的扩展工作流网
    张亮
    金茂忠
    姚淑珍
    [J]. 北京航空航天大学学报, 2007, (01) : 59 - 62
  • [2] 工作流技术综述
    罗海滨
    范玉顺
    cims.tsinghua.edu.cn
    吴澄
    [J]. 软件学报, 2000, (07) : 899 - 907
  • [3] Replaying history on process models for conformance checking and performance analysis
    van der Aalst, Wil
    Adriansyah, Arya
    van Dongen, Boudewijn
    [J]. WILEY INTERDISCIPLINARY REVIEWS-DATA MINING AND KNOWLEDGE DISCOVERY, 2012, 2 (02) : 182 - 192
  • [4] Workflow simulation for operational decision support using event graph through process mining[J] . Ying Liu,Hui Zhang,Chunping Li,Roger Jianxin Jiao.Decision Support Systems . 2011 (3)
  • [5] Semantics and analysis of business process models in BPMN
    Dijkman, Remco M.
    Dumas, Marlon
    Ouyang, Chun
    [J]. INFORMATION AND SOFTWARE TECHNOLOGY, 2008, 50 (12) : 1281 - 1294
  • [6] Conformance checking of processes based on monitoring real behavior[J] . A. Rozinat,W.M.P. van der Aalst.Information Systems . 2007 (1)
  • [7] Dynamic Workflow Composition: Using Markov Decision Processes[J] . Prashant Doshi,Richard Goodwin,Rama Akkiraju,Kunal Verma.International Journal of Web Services Research (IJWSR) . 2005 (1)
  • [8] YAWL: yet another workflow language[J] . W.M.P. van der Aalst,A.H.M. ter Hofstede.Information Systems . 2004 (4)
  • [9] Workflow mining: A survey of issues and approaches[J] . W.M.P. van der Aalst,B.F. van Dongen,J. Herbst,L. Maruster,G. Schimm,A.J.M.M. Weijters.Data & Knowledge Engineering . 2003 (2)
  • [10] Task net: Transactional workflow model based on colored Petri net[J] . Injun Choi,Chulsoon Park,Changwoo Lee.European Journal of Operational Research . 2002 (2)