基于广义随机Petri网的第四方物流业务流程建模与分析.pdf

《基于广义随机Petri网的第四方物流业务流程建模与分析.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第26卷%第15期科技进步与对策Vol.26No.15%2009年8月Science&TechnologyProgressandPolicyAug.2009基于广义随机Petri网的第四方物流业务流程建模与分析于虎，闫秀霞，华晓晖（山东理工大学管理学院，山东淄博255049）摘要：供应链业务流程再造是提高供应链整体竞争力的重要措施，而对业务流程的性能进行建模分析是业务流程再造的基础和前提，也是近年来流程再造的研究热点。Petri网以其兼备图形化的描述方法和严格的数学定义的特点而成为目前流行的业务流程再造建模工具。首先给出广义随机Petri网的定义及性能评价的方法，然后通过一个实例分

2、析证明该方法的有效性和实用性。关键词：业务流程再造（BRP）；第四方物流；广义随机Petri网（GSPN）中图分类号：F252文献标识码：A文章编号：1001－7348（2009）15-0020-04其适合于顺序、并发、冲突和同步过程的分析[6]。Petri网具0引言有强大的数学分析能力，可以建立各种动态方程、代数方程和其它的描述系统行为的数学模型。利用广义随机业务流程重组(简称BPR)最早是由美国MIT大学的哈Petri网进行第四方物流业务流程建模分析，可以反映现默教授于1990年在HBR杂志上正式提出来的。自BPR提有业务流程的特性及业务流程重组的效果并及时发现潜出后，在欧美企

3、业中迅速推广，带来了显著的经济效益，涌在的问题。现出大批成功的范例。随后，亚太国家也开始BPR的尝试，但是，BPR的失败率也很高，约70%的BPR项目失败[1]。因1Petri网原理此，对业务流程的分析和评价就成为学术界研究的重要课题之一。国内外学者纷纷对此展开了研究，然而目前还没1.1广义随机Petri网有一个量化的衡量标准[2]，多采用定性分析的方法，或将工广义随机Petri网（generalizedstochasticPetrinets,简作流管理(简称WFM)技术与BPR技术结合，从定性的方称GSPN）是在随机时间Petri网的基础上的一种扩充，将面分析业务流程效率。例如，

4、文献[3]应用定性和定量相结变迁分为两类：一种为瞬时变迁，与随机开关相关联且实合的二级模糊综合评价方法评价业务流程重组，文献[4]运施延时为零；另一种变迁为时间变迁，与指数随机分布的用排队论评价业务流程效率，文献[5]采用专家打分的实施延时相关联。GSPN的状态空间较相同问题的SPNMUSA多标准满意度分析模型对BPR应用效果进行综合有所减少，为缓解状态爆炸提供一种途径，因此得到广泛评价，定性方法的缺点是存在较强的主观性。有的学者则应用。广义随机Petri网的形式化定义为[7]：建立一个业务流程评价指标体系，然后通过专家打分结合GSPN=(S，T；F，W，M0，λ)一定的数学方法对

5、流程性能进行评价，目前最为著名的是其中，S＝{s1，s2，…，sn}表示位置的集合；T＝{t1，t2，…，tm}MichaelHammer和JamesChampy提出的用成本、质量、服表示变迁的集合，且变迁集合T划分为两个子集：Τ=Tt∪务、速度4项指标来衡量BPR效果。然而，这4个指标的Ti，Tt∩Ti＝Φ；Tt＝{t1，t2，…，tk}表示时间变迁集，Ti＝{tk+1，tk+2，具体内容本身就有重叠，并且没有考虑企业外部环境激烈…，tn}表示瞬时变迁集；F→(S×T)∪(T×S)表示弧的集合。且竞争所导致的企业在这4个指标方面的自然下降及对行F中允许有禁止弧，禁止弧仅存在于从位

6、置到变迁的弧，业生命周期的影响。禁止弧所连接的位置的原可实施条件变为不可实施条件，本文应用广义随机Petri来对第四方物流业务流程进原不可实施条件变为可实施条件，且在相连的变迁实施行建模分析。Petri网是一种描述离散系统的建模工具，尤时，没有标记从相连的位置中移出；W：F→N+是弧权函数；收稿日期：2008－04－22作者简介：于虎（1981-），男，山东烟台人，山东理工大学管理学院硕士研究生，研究方向为物流与供应链管理；闫秀霞（1967-），女，陕西白水人，山东理工大学管理学院教授，研究方向为物流与供应链管理、系统分析与建模；华晓晖（1982-），男，山东聊城人，山东理工大学管

7、理学院硕士研究生，研究方向为物流与供应链管理。第15期于虎，闫秀霞，华晓晖：基于广义随机Petri网的第四方物流业务流程建模与分析·21·M0：P→{0，1，2，…}表示初始标识；λ＝{λ1，λ2，…，λn}是变迁EMC中的消失状态剔出，只剩下实存状态，就构成了压缩的平均实施速率，当与时间变迁相连时，该值为服从指数的嵌入式马尔可夫链（REMC）。在本文中，将用时很少的分布的一组参数；当与瞬时变迁集相连时，该值为一个无环节视为消失状态，用时较长的环节视为实存状态，这种穷