基于GSPN的物资采购流程效率分析模型.docVIP

基于GSPN的物资采购流程效率分析模型 　　Modeling and Efficiency Analysis of Purchasing Process Based on Generalized Stochastic Petri Nets 　　Xi Honglin 　　（School of Management，Tianjin University，Tianjin 300072，China） 　　 　　摘要：物资采购流程的再造即采购流程BPR可以有效提高供应链整体竞争力，而对采购流程的运作效率和性能的分析是BPR的基础和前提，也是当前BPR研究的热点。本文首先给出了广义随机Petri网（GSPN）的定义和相关性能评价与分析的方法，然后根据物资采购流程的实际特点，建立了基于GSPN的效率分析模型。 　　Abstract: Purchasing Process Reengineering (BPR) can improve the supply chain competitive ability efficiently, modeling and efficiency analysis of the purchasing process is the base and a hot spot of BRP recently. This article describes the definition of GSPN and the method of performance analysis or efficiency analysis firstly, and then creates a model of purchasing process based on generalized stochastic petri nets(GSPN). 　　关键词：广义随机Petri网（GSPN） 性能分析 效率分析 业务流程再造（BPR） 　　Key words: Generalized Stochastic Petri Nets(GSPN)；performance analysis；efficiency analysis；Business Process Reengineering(BPR) 　　中图分类号：F251 文献标识码：A文章编号：1006-4311（2011）19-0012-01 　　0引言 　　自Michael Hammer 和Jame Champy提出BPR（Business Process Reengineering）思想以来，流程分析与改造就逐渐被越来越多的企业所关注。因此，改进和优化企业内部不合理的生产或服务流程，并进行再造以使企业在时间、质量、成本及服务方面大幅度提高，成为当前信息技术环境下企业管理和相关质量管理研究的热点与重点。Petri网应用于流程的性能和效率分析方面已经有很多成功的案例，但其大部分都只建立了流程相应的Petri网模型或进行了相关合理性分析，并没有进行时间性能方面的定量计算与分析。本文在充分利用Petri对时间的定量分析能力基础上，基于广义随机Petri网（GSPN）方法，建立了适用于物资采购流程效率和性能分析的模型。采用GSPN对流程进行建模分析可以最大程度地反映出当前采购流程的特性及进行BPR的效果并可以及时发现潜在的问题，为物资采购流程的进一步优化与重构提供依据和思路。 　　1广义随机Petri网原理 　　广义随机Petri网（Generalized Stochastic Petri Nets，GSPN）可定义为随机Petri（SPN）的一种扩充，并在其基础上将变迁分为两大类：①瞬时变迁，即与随机开关相关联的，且其实施延时为零；②时间变迁，即与指数随机分布的实施延时相互关联。GSPN之所以得到大量且广泛的应用，是由于其状态空间相比于相同问题下的SPN是减少的。GSPN的形式化可定义为：GSPN=（S，T；F，W，M0，λ），其中：①S={s1，s2，…sn}指的是位置的集合；②变迁T可划分为两个不同的子集：时间变迁集Tt={t1，t2，…tk}和瞬时变迁集Ti={tk+1，…，tn}，且T=Tt∪Ti，Tt∩Ti=??I；③F表示弧的集合，即F→（S×T）∪（T×S）且其允许有禁止弧（从位置到变迁的弧）。禁止弧所链接的位置的原不可实施条件变为可实施条件，原可实施条件变为不可实施条件，而且在相连变迁实施的同时，不存在标记从相连的位置中移出的情况；④W：F→N+表示弧权函数；⑤M0：P→{0，1，2，…}是指初始标识；⑥λ={λ1，λ2，…，λn}表示变迁的平均实施率。根据物资采购流程的特点，GSPN中的时间变迁的实施速率和SPN相同，也可能是依赖于标识，在其图形表