一种基于Token+Ring算法的物流仿真器的设计和实现.pdfVIP

摹嚣●鬈村 一 信惠与控麓 Vo!．。8。Supplement l嘲年0月 Infom·odComtrol Aug·，1999 一种基于Token Ring算法的物流 仿真器的设计与实现 孙种邵惠鹤 (上海交孟大学自动化系上海200030) 摘要建模与仿真策略是仿真研究的重要部分．本文针对Euler网对象的建模方法，讨论了 面向对象的物巍仿真器的基本设计原理与实现方法。提出了使用基于临时Token表的扫描机制以 处理拓扑结构动态可变的物漉模型，并将该机制运用于实际的宝伺玲茕仿真项目研究中． 关键字Euler同族型，Token表扫描策略，面向对象的建模方法 1．物流及物流仿真器简介 企业物流是指生产流程中，物料与阶段产品的位置转移与形态转移情况．这里除了简单的 物流数量跟踪外，还包括物流内质信息的收集、各生产环节投入产出事件的发生与效果的掌 握，这些因素对企业的优化运曹是必不可少的． 。 宝钢是建国以来冶金工业从目外引进的最大硬目．冷轧厂是宝钢的主要成品厂之一，年设 计生产能力210万吨，有17条重要生产机组，23个中间库．目前宝钢冷轧广正致力于冷轧生 产物流仿真系统的开发，本项目是针对宝钢的生产线，(一期主要是针对冷轧线)进行分析研 究，通过对生产过程的调查，建立起物流仿真模型，编制物流仿真软件包．通过物流仿真．实现 如下预期目的：(1)按合同编制生产计划时，选择最佳物流路径，使中间库存量最小，加工时间 最短，(2)对现有的物流系统进行仿真分析，发现系统存在的瓶顼及堵塞，以便提高设备利用率 和缩短生产周期，(3)能够对用户组态的系统进行仿真，为系统运行提供辅助决策，(4)能够模 拟突发事件的发生，做到防患于未然． 2．Euler网模型的结构与特点 Euier网定义如下t 设系统由实体集合E组成，三元组EN={S，A，F)称为系统的Euler翻，当且仅当 (”SnA=自} (2)F∈S×AOA×S； (3)EN的基图G(EN)一x，F，x—sUA，是Eu[er图或奇异Eu|er图 Eu|er冈中，S称为状况集，A称为活动集，X=SUA称为元素集，F称为流关系．状况和 活动是实体生命周期的两类可能状态，前者对应静寂状态，后者对应激活状态．状况和活动统 的输入集和输出集． 以上的定义只是初级Euler网，初级Euler网不区分实体个体之间的差异，它采用统一的 时间常数来描述活动的时阋特征，不关心参加活动的是哪一个个体及其状态上的不同，也不包 信息与控制 28卷 括分支活动．高级Euler网用不同的算法描述实体个体之间的差异．利用算法自t可以得到任 一实体活动中每一个体的不同预期持续时间{利用算法断n可以确定等待参加某一活动的诸 多实体的激活顺序及其匹配关系，建立实体排队与服务规则；利用算法如ut来确定分支活动 结束后个体的支路取向，以描述流向的多种选择性．因此，与初级Euler网相比，高级Euler网 增加了对个体行为的模型描述能力，不仅可以给出任一时刻网系统的状态值，还可以给出任一 时刻实体个体的相位和状态值． 从Euler网对模型的描述方法来看，它主要有如下特点： (1)Euler网采甩有向图的方式建立模型． (2)Euler网是一种基于Token流动的模型，它是关于实体对象的一种动态，静态相结合 的描述模型． (3)Euler网对象模型是离散事件系统和连续系统的统一体． (4)Euler网具有层次结构．在Euler网建模中．不仅能对单个对象建模．还能针对复杂系 统的需要，将Euler网对象模型通过端口组台起来建立组合模型． 3．基千Token Ring算法的仿真器设计 物流仿真器的一个重要特性是允许用户能任意组态模型，换句话说。用户髓自由选取实体 对象在计算机屏幕上动态组建他所想要描述和仿真的生产流程，例如，用户可以在工具