系统仿真算法讲述.pptx

物流系统仿真原理与应用 ——系统仿真算法 概述 事件调度法 活动扫描法 进程交互法 目录 Key Word 仿真钟推进 事件调度法 活动扫描法 进程交互法 概述 固定步长法 事件步长法 Key Word 仿真钟推进 概述 进程交互法 Process Interaction 活动扫描法 Activity Scanning 事件调度法 Event Scheduling 概述 面向事件 记录事件发生的过程 处理系统状态变化的结果 实体间逻辑关系及其状态 面向活动 记录活动开始与终止时间 记录实体状态变化过程 针对活动时间不确定较强系统 面向进程 记录每个推进进程 进程并行进行，交叉推进 针对实体活动较规则的系统 事件调度法 事件表 事件处理 子程序 事件处理子程序 事件控制程序 事件表 Event List 时钟 Time 事件地址 Event Adress t1 Event1 t2 Event2 t3 Event3 … … 选择事件表中最早事件 推进仿真钟 调用事件处理模块 处理系统状态变化 返回事件控制程序 仿真钟推进 事件调度法 ? N 事件调度法程序结构 调用输出子程序 调用事件子程序 调用时间控制子程序 事件调度法 调用初始化子程序 Y 仿真结束？ 事件调度法 事件调度法流程框图 事件调度法 货件 货件进入分拣机 到达货件加入队列 货件到达 保存到达时间 货件完成分拣 记录逗留时间 取出队列第一位物件 计算排队时间 更新分拣机状态 更新各统计量 分拣机状态忙 分拣机状态闲 事件调度法 流程框图 货件编号 到达时间 到达间隔时间 服务时间 1 0.00 1.73 2.90 2 1.73 1.35 1.76 3 3.08 0.71 3.39 4 3.79 0.62 4.52 5 4.41 14.28 4.46 6 18.69 0.70 4.36 7 19.39 15.52 2.07 8 34.91 3.15 3.36 9 38.06 1.76 2.37 10 39.82 1.00 5.38 11 40.82 事件调度法 货件的到达、到达间隔和服务时间（单位：分钟） 采用给定的时间 跟踪事件过程 仿真钟推进过程 分析相关指标 仿真20min停止 事件调度法 系统示意图 仿真时钟 0.00 设备状态值 B(t) 1 当前队长值 Q(t) 0 到达队列时间 （empty） 事件表 [2， 1.73，Arr] [1， 2.90，Dep] [-，20.00，End] 完成排队数 1 排队时间和 0.00 队长与时间的乘积的累计 0.00 设备状态值与时间的乘积的累计 0.00 物件队列队长值 Q(t) 处于繁忙的设备数 B(t) 到达间隔 1.73，1.35，0.71，0.62，14.28，0.70，15.52，3.15，1.76，1.00… 服务时间 2.90，1.76，3.39，4.52，4.46，4.36，2.07，3.36，2.37，5.38… t=0.00，货件1到达 1 事件调度法 系统示意图 仿真时钟 1.73 设备状态值 B(t) 1 当前队长值 Q(t) 1 到达队列时间 （1.73） 事件表 [1， 2.90，Dep] [3， 3.08，Arr] [-，20.00，End] 完成排队数 1 排队时间和 0.00 队长与时间的乘积的累计 0.00 设备状态值与时间的乘积的累计 1.73 物件队列队长值 Q(t) 处于繁忙的设备数 B(t) 到达间隔 1.73，1.35，0.71，0.62，14.28，0.70，15.52，3.15，1.76，1.00… 服务时间 2.90，1.76，3.39，4.52，4.46，4.36，2.07，3.36，2.37，5.38… t=1.73，货件2到达 1 2 事件调度法 系统示意图 仿真时钟 2.90 设备状态值 B(t) 1 当前队长值 Q(t) 0 到达队列时间 （empty） 事件表 [3， 3.08，Arr] [2， 4.66，Dep] [-，20.00，End] 完成排队数 2 排队时间和 1.17 队长与时间的乘积的累计 1.17 设备状态值与时间的乘积的累计 2.90 物件队列队长值 Q(t) 处于繁忙的设备数 B(t) 到达间隔 1.73，1.35，0.71，0.62，14.28，0.70，15.52，3.15，1.76，1.00… 服务时间 2.90，1.76，3.39，4.52，4.46，4.36，2.07，3.36，2.37，5.38… t=2.90，货件1离开 2 事件调度法 系统示意图 仿真时钟 3.08 设备状态值 B(t) 1 当前队长值 Q(t) 1 到达队列时间 （3.0