一种基于Petri网功能数据分析方法.docVIP

一种基于Petri网的功能/数据分析方法 王志坚1，2 ，蔡自兴2 （1． 广东商学院信息学院，广东 广州 510320； 2． 中南大学信息科学与工程学院，湖南 长沙 410083） 摘 要：基于U/C矩阵U/C矩阵描述数据和企业过程关系TP311.5 文献标识码: A 1 引言 功能/数据分析是在实际系统的业务流程、管理功能、数据流程以及数据分析的基础上进行系统化的分析，以便检查出工作中的疏漏、原系统的缺点和不足，确定未来新系统的改革方案。分析的方法可借用BSP方法中所提倡的U/C矩阵来进行。 ???U/C矩阵本质是一种聚类，随着矩阵规模的扩大，直接由人工调整的方法将会变得十分繁杂系统化方法利用计算机来完成这种操作。 Petri网被广泛用于仿真现实系统[5,7]，它能极好地表达系统的物流和数据流U/C矩阵U／C矩阵是对数据和企业过程关系的描述。U/C矩阵是通过一个普通的二维表来分析汇总数据。通常将表的坐标栏目定义为数据类变量(X),坐标栏目定义为业务过程类变量（Y），将数据与业务之间的关系（即X与Y之间的关系）用使用（U，use）和建立（C，create）来表示，数据汇总的内容填于表内就构成U/C矩阵。U／C矩阵 数据类 功能 客户 订货 产品 工艺 流程 材 料表 成本 零件 规格 材料 库存 成品 库存 职工 销售 区域 财务 计划 计划 设备 负荷 物资 供应 任 务单 列号 Y 经营计划 U U U C 1 财务规划 U U C U 2 资产规模 U 3 产品预测 U U U 4 产品设计 U C U C U 5 产品工艺 U C U U 6 库存控制 C C U U 7 调 度 U U U U C 8 能力计划 U C U 9 材料需求 U U U C U 10 操作顺序 C U U U 11 销售管理 C U U U U 12 市场分析 U U U C 13 订货服务 U C U U 14 发 运 U U U U 15 财务会计 U U U U 16 成本会计 U C U 17 用人计划 C 18 业绩考评 U 19 行 号X 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16  U/C矩阵在系统规划中的主要作用是划分子系统。主要方法是：过程是按生命周期顺序排列的，从计划开始，字母C排在对角线上，移动某些行和别，C符号的适当排列，从而将企业过程和数据类划分成若干组，并用方框框起来，这些方框代表逻辑子系统的组合以及维护相关数据类的责任。图1：企业信息系统的Petri网模型  表2：系统模型的关联矩阵 4 功能的聚合 为实现系统划分，首先要解决对两个选定功能进行聚合的方法，下面先定义两个相关函数。 记集合为，定义在的n维向量空间，零向量 0=（0,0,…0）。 定义1：二元函数是满足以下运算法则的函数： (1) 定义2：二元函数是满足以下运算法则的函数： 设，， （2） 函数vunion(x,y)对功能x和y聚合，聚合后得到的功能的输入、输出不是简单的两者输入、输出分别合并。从以上两个定义何以得到推论1。 推论1：设x、y在Petri网模型中对应的变迁分别为，聚合后对应的变迁为，那么：（1）；（2）。 （a）聚合前的T1（经营计划）与T2（财务规划） （b）聚合后得到的变迁T（经营计划与财务规划） 图2：系统中两个变迁的聚合 从图1中抽出的两个变迁T1（经营计划）与T2（财务规划）如图2（a）所示，其聚合后的变迁T（经营计划与财务规划）输入输出如图2（b），它的输入有三个（P2订货、P6成本和P10职工），输出有两个（P12财务计划和P13计划）。 定义3：功能x和y的关联度D(x,y)定义为x和y间互为输入输出的数据个数，即。 设x、y为系统中任意两个功能，且在Petri网模型中对应的变迁分别为，有如下推论： 推论2：（1）；（2）。 定义3中功能x和y的关联度D(x,y)定义为只是x和y间互为输入输出的数据个数，实际上，根据系统的实际情况，也可以考虑x和y