工作流与ERP

旧城等待, 2023-08-17 16:22 182阅读 0赞

本文

第一部分介绍Petri网

第二部分将Petri网用于ERP

第三部分介绍FSM,有限状态机及审批流。


Petri**网**

Petri网是1962年被Carl Adam Petri作为一种过程建模和分析的工具提出,它是一种图形化描述过程的强有力的工具。Petri网也有有严格的数学基础和表述方式。

经典的Petri net是简单的过程模型,由两种节点:库所(Place)和变迁(Transition),及有向弧,以及令牌(Token)组成的。

我们用圆圈表示库所,用矩形表示变迁,用黑点表示令牌。两个库所或两个变迁之间不允许有弧,只能是库所到变迁或者是变迁到库所。库所中可以拥有任意数量的令牌(Token)。

Petri网实例:保险索赔流程案例

o_A._E4_BF_9D_E9_99_A9_E7_B4_A2_E8_B5_94_E6_B5_81_E7_A8_8B_E6_A1_88_E4_BE_8B.JPG

变迁是Petri网中的主动因素。通过实施变迁,过程从一个状态转变到另一个状态。因此变迁经常表示事件、操作、转换或传输等。

库所是Petri网中的被动因素,它们不能改变网的状态。库所经常表示媒介、缓冲器、地理位置、(子)状态、阶段或条件。

令牌通常表示对象,这些对象可能是具体的事物,也可能是抽象的信息。

Petri net不光抽象了经典的过程模型,并描述了完备的支撑过程调度的算法:如果一个变迁的每个输入库所(input place)都拥有令牌,该变迁即为被允许(enable)或就绪。一个变迁被允许时,变迁将发生(fire),输入库所(input place)的令牌被消耗,同时为输出库所(output place)产生令牌。

record实施前后的状态

o_B.record_E5_AE_9E_E6_96_BD_E5_89_8D_E5_90_8E_E7_9A_84_E7_8A_B6_E6_80_81.JPG

pay实施后的状态

o_C.pay_E5_AE_9E_E6_96_BD_E5_90_8E_E7_9A_84_E7_8A_B6_E6_80_81.JPG


加入控制的例子

o_D._E5_8A_A0_E5_85_A5_E6_8E_A7_E5_88_B6_E7_9A_84_E4_BE_8B_E5_AD_90.JPG
如果想要限定任何时候正在执行的案例个数不超过n,只需要在开始时往库所free中放入n个令牌。

高级Petri网

颜色扩展:

传统的Petri网无法区别各个令牌有什么不同。

一个令牌(token)通常代表具有各种属性的对象,颜色扩展是使令牌拥有值(颜色)代表由令牌建模的对象的具体特征。每个令牌都有一个值,通过他能对令牌进行区分。

变迁实施所产生的令牌,取决于实施时被消耗的令牌的值,生产出的令牌的值也可以依赖于那些消耗的令牌的值。与传统Petri网不同,生产的令牌数目也是变化的,即生产的令牌数目由被消耗的令牌的值决定。

在经过颜色扩展的Petri网中,我们可以为每个要被变迁所消耗的令牌设置前置条件。单纯的颜色扩展使得图形无法表示网的全部信息。

因此对每个变迁,需要指出一下因素:是否有前置条件,如果有,则必须准确定义。包括每个输出库所送出的令牌个数,以及被消耗的标记的值,生产出来的令牌的值,可能依赖于被消耗的令牌的值。

时间扩展:略

层次扩展:略

路由

顺序路由:
o_E._E9_A1_BA_E5_BA_8F_E8_B7_AF_E7_94_B1.JPG
并行路由:
o_F._E5_B9_B6_E8_A1_8C_E8_B7_AF_E7_94_B1.JPG

选择路由:
o_G._E9_80_89_E6_8B_A9_E8_B7_AF_E7_94_B1.JPG

基本结构表示方法
o_H._E5_9F_BA_E6_9C_AC_E7_BB_93_E6_9E_84_E8_A1_A8_E7_A4_BA_E6_96_B9_E6_B3_95.JPG

循环路由:
o_I._E5_BE_AA_E7_8E_AF_E8_B7_AF_E7_94_B1.JPG


触发

Petri网中的变迁是“饥饿的”。它们一旦就绪,就会立刻实施,每个就绪的变迁都对应一个工作项。

三种类型的触发

1资源主导(例如雇员从他的“工作篮”中取出一个工作项)

2外部事件(例如一个EDI消息的到来)

3时间信号(例如再六点中生成一个订单列表)

o_J._E8_A7_A6_E5_8F_91.JPG

通常用一个向下的宽箭头表示被资源触发的任务

用一个信封符号表示被外部事件触发的任务

用一个时钟符号表示被时间出发的任务

Petri 网** ERP**

假设单据为一单多物,单据关系为多对多。

我们以单据集合为库所,以物料需求为令牌,以物料数量为令牌数量,以各种处理为变迁。

譬如销售给发货的令牌为:

以物料编码+单据类别+销售订单号+销售行号为令牌的ID,以销售数量为令牌数量,以客户,发货时间,发货地址等为令牌的属性。

描述为:需要为XX客户在XX时间往XX地址发送XX物料,数量为XX。

只有提交到工作流的销售订单才会发出此令牌。

对变迁处理者设立角色,在发送令牌时按工作流设计只发送给特有角色。这样,令牌就替代了以前针对单据设计的用户权限,部门权限,数据权限等等。每个处理者只能处理自己拥有的令牌。

o_K._E4_BE_9B_E9_94_80_E5_AD_98.JPG


客户A要求:10日供应300个物料B。

则P1得到300个令牌。T1的处理人员执行T1,消耗100个令牌,则P2 P3各得到100个令牌。

假设T2的处理人员消耗50个P2的令牌,则P4得到50个令牌。

现在T4拥有100个P3,50个P4,则T3只能处理50个令牌。

这样,每个角色只能通过工作流得到令牌,处理自己能处理的任务。

FSM(finite state machine,有限状态机)理论

最基本的FSM包含三部分:States,Start State,Transtion/Actions

如下图所示

o_L.FSM_E6_9C_89_E9_99_90_E7_8A_B6_E6_80_81_E6_9C_BA.JPG

一个state到另一个state就称为Transtion。

FSM模型适合于建立复杂的公文审批流程。

转载于:https://www.cnblogs.com/flame/p/11178173.html

发表评论

表情:
评论列表 (有 0 条评论,182人围观)

还没有评论,来说两句吧...

相关阅读

    相关 ERPMES集成

    下面我们以ERP与MES集成为例,与大家分享下系统间的数据集成,常见的接口方式如下图所示: ![在这里插入图片描述][cc5da3a84e6f40049e5bc45e2ec

    相关 工作ERP

    本文 第一部分介绍Petri网 第二部分将Petri网用于ERP 第三部分介绍FSM,有限状态机及审批流。   Petri网 Petri网是1962年被Carl A

    相关 审批工作的不同

    审批更多体现在上下级,管与被管之间,更多体现的权力意志。 而工作流,则不一定。工作流,更强调跨部门、跨专业的作业流程交互。 \-----------------------

    相关 BPMERP,OA

    BPM:业务过程管理 ERP:企业的资源计划管理 OA:办公自动化管理 BPM与ERP的区别 简单记住两个概念,BPM-流程,

    相关 MOSS 工作无法工作

        这段时间一直在学习MOSS,上次公司打算搞一套协同办公司的系统,为此我就推荐了MOSS,说干就干,在WIN2008 X64上装了MOSS,刚开始还是可以,后来在学习到