基于广义随机Petri网的供应链物流模式构建.pdfVIP

决策 参考 基于广义随机Petri网的供应链物流模式构建 姚 丹 (东北财经大学 津桥商学院，辽宁 大连116600) 摘 要：文章使用广义随机Petri网对物流业务流程模式进行了研究，对供应链上的客户服务、 物流配送和仓储管理过程进行建模，分析了系统时间性能及运作效率等指标，可为物流企业的选择 与业务流程的管理提供参考。 关键词：供应链；物流模式；Petri网 中图分类号：F250 文献标识码：A 文章编号：1002-6487（2011）15-0038-02 在1984年提出了广义随机Petri网理论，它是对SPN 的一种 1 广义随机Petri网的建模方法 扩充，它将变迁分为两类，一类是瞬时变迁与随机开关相关 联且实施延时为零，另一种为时间变迁与指数随机分布的实 1.1 基本Petri网 施延时相关联。应用广义随机Petri网建模的具体过程是，给 Petri 网是由C.A.Petri于1962年在其博士论文中提出 出研究对象的网络结构、构建研究对象的广义随机Petri网模 的，经过多年发展，已逐渐成为各个学科中强有力的图形建 型、构造马尔科夫链计算系统性能。 模与分析工具。Petri 网是由位置(Places)、转移(Transitions)和 假设∑=(P,T;F,M ,λ)0 为随机Petri网，其中∑ =(P,T; 连接两者间关系的有向弧(DirectedArcs)所组成的一种有向 F,M )为一个原型Petri网，λ:T→R ；设T={t ,t ,…,t } ， 图，其中，“位置”的作用是决定“转移”能否发生，“转移”的作 0 0 1 2 n 则对t ∈Ti ，λ(t)=λi i 为1个非负实数，它表示变迁 的发生ti 用是改变系统的状态。 t d 速率. 发生的时延 由于负指数分布具有无记忆特性，如i i 定义基本 Petri 网为一个四元组：PN= P,T,F,M( 0) ∑ ∑ 果 是1个有界的随机Petri网，那么 的可达标识图RG 其中，P= P ,P ,⋯,P 是{ } PN 的有限位置集合；T= 1 2 n ∑ ( )等同于1个有限的马尔科夫链（MC），该马尔科夫链的状 t ,t ,⋯t 是 的有限转移集合； ( ) ( ) {1 2 m} PN F⊆ P×T ⋃ T×P ∑ 态空间就是 的可达标识集R