计算机科学 ›› 2017, Vol. 44 ›› Issue (Z6): 539-542.doi: 10.11896/j.issn.1002-137X.2017.6A.120

• 综合、交叉与应用 • 上一篇    下一篇

基于Petri网行为紧密度的业务流程配置优化分析

高雅楠,方贤文,王丽丽   

  1. 安徽理工大学数学与大数据学院 淮南232001,安徽理工大学数学与大数据学院 淮南232001,安徽理工大学数学与大数据学院 淮南232001
  • 出版日期:2017-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家自然科学基金(61572035,61272153,61402011),安徽省自然科学基金(1508085MF111),安徽省高校自然科学基金重点项目(KJ2014A067,KJ2016A208)资助

Optimized Analysis of Business Process Configuration Based on Petri Net Behavior Closeness

GAO Ya-nan, FANG Xian-wen and WANG Li-li   

  • Online:2017-12-01 Published:2018-12-01

摘要: 业务流程优化分析是业务流程管理的重要内容之一,存在配置信息的优化分析显得尤为重要。已有研究主要集中于业务流程优化分析,但对于存在配置信息的业务流程优化则存在不足。对业务流程配置优化分析进行了研究,提出了日志与业务流程Petri网模型的紧密度计算方法 以及基于行为紧密度的业务流程配置优化分析方法。首先根据给定事件日志的执行序列及实例数建立初始模型,计算初始模型与剩余日志的紧密度,利用紧密度大的日志优化初始模型;然后引进配置变迁对初步优化后的模型进行进一步优化;最后通过一个简单的实例说明了该方法的可行性。

关键词: 业务流程,Petri网,事件日志,行为紧密度,配置,优化分析

Abstract: The optimized analysis of business process is an important content of business process management,especially the optimized analysis with the business process configuration.The existing research mainly focuses on the business process optimized analysis,but there are some obvious deficiencies for some business processes configuration optimized analysis.Business process configuration optimization analysis was studied.The closeness calculation method of log and business process Petri net model was proposed,on the basis of that,an approach of business process configuration optimization analysis based on behavior closeness was put forward.First of all,the initial model was established according to the number of a given event log and the execution sequence.The closeness of initial model and the residual log were used to optimize the initial model.And then,configurable transitions were brought in to further optimize the model.At last,the feasibility of this approach was illustratesd through the simple instance.

Key words: Business process,Petri nets,Event log,Behavior closeness,Configuration,Optimized analysis

[1] WEBER B,REICHERT M,MENDING J,et al.Refactoringlarge process model repositories [J].Computers in Industry,2011,2(5):467-486.
[2] VAN DER ALST W M P,DUMAS M,GOTTSCHALK F,et al.Preserving correctness during business process model configuration[J].Formal Aspects of Computing,2010,22(3-4):459-482.
[3] VAN DER ALST W M P,LOHMANN N,ROSA M L.Ensuring Correctness during Process Configuration via Partner Synthesis[J].Information Systems,2012,37(6):574-592.
[4] REIJERS H A,MENDING J,DIJKMAN R M.Human and automatic modularization of process models to enhance their comprehension[J].Information Systems,2011,36(5):881-897.
[5] YOUSFI A,SAIDI R,DEY A K.Variability patterns for business processes in BPMN[M].Springer-verlag New York,Inc.2016.
[6] BOURNE S,SZABO C,SHENG Q Z.Managing ConfigurableBusiness Process as a Service to Satisfy Client Transactional Requirements[C]∥2015 IEEE International Conference on Services Computing (SCC).IEEE,2015:154-161.
[7] GRUHN V,LAUE R.Reducing the cognitive complexity ofbusiness process models[C]∥The 8th IEEE International Conference on Cognitive Informatics (ICCI).2009:339-345.
[8] JIMNEZ-RAMREZ A,WEBER B,BARBA I,et al.Generating optimized configurable business process models in scenarios subject to uncertainty[J].Information and Software Technology,2015,57:571-594.
[9] HUANG Y,FENG Z.A Validation Method of ConfigurableBusiness Processes Based on Data-Flow[C]∥Service-Oriented Computing-ICSOC 2014 Workshops.Springer International Publishing,2015:323-335.
[10] GRUHN V,LAU E R.Reducing the cognitive complexity ofbusiness process models [C]∥The 8th IEEE International Conference on Cognitive Informatics (ICCI).2009:339-345.
[11] 吴哲辉.Petri网理论[M].北京:机械工业出版社,2006:6-42.
[12] WEIDLICH M,POLYVYANYY A,DESAI N,et al.Processcompliance measurement based on behavioral profiles[C]∥International Conference on Advanced Information Systems Engineering.Springer Berlin Heidelberg,2010:499-514.
[13] KUNZE M,WEIDLICH M,WESKE M.Querying process mo-dels by behavior inclusion [J].Software & Systems Modeling,2015,14(3):1105-1125.
[14] WEIDLICH M,POLYVYANYY A,DESAI N,et al.Processcompliance measurement based on behavioural profiles[C]∥International Conference on Advanced Information Systems Engineering.Springer Berlin Heidelberg,2010:499-514.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!