lecture 3- simulation by__ hand系统建模与仿真.pptVIP

第2章 Simulation Examples(手工仿真) ----教材2.3 单服务台系统仿真 ---- 教材2.4 单品种库存系统仿真 内容要点 目的：深入观察离散事件系统仿真的方法学；给出用于预测系统性能的描述性统计方法。 手工仿真步骤和方法（以排队系统和库存系统为例） 仿真步骤 步骤: 1. 分析模型、画出事件流程图。 2.确定仿真的每个输入数据（主要指概率分布）. 3.构造仿真表 4.对仿真表的每一行，进行仿真。计算统计数据. 5. 仿真完毕，累加数据，计算性能指标。 教材例题：单队列排队系统 顾客以1-8min分钟等概率分布到达Checkout Counter（见Table2.6)。 服务员的服务时间为1－6min(概率见Table2.7) 要求：仿真6个顾客，以分析系统的性能。 第1步：分析模型 实体： 服务员、顾客 系统状态: 顾客数目、服务员状态（Busy, Idle) 事件： 顾客到达事件(Arrival Event) 离开事件 （Departure Event) 活动： 服务、排队等待（Delay) 仿真时钟（Simulation Clock): 用来记录当前仿真的时刻。 Table 2.8 到达间隔的确定 Table 2.9 服务时间的确定 顾客的平均等待时间 顾客必须等待的概率 服务员空闲的比例 平均服务时间 平均到达间隔时间 等待顾客的平均等待时间 顾客在系统中的平均逗留时间 平均等待时间=顾客在队列中等待的总时间/总顾客数 顾客必须在队列中等待的概率=等待的顾客数/总顾客数 服务台空闲的概率=服务台空闲的总时间/仿真的总运行时间 平均服务时间=总服务时间/总顾客数 顾客在系统中花费的平均时间=顾客在系统中花费的总时间/总顾客数 (M,N)库存系统---上限订货库存系统的仿真 库存模型 库存成本: － 持有成本(carrying cost): 购买货物的利息、仓库的租借、人力雇佣。 －订购成本： －损失成本 库存模型的目的：最小化总成本。 订购量=上限订货水平-盘点库存量+短缺量；订货将首先满足短缺； (M,N)库存模型的研究目的： 对不同的M,N组合，哪个成本最小？ 系统模型 状态： 库存水平 事件： “ 顾客需求”事件（出库） “库存检查”事件（清库） “订单到达”事件 （入库） (M,N)库存系统仿真（冰箱） Example 2.4 库存容量M＝11. 库存检查周期N=5天. 仿真开始时，期初库存为3. 订购只可能发生在库存检查的时刻（每个检查周期的最后一天下班）！ 订购数量为: 订购数量=库存容量－期末库存＋缺货数量 (backorder） 每天需求的冰箱数量为随机数，可能为0、1、2、3、4件。其概率分别对应于0.10、0.25、0.35、0.21、0.09。如表2.19所示。 订单的前置期（lead-time)可能为1、2、3天，其概率分别为0.6、0.3、0.1。如表2.20所示。 仿真要求： （1）仿真开始时，有3个冰箱在库存。订购的8个冰箱将在2天后到达。 （2）库存容量M=11,库存检查周期N＝5 仿真目的： 预测系统的期末平均库存、平均缺货数量等。 日需求量的随机数字分配表-表2.19 订单前置期的随机数字分配-表2.20 (M,N)库存系统性能分析 期末库存均值 平均缺货数量 本章学习提示 明确手工仿真的目的 掌握手工仿真的步骤。 课下思考学习：1）执行(M,N)库存系统手工仿真表的第2个周期，理解事件流程图在仿真过程中的作用。2）图片给出了报童模型问题，请有兴趣的同学参考。 * * 事件流程图（Execution of Event)定义： 对于每个事件，都有唯一的一个事件流程图。它表示系统如何对这个事件进行处理、执行。 “离开事件”流程图（简化版） “到达事件”流程图（简化版） 第2步：确定仿真的输入数据—顾客到达间隔、服务时间。（通过查表得到） 7 871 6 3 289 5 6 678 4 1（由112查表2.6得到） 112 3 1 64 2 0 0 1 Time between arrivals Random Digits customer 5 91 6 1 6 5 4 81 4 5（