基于面向对象petri网的配送业务流程建模

《基于面向对象petri网的配送业务流程建模》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、万方数据第6卷第2期2006年1月1671—1815(2006)02—0229—04科学技术与工程ScienceTechnology．andEngineeritlgV01．6No．2Jan2006@2006SciTechEngng．基于面向对象Petri网的配送业务流程建模胡松筠陈燕李晔贾红雨(大连海事大学经济与管理学院，大连116026)摘要要建立满足企业需求的快速、高效的流稃，对流程进行建模、仿真、分析优化是一种比较科学f=L经济的方法。现有的研究工作，主要有IDEF系列、ECAA(事件一条件一动作规则)、Petri网等建模方法。其中，Pem网以

2、其独特的优势而成为当今比较流行的建模方法。它既有严格的数学定义，叉具有图形表不方法，可用于复杂系统建模。在介绍基本Petri网的概念后，义给出了面向对象Petri周的定义，分析了它的特点，并以面向对象Petri网作为下具，建立了配送业务流程模型，旨在以模型为基础进行流程性能分析．为流程优化提供分析手段。关键词业务流程Petri网面向对象Pe研同配送业务流程供应链管理强调核心企业与最杰出的企业建立战略合作关系。委托这些企业完成一部分业务工作，自己则集中精力和各种资源，通过重新设计业务流程，做好本企业能创造特殊价值的、比竞争对手更擅长的关键性业务工作，这

3、样不仅大大提高本企业的竞争能力．而且使供应链上的其他企业都能受益。这其中，业务流程的重新设计是使供应链E业务顺利开展的重要支持和保证。业务流程是为达成企业的目标而进行的一系列相关活动的集合。流程管理是企业管理的核心工作。耍建立满足企业需求的快速、高效的流程，对流程进行建模、仿真、分析、优化是一种比较科学且经济的方法。当前，随着流程建模领域研究的不断深入，出现了很多流程建模方法和工具，从现有的研究工作来分析．主要有流程图、状态图、活动网络图、IDEI一1系列、ECAA(事件一条件一动作规则)、并发事务逻辑、事件驱动的过程链模型、Petri网以及扩展事务

4、模型等建模方法。其中，Petfi网以其独特的优势而成为当今比较流行的建模方法。Petri网最早是由德国的CarlA．Petri博上j二1962年在他的博士论文中提出的，用来描述计算机系统事件之间的因果关系。四十多年来，Petri网理2005年10月413收到第一作者简介：胡松筠(1966一)，博士研究生．研究方向为基于供应链的过程建模、企¨、lk务漉程再造。E—mail：Ⅲmgyun』u@163c帅c论在不断地充实和发展，日臻完善。日胁，其应用范围扩展到通信、交通、服务等各个领域。Petri网是一种可用图形表示的组合模型，具有直观、易懂和易用的优点．

5、对描述和分析有独到的优越之处。同时，Petri网又是严格定义的数学对象．借助于数学开发的Petfi网分析方法和技术既可_}{!{于静态的结构分析．义可用于动态的行为分析，具有灵活的建模和强大的系统性能分析能力，可用于描述带有并发性、异步性、分布式、非确定性、并行性等特性的系统。1面向对象Petri网1．1基本Petri网定义1基本Petri网结构是南四元组描述的一个有向图：，W=(P，T，，，O)其中，P={Pl，岛，⋯，只)表示库所(place)的有限集合；r={一，乃，⋯，t}表示变迁(transition)的有限集合：，：P×丁一，v是输入函数

6、，它定义了从P到，的有向弧的权的集合，这里Ⅳ={0，l，⋯}为非负整数集；0：T×P一_jv是输出函数，它定义了从T到P的有向弧的权的集合。在表示PN结构的有向囤中，库所以圆表示；变迁以长方形或粗实线段表示；被建模系统的状态用万方数据科学技术与T程每个库所中的小黑点表示(托肯Token)，如图1所示。图1基本htri刚因基本Petti网中对个体的变化细节描述过多．即每一种对象的状态或条件用一个库所表示+每一种变化或事件用一个变迁表示．使得实际应用时系统节点过多：另外token的含义比较简单，不利于对系统的理解。为了简化系统模型以及丰富模型的表达能力．

7、人们提出了各种高级Petri网．如赋时Petri网、随机Petri网、着色Pctri网、面向对象Petri网、模糊Petri网、混合Pe晡网及变结构Pe试网等。其中．面向剥象Petri网是由Lee与Wang等人提出的．他们将面向对象建模技术与着色PN结合，目的是要解决Petri网建模的模块化少、可重复使用性差、缺少模型与系统实体之间的直观参照等问题。L2面向对象Petri网定义2对象06．的面向对象Petri网(Object—orientedPetrinet，缩写OPN)用一个七元组表示：Ob。={s只，A正，mt，伽。，li，ol，础其中，06r一

8、系统的第1个对象；5只一D6。的状态库所(StatePlace)有限集合；A正一06。的活动变迁(Activ