5第五章 制造系统的仿真方法.pptVIP

制造系统建模与仿真 Modeling and Simulation for Manufacturing System 张铭鑫 合肥工业大学工业工程系 第五部分 5.1 制造系统仿真的调度策略 5.1.1 事件调度法 5.1.2 活动扫描法 5.1.3 进程交互法 5.2 制造系统的仿真时钟推进机制 5.1 制造系统仿真的调度策略 总体上，仿真模型可以分为三个层次：仿真总控程序、 模 型单元子程序以及公共子程序。 5.1 制造系统仿真的调度策略 事件、活动、进程是描述离散系统状态变化的基本术语。 事件: 此外，仿真模型中还存在程序事件，即根据需要设定的事件。 事件是引起系统状态转变的行为和起因，是系统状态变化的 驱动力。 例如：仓储系统中物品的入库到达是一个事件，物品的出库离 去是另一个事件。 例如：在仿真过程中为了使仿真结束，专门定义一个事件，使 其终止仿真。 5.1 制造系统仿真的调度策略 例如：仓储“物品到达”是一个事件，该事件的发生可能会使仓储系统的货位从“空闲”状态变为“非空闲”状态。从“物品到达”事件直到“物品取出”，物品都处在货位中存储的状态，即处于“存储”活动中。因此，“存储”活动的开始和结束标志着物品的 到达和离去，标志着货位的空闲与非空闲的转变。 活动: 活动是事件与事件之间的过程，是系统状态转移的标志。 5.1 制造系统仿真的调度策略 进程是有序的事件与活动组成的过程，它描述了其中的事件、 活动的相互逻辑关系和时序关系。 进程： 例如：一种物品进入仓库，经过在货位的存储，直到从仓库中 出库，物品经历了一个进程。 事件、活动与进程之间的关系 5.1 制造系统仿真的调度策略 与事件、活动、进程相对应，离散事件系统的仿真策略可以 分为：事件调度法、活动扫描法、进程交互法等。 仿真时钟是离散系统系统仿真中的重要术语，它决定着仿真 事件的推进机制、仿真精度和仿真效率。 随着面向对象技术的发展，基于消息驱动的仿真策略受到人 们重视。 5.1.1 事件调度法 ① 基本思想 事件调度法（event scheduling）以事件为分析系统的基本单位， 通过定义事件、事件发生的时间顺序及其系统状态的变化，并 以事件来驱动仿真模型的运行。 事件（event）是离散事件系统的基本概念，事件的发生引起 系统状态的改变。 仿真模型中的事件存放于“事件表”中，通过时间控制模块从 事件表中选择最先发生的事件；重置仿真时钟，并调用与该事件 对应的事件处理模块；更新系统状态，决定未来将要发生的事 件；当当前事件结束后，返回时间控制模块；重复事件的选择 与处理，直到仿真结束。 ② 执行机理 ③事件调度法的仿真过程： 5.1.1 事件调度法 事件调度法仿真模型中总控程序的任务： （2）事件辨识：辨识将要发生的事件 （3）事件执行：执行当前发生的事件，将已发生的事件从事 件表中移出 5.1.1 事件调度法 事件调度法防真执行的机制： 5.1.1 事件调度法 CLOCK 系统状态 … FEL t （5，1，6） （3，t1 ）——类型三的事件在t1时刻 发生 （1，t2 ）——类型一的事件在t2时刻 发生 （1，t3 ）——类型一的事件在t3时刻 发生 …… （2，tn ）——类型二的事件在tn时刻 发生 步骤1 将即将发生的事件说明从EFL中移出； 步骤2 将时钟CLOCK推进到即将发生的事件时间； 步骤3 执行即将发生的事件：更新系统状态； 步骤4 产生未来事件（如果有必要），并替换FEL上的事件说明，按照事件时间排列； 步骤5 更新累计统计量和计数器。 CLOCK 系统状态 … FEL t （5，1，5） （1，t2 ）——类型一的事件在t2时刻 发生 （4，t* ）——类型三的事件在t*时刻 发生（1，t3 ）——类型一的事件在t3时刻 发生 …… （2，tn ）——类型二的事件在tn时刻 发生 仿真表（事件表） 5.1.1 事件调度法 仿真都有一个停止事件，在这里叫做E，它的定义为仿真运行的时间长度。通常有两种方式来结束方针： 1）当时刻0时，在未来的某个时刻 安排一个停止仿真事件。因此在仿真前，我们就知道仿真是在TE 时间段内运行的。例如：对一个车间进行仿真的时间TE =40小时。 2）