基于Petri网的业务流程模型变化域分析与优化

来源 :安徽理工大学 | 被引量 : 2次 | 上传用户:sws1274
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Petri网具有丰富的实用背景,其作为建模工具能将业务流程问题投影成网络模型,从而将对业务流程问题的分析转化为对流程模型的分析。在以电子商务业务流程分析为代表的模型应用中,不仅要分析模型的可达性,还要对其执行行为进行研究。尤其当源模型较难获得或可操作性低以致需要重构一个目标模型来对问题进行分析时,对目标模型的行为一致性分析显得尤为重要。由此,模型的行为分析可概括为两个方面:一方面为目标模型的行为一致性匹配分析,包括变化域的确立、寻找等;另一方面为在一致性匹配的目标模型中对行为执行路径的选择分析。为提高目标模型的一致性度以及确保执行路径的最优性,本文主要研究以下四个方面的内容:(1)针对源模型与目标模型间的一致性比较问题,已有的方法都是通过分析模型任务间的结构或行为的匹配程度来确定模型间的差异性,在解决模型中存在复杂的交互序列时有一定的局限性。本文提出了基于Petri网动力学表达式的分析业务流程模型行为偏差的方法,用表达式来计算模型中各序列间的行为距离以及模型间的行为继承程度,给出了业务流程模型间的行为偏差计算方法。该方法将模型结构和行为的匹配程度相结合,实现了模型间的行为偏差分析。(2)针对目标模型中变化部分的寻找问题,已有研究都是基于序列角度考虑的,通过变化节点来搜索变化范围,存在很大局限性。本文提出了基于Petri网动力学表达式的寻找最小变化区域的分析方法,从模型角度分别给出了寻找流程模型中疑似非有效序列的方法,以及确定流程模型中最小变化域的分析方法。(3)针对用模块替换方法修正目标模型中变化域的问题,已有的对模块替换的研究仅考虑控制流对行为活动的约束,忽略了数据流在模型中的作用,存在很大局限性。本文提出了基于微分Petri网的模块适配分析方法,分别从语义学角度利用微分Petri网的演化表达式对模型的控制流网与数据流网进行活性检测,以及利用微分Petri网对替换模块及其离散部分与连续部分进行结构稳定性分析。(4)针对流程模型中行为执行最优路径的寻找问题,已有的研究都是建立在静态分析基础上,忽略了行为约束条件对执行行为有效性的影响,所得结果具有一定的局限性。本文利用Petri网行为轮廓序关系描述约束条件并确定行为有效区间,提出了基于模态Petri网行为有效区间寻找最优路径的分析方法。该方法以行为有效区间替代以有的固定值方法,便于更好地描述业务流程的行为约束以及约束下的有效行为。
其他文献
本文由五章组成,主要研究了非自共扼与自共扼非线性二阶差分方程的边值间题、周期解及同宿轨的存在性与多重性.第一章简述了问题产生的历史背景及其研究意义、预备知识与本文的
逆向工程,作为一门迅猛崛起的新兴技术,被广泛应用于计算机辅助设计与制作、生物医学、电影特效与计算机动画、虚拟制造与教育、非破坏测试等众多领域.如何基于隐式曲面造型
邓小平一贯高度重视执政党的自身建设。他长期思索着“执政党应该是一个什么样的党”的问题。早在上个世纪50年代,他就明确地指出:“执政党的地位,使我们党面临着新的考验。
随着工业化社会的快速发展,环境污染变得更为普遍,包括空气污染、水污染、农作物污染等.环境中的污染物涉及到病毒、细菌、灰尘、农药、化肥等多方面,分布广泛,可通过大气、土壤、水和食物等多种介质危害人和动物的健康.其中,其对传染病传播的影响是当今迫切需要研究的一个现实问题和热点问题.为此本文建立动力学模型来分析环境中的污染物对传染病传播的影响.第一章,主要介绍了传染性疾病和环境中污染物的概况,以及环境中
学位
地质等值线生成问题是地质学科中一个经典的研究领域,问题涉及地理统计学、空间散乱数据插值、曲线曲面造型等多个数学理论及应用方向,具有广泛的理论研究与实践应用价值.在
学位
  本文采用了文献[32]中提供的一种方法,主要研究了N维(这里N=2,3)的多孔介质中几类耦合半线性方程组的均匀化过程讨论了多孔介质中一类半线性耦合椭圆方程组的均匀化过程.最
微分方程在工程应用中有着十分广泛的应用,凡是与变化率有关的问题几乎都可以用微分方程模型来研究,特别是近三十年来,随着对诸如管理系统、生态系统、电力工程和自动控制等领域
随着计算机技术的迅速发展,控制规模的日益扩大和计算机软硬件的成本不断下降,及发展大规模自动化的需要,网络控制系统应运而生,理论和应用越来越为人们所重视。 分析是解决问
本文对线性扰动系统解的渐近性质及四阶奇异差分算子的谱问题进行了研究。第一章研究了线性扰动差分系统,给出几个解的渐近结果.其中,定理1.3.1、1.3.2和1.3.3可以分别看作是Ha