第三章 离散事件仿真模型设计与实现算法_精品.pptVIP

* * * * * * * * 第三章 离散事件仿真模型设计与实现算法 3.4 离散事件系统仿真的基本要素 仿真钟 我们把一个仿真模型中用来记录仿真当前时刻的变量称为仿真钟。 仿真钟是用于表示仿真时间变化的时间标识。仿真钟所记录的时间，和我们运行模型所耗费的计算机运行时间没有必然的相关关系。 第三章 离散事件仿真模型设计与实现算法 3.4 离散事件系统仿真的基本要素 仿真钟 在仿真模型运行过程中，仿真时钟从0逐步增大到仿真结束时间，离散事件系统仿真的仿真时钟推进方法有两种。 （1）面向时间间隔的仿真时钟推进 （2）面向事件的仿真时钟推进 （仿真钟） (a)面向时间间隔的仿真时钟推进 (b)面向事件的仿真时钟推进 第三章 离散事件仿真模型设计与实现算法 3.5 排队系统与库存系统 排队系统 排队系统式离散事件系统仿真应用的一类经典系统。排队系统是指物、人及信息等流量元素在流动过程中，由于服务台不足而不能及时为每个顾客服务，产生需要排队等待服务（加工）的一类系统。 排队系统的基本参数 顾客源 服务台 服务台 服务台 服务台 队列 离去 排队系统的结构 第三章 离散事件仿真模型设计与实现算法 3.5 排队系统与库存系统 排队系统 排队系统的性能指标 平均等待时间 服务台利用率 平均逗留时间 平均队长 系统中平均顾客数 忙期（闲期） 第三章 离散事件仿真模型设计与实现算法 3.5 排队系统与库存系统 库存系统 库存系统也是物流系统中常见的一类系统。在日常的生产和经营活动中，不论工厂对它生产所需的原材料、半成品、成品仓库库存，还是商场对所需的商品库存，都需要进行严格的控制和管理。库存过多会造成资金积压，过少会影响生产和销售。 库存系统的特征 ①补给模式 ②需求模式 ③成本代价 第三章 离散事件仿真模型设计与实现算法 3.5 排队系统与库存系统 库存系统 库存系统常用的输出参数 ①保管费 ②订货费 ③缺货损失费 第三章 离散事件仿真模型设计与实现算法 3.5 排队系统与库存系统 排队系统与库存系统仿真比较 排队系统与库存系统在进行仿真时，存在一定的差异，具体表现在要素、目标、主要性能指标、评价等几个方面。排队系统的要素是服务台和顾客，而库存系统主要处理的是订货和需求；排队系统的目标是提高服务台、顾客效率，以最少的资源服务于最多的顾客，既提高客户满意度也能降低成本。库存系统的目标是保证供应的前提下降低库存，库存虽然是生产销售必不可少的，但却占压大量的资金，所以，要把库存水平维持在一个较合理的位置。排队系统的主要性能指标是排队队长、平均等待时间、平均滞留时间、平均实体数等，主要是从时间和实体数方面考察；而库存系统的指标是订货费、月平均保管费、月平均缺货损失费等，主要从费用考核。排队系统主要通过效率指标（时间）评价，而库存系统主要通过效益指标（费用）评价。 第三章 离散事件仿真模型设计与实现算法 习题 3.1 离散事件仿真模型的组成部分有哪些？ 3.2 离散事件系统仿真建模方法有哪些？他们有什么区别？ 3.3 离散事件系统仿真实现的三种算法是什么？ 3.4 面向事件仿真模型总控程序的算法结构是什么？ 3.5 举一个排队系统的例子，并说明其基本参数、性能指标。 3.6 举一个库存系统的例子，并说明其特征。 * * * * * * * * * * * * * * * * * * * * * * * * * Page ? * Page ? * Page ? * Page ? * Page ? * Page ? * * 物流系统仿真 ——从理论到实践 第三章 离散事件仿真模型设计与实现算法 第三章 离散事件仿真模型设计与实现算法 3.1 离散事件系统仿真建模方法 3.1.1 离散事件仿真模型的组成与构造 3.1.2 实体流图法 3.1.3 活动周期图法 3.1.4 实体流图与活动周期图的比较 3.2 离散事件系统仿真实现的三种算法 3.2.1 事件调度法 3.2.2 活动扫描法 3.2.3 进程交互法 3.3 离散事件系统仿真模型设计 3.3.1 面向事件的仿真模型 3.3.2 面向活动的仿真模型 3.3.3 面向进程的仿真模型 3.4 离散事件系统仿真的基本要素 3.4.1 基本要素 3.4.2 仿真钟 3.5 排队系统与库存系统 3.5.1 排队系统 3.5.2 库存系统 3.5.3 排队系统与库存系统仿真比较 第三章 离散事件仿真模型设计与实现算法 3.1 离散事件系统仿真建模方法 离散事件仿真模型的组成与构造 第三章 离散事件仿真模型设计与实现算法 3.1 离散事件系统仿真建模方法 离散事件仿真模型的组成与构造 变步长时间推进机制下的控制逻辑 第三章 离散事件仿真模型设计