事件调度法 vent Scheduling) 4)分析仿真钟的推进过程: 初始值:TME=b=to 下一最早发生事件:为第1号顾客到达,发生时刻为b1即 b1 t1=t0+A1=15 因t1<150(1)仿真钟推进到t1然后处理该事件。 到达事件,且Z=0,立即服务,即D1=0服务台状态由z0=0 变为Z=1 预定该顾客的离去时间:服务时间为S1=43,则其为 C=1+S1+D1=15+43+0=58
事件调度法(Event Scheduling) 4)分析仿真钟的推进过程: 初始值: TIME= 0 0 b = t 下一最早发生事件:为第1号顾客到达, 发生时刻为 b1 t b 1 1 = t 1 t 0 A1 = + = 15 即: : 因 t 1 150 (1)仿真钟推进到 t 1 然后处理该事件。 到达事件, 且 Z0 = 0 , 立即服务, 即 D1 = 0 服务台状态由 Z0 = 0 变为 Z0 = 1 预定该顾客的离去时间:服务时间为 S1 = 43 , 则其为: Ct = t 1 + S1 + D1 = 15 + 43 + 0 = 58
事件调度法 Event Scheduling) 下一最早发生事件:仍是到达事件因为 +A2=15+32=47<C1,从而b2=12=47 (2)仿真钟推进到t2,处理该到达事件 因21=1,顾客排队等待,队长q2=q1+1=1 ,该顾客开始等待时间为t2 下一最早发生事件: 应是第1号顾客离去事件,因下一到达事件发生时间为 t3=12+A2=47+24=71>C1,从而b3=G (3)仿真钟推进到C1=58,处理第1号顾客的离去事件,包括:
事件调度法(Event Scheduling) 下一最早发生事件:仍是到达事件, 因为 t 2 t 1 A2 C1 = + = 15 + 32 = 47 , 从而 b t 2 = 2 = 47 (2)仿真钟推进到 t 2 ,处理该到达事件: 因 Z1 = 1 ,顾客排队等待,队长 q2 = q1 + 1= 1 , 该顾客开始等待时间为 t 2 下一最早发生事件: 应是第1号顾客离去事件, 因下一到达事件发生时间为: t 3 = t 2 + A2 = 47 + 24 = 71 C1 , 从而 b3 = C1 (3)仿真钟推进到C1 = 58, 处理第1号顾客的离去事件, 包括:
事件调度法 Event Scheduling) 统计服务人数;观察队列中是否有顾客等待等。 目前q2=1,则该顾客进入服务,同时要计算其排队等待的时间 2=G-:;修改队长q3=2-1=0 预定该顾客的离去时间:因服务时间为S2=36,其离去时间 2=(1+S2=94 下一最早发生事件:由C2>t3,因而下一事件应是到达事件, (4)仿真钟推进到b4=3 依次下去,直到下一事件为仿真结束的程度事件为止
事件调度法(Event Scheduling) 统计服务人数; 观察队列中是否有顾客等待等。 目前 q2 = 1 , 则该顾客进入服务, 同时要计算其排队等待的时间 D C t 2 = 1 − 2 ;修改队长 q3 = q2 − 1= 0 预定该顾客的离去时间:因服务时间为 S2 = 36 , 其离去时间 C2 = C1 + S2 = 94 下一最早发生事件:由 2 3 C t , 因而下一事件应是到达事件, (4)仿真钟推进到 b4 = t 3 依次下去, 直到下一事件为仿真结束的程度事件为止