基于Petri网的延迟制造供应链建模.pdfVIP

第7卷第1期 宁夏工程技术 V01．7No．1 2008年3月 NingxiaEngineering7rechnology Mar．2008 文章编号：1671—7244(2008)01—0028—04 基于Petri网的延迟制造供应链建模 马东彦 (宁夏大学机械工程学院。宁夏银川750021) 摘要：在分析延迟制造基本理论的基础上，应用广义随机Petri网对延迟制造的整个供应链系统进行建模及仿 真，通过仿真实验得出整个系统的稳态概率和马尔科夫链，实现对整个供应链系统性能的分析与评估，旨在帮助 企业选择最优的供应链成员及最优的运作模式．同时，该模型可在供应链系统出现问题时，通过仿真实验检测 出阻碍供应链系统运作的瓶颈，并在此基础上，进行供应链系统的流程再造以满足优化的目的，最大程度地降低 企业风险，增强整个供应链系统的协调和控制能力，为企业构建最优的延迟制造供应链系统提供理论参考． 关键词：供应链管理；延迟制造；Petri网 中图分类号：N945．1 文献标志码：A 为了能在成本一定和风险较低的基础上快速满 整个系统的稳态概率和马尔科夫链，从而实现对整 足最终消费者的多样化需求，企业往往会在整个生 个系统性能的分析与评估，有利于帮助企业找到最 产与供应的流程中将相同程序的制作过程尽可能地 适合自身发展的供应链成员及运行模式． 最大化，以获得规模经济，而将差异化的按订单生产 1 Petri网 的制作过程尽可能推迟，该制造模式即为延迟技术． 如IBM公司事先生产出不同型号的硬盘、键盘等各 Petri网是由德国CdAd锄Petri博士于 种电脑配件，在接到订单后再按客户要求进行装配． 在很多企业，最终的制造活动被放在离顾客很近的 多年的发展，已成为具有严密数学基础、多种抽象层 地方进行，由配送中心或第3方物流中心完成，在时 次的通用网论．在Petri网基础上又发展产生了时序 间和地点上都与大规模的中间产品或部件生产相分 Petri网(TimedPetri Petri 离，这样企业就能以最快的响应速度来满足顾客的 Net)等高级Petri网，极大地扩展了对系统的 需求． 建模能力． 为了更好地协调整个供应链系统，提高客户满 意度，对这样一个复杂系统进行分析与建模是非常 itions)和连接库所及变迁的有向弧构成．由库所到 必要的，尤其是对整个供应链的性能进行分析与比 arcs)，由变迁到库所的弧 变迁的弧为输入弧(input 较．目前，国内外对供应链系统建模的方法有MILP arcs)，所以一个Petri网可以描述 为输出弧(output 建模【l】、基于流程图的供应链信息系统建模【2】和基于 成节点为一系列库所和变迁的有向图． Petri网的建模嘲．应用Petri网对供应链建模的文献 2建模分析 【4】主要集中于对物流系统建模；李歧强嘲基于三色 Petri网对自动分拣系统中的物流控制进行了建模； 延迟制造技术的基本理论是为了尽可能地降低 成本和风险，快速满足消费者对产品个性化的需求， 江志斌在文献[6】中介绍了使用一般Petri网对供应 链系统进行建模的理论与方法；其他一些应用Petri制造商在产品制造过程中，只生产中性产品或可模 网建模的文献主要集中在对物流系统或生产系统的 块化的零部件，而尽可能推迟产品个性化的制造，待 建模㈣．然