基于Petri网的不确定时间工作流成本分析.pdfVIP

浙江理工大学学报，第30卷，第2期，2013年3月 of Sci-Tech Journal Zhejiang University V01．30，No．2，Mar．2013 文章编号：1673-3851f2013)02—0232—05 基于Petri网的不确定时间工作流成本分析 倪夏静，李仁旺，王赞，陈昆昌，莫灿林 (浙江理工大学机械与自动控制学院，杭州310018) 摘要：为了实现对不确定时间工作流Petri网的成本控制，在原型Petri网的基础之上，基于模糊理论，通过建 立模糊时间Petri网，实现对不确定性时间信息的全面描述。在考虑工作流具体运作的情况下，扩展模糊时闻Petri 网，设定定义在变迁集上的价格函数，从而提出不确定时间价格Petri网。而后规定了该网的化简规则和算法，并通 过实例演算该流程。 关键词：模糊时阃；线性逻辑；成本分析 中圈分类号：TP311 文献标志码：A 中虽然有时间的设置，但其值是固定的，这点与实际 0引言 情况有较大出入。况且在具体企业应用中，往往由 成本控制是企业扩大盈利的一种重要方式。 于测量不精确、信息不完备以及信息包含噪声等原 Petri网既有严格的数学表述方式，也有直观的图形因，活动的时间信息会产生不确定性[6]，会直接影 表达方式，既有丰富的系统描述手段和系统行为分 响流程中的成本控制问题，所以如何有效地表达 析技术，又为计算机科学提供坚实的概念基础。 企业产品生产过程中的不确定时间信息，并对之 Petri网的发展使得工作流建模开启了新篇章，但是进行推理和验证问题进行分析和处理就显得非常 将Petri网应用于成本控制领域的研究却相当有重要了。 限。孟磊等[1]修改了原型Petri网，在模型中加入了本文针对文献[2—5]的不足，在杜彦华等[7]的 定义在变迁集上的价格区间函数，这样在建立Petri研究基础上扩展定义在变迁集上的价格函数，以 网模型时就引入了成本的概念，根据任务间的依赖 线性逻辑为工具，表达资源消耗与变迁代价之间 关系计算最终的代价值。文献E23提出了面向网格 的关系。 用户的价格时间Petri网，但其只针对网格计算下 1 不确定时间价格Petri网的定义 的QoS分析，没有涉及一般业务流程。可达状态图 的方法在系统初始变化时需要重新构造整个可达状 1．1模糊时间 态图，而且当变迁较大时会出现空间爆炸问题。刘 模糊理论(fuzzy 峰[3]和张伟[4]都是在着色网的基础上扩展价格信 息的一种方法的发展和应用已经60余年了，因为其 息，提出价格着色网。杨欣等[5]针对资源配置混杂 较为符合人类的思维方式，且具有较低的信息量和 的Petri网区分连续和离散的制造过程，提出了“加时间计算复杂度，得到了越来越多学者的关注。特 工速度”和“价格系数”二者的乘积为该任务的代价 别是近年来与神经网络的结合，可将人类思维和概 值。上述文件建立的价格Petri网模型较为粗略，念之间的过渡边界以数学方式表达及运算；另一方 基本没有提及时间在成本控制中的重要性，文献E23 收稿日期：2012一09—13 作者简介：倪夏静(1987一)，女。浙江桐庐人，硕士研究生，主要从事企业信息化方面的研究。 万方数据 第2期 倪夏静等：基于Petri网的不确定时间工作流成本分析 性中的不确定性呈现出来。 区间。 模糊时间是一种可能性分布，该可能性分布是 定义2：托肯的模糊时间：在不确定时间价格 Petri网中，托肯的模糊时间函数zr(r)表示在时间点