第5讲 离散事件仿真
- 格式:ppt
- 大小:4.15 MB
- 文档页数:46
离散事件仿真基本原理赵问道浙江大学信息与通信工程研究所目录一、离散事件仿真的基本概念 (3)1. 基于事件的(event-based)离散事件仿真 (3)2. 基于活动的(activity-based)离散事件仿真 (3)3. 基于进程的(process-based)离散事件仿真 (3)4. 三阶段(three-phase)离散事件仿真 (3)二、离散事件仿真系统的组成 (4)1. 时钟(Clock) (4)2. 事件列表(Events List) (4)3. 随机数发生器(Random-Number Generators) (5)4. 统计(Statistics) (5)5. 结束条件(Ending Condition) (5)三、仿真引擎逻辑(Simulation Engine Logic) (5)1. 开始(Start) (5)2. 循环(“Do loop” or “While loop”) (6)3. 结束(End) (6)离散事件仿真基本原理一、离散事件仿真的基本概念在离散事件仿真中,系统的操作通过按时间顺序排列的一组事件序列来表示。
每个事件发生在某一时刻,表示系统的状态改变。
例如,如果仿真电梯,那么事件可以是“6层的按钮按下了”,随之系统状态改成“电梯移动”,并且最后到达状态“电梯位于6层”i。
学习如何建立离散时间仿真的一个普通例子是仿真一个队列(queue),如顾客到达银行接受出纳员的服务,这里的系统实体是“顾客队列”(CUSTOMER-QUEUE)和“出纳员”(TELLERS)。
系统事件是“顾客到达”(CUSTOMER-ARRIV AL)和“顾客离开”(CUSTOMER-DEPARTURE)(事件“出纳员开始服务”(TELLER-BEGINS-SERVICE )可以是到达和离开事件逻辑的组成部分) 。
可以由这些事件改变的系统状态有“队列中的顾客数量”(NUMBER-OF-CUSTOMERS-IN-THE-QUEUE (是一个从0到n的整数) )和“出纳员状态”(TELLER-STATUS (忙或空闲))。
基于离散事件仿真的系统建模与仿真随着科技的发展,现今的各行各业都离不开计算机系统的应用。
为了更好地发挥计算机的优势,我们需要对系统进行建模与仿真,以便在实际应用的过程中更好地评估系统的性能等各个方面。
而离散事件仿真(DES)则是评估系统的一种常见方法。
本文将探讨基于离散事件仿真的系统建模与仿真的一些问题。
一、离散事件仿真简介离散事件仿真是指使用离散状态来模拟系统运行的过程。
在离散事件仿真中,系统被分割成离散的时间步骤,每个事件引起系统状态的变化。
在仿真过程中,我们可以控制时间的流逝,模拟系统中的事件和活动的执行。
另外,在离散事件仿真中,我们还可以采用不同的策略模拟各种环境,以及建立不同的模型。
二、离散事件仿真的应用场景基于离散时间仿真的系统建模与仿真主要应用于以下几个方面:1.制造业制造业需要优化生产线,以提高生产效率和降低成本。
通过使用离散事件仿真,在制造业中的物流实践和布置方案中模拟各种场景,以更好地管理生产过程。
2.物流在物流领域,离散事件仿真的应用非常广泛,主要用于模拟贸易实践和物流网络中的物流流动。
离散事件仿真可以用来优化产品的运输、估算仓库容量、以及优化整个供应链管理等方面。
3.医疗领域在医疗领域,离散事件仿真可以用来优化医学流程,改进病人照顾质量,比如通过模拟病人入院和出院的流程来预测相关过程的需要。
仿真还可以帮助医护人员更好地面对突发情况,提高危机管理能力。
三、基于离散事件仿真的系统建模与仿真方法及技巧1.确定目标在开始建模之前,需要明确仿真目标,以便更好地定量分析仿真结果。
我们需要明确仿真的目的,比如欲优化的具体指标、运行环境等。
2.建立系统模型建立系统模型是模拟过程的核心。
对于基于离散事件仿真的系统建模与仿真,关键是识别事件、确定状态和数据的流向。
在模型建立过程中,需要合理地把握事件之间的顺序关系以及状态之间的转化关系。
3.选择仿真器选择正确的仿真器是执行模拟和仿真的关键。
通常来说,每个仿真器都有自己的特色功能,在应用前可以根据自己的要求仔细挑选合适的仿真器。