基于模态Petri网的行为有效区间寻找最优路径的方法

摘要：

为满足客户需求,在行为约束下的业务流程中寻找行为执行的最优路径具有一定的实际意义.已有的研究是建立在静态分析基础上,通过优化算法或是行为分析来寻找最优执行路径,忽略了行为约束条件对执行行为有效性的影响,所得结果具有一定的局限性.文中在已有方法的基础上,利用Petri网行为轮廓序关系描述约束条件并确定行为有效区间,提出了基于模态Petri网分支有效区间的业务流程最优路径选择方法.该方法以行为有效区间替代已有的固定值方法,以便更好地描述业务流程的行为约束以及约束下的有效行为.通过一个具体的业务流程分析实例分析了该方法的有效性.

关键词：行为轮廓、分支有效区间、行为约束、最优路径

所属期刊栏目：41

分类号：TP391.9(计算技术、计算机技术)

资助基金：国家自然科学基金项目61272153,61170059,61340003;安徽省高校省级自然科学基金重点项目KJ2011A086,KJ2012A073;安徽省自然科学基金项目1208085MF105;安徽省软科学研究计划项目12020503031

在线出版日期：2014-09-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：91-96