第二篇离散事件系统仿真 第十章离散事件系统仿真基础 101基本概念 刘军,剡昌锋 兰州理工大学 机电学院裂纹所 2006/09/20
第二篇 离散事件系统仿真 第十章 离散事件系统仿真基础 10.1 基本概念 刘军，剡昌锋 兰州理工大学 机电学院裂纹所 2006/09/20
离散事件动态系统 ws(连续变量动态系统) 1)本质上属于物理世界范畴; 2)动态过程服从物理学或广义物理学规律 3)数学模型:微分或差分方程 DEs(离散事件动态系统) 1)本质上属于人造系统范畴; 2)系统状态在离散时间点上发生跃变,状态变化具有 异步性和并发性、不确定性; 3)服从人为的逻辑规则,通常不能用传统的微分或差 分方程描述。 (离散事件触发并决定系统进程;排队论、网络分析、计 划评审、调度排序等研究的对象都可纳入到DEDS的范 畴)
离散事件动态系统 CVDS(连续变量动态系统）： 1）本质上属于物理世界范畴； 2）动态过程服从物理学或广义物理学规律； 3）数学模型：微分或差分方程。 DEDS(离散事件动态系统）： 1）本质上属于人造系统范畴； 2）系统状态在离散时间点上发生跃变，状态变化具有 异步性和并发性、不确定性； 3）服从人为的逻辑规则，通常不能用传统的微分或差 分方程描述。 （离散事件触发并决定系统进程；排队论、网络分析、计 划评审、调度排序等研究的对象都可纳入到DEDS的范 畴）
个例子 单人理发馆系统设上午90开门下午500关 0顾客到达时间一般是随机的为每个顾客服 务的时间长度也是随机的。 0系统的状态:服务台的状态[忙或闲]、顾客 排队等待的队长。 0状态量的变化也只能在离散的随机时间点 上发生
一个例子 单人理发馆系统, 设上午9:00开门, 下午5:00关 门： 顾客到达时间一般是随机的, 为每个顾客服 务的时间长度也是随机的。 系统的状态：服务台的状态(忙或闲)、顾客 排队等待的队长。 状态量的变化也只能在离散的随机时间点 上发生
几个仿真基础概念 实体(临时实体及永久实体): 永久实体是系统处于活动的必要条件;临时实体按 定规律不断地到达(产生),在永久实体作用下通过系 统最后离开系统,整个系统呈现出动态过程 事件(引起系统状态发生变化的行为): “顾客到达”;“顾客离去” 系统事件:系统固有事件,“程序事件”,用于控制仿 真进程 事件表 对系统中的事件进行管理,记录每一发生了的或将要 发生的事件及其相关属性等
几个仿真基础概念 实体（临时实体及永久实体）： 永久实体是系统处于活动的必要条件 ；临时实体按一 定规律不断地到达（产生）, 在永久实体作用下通过系 统, 最后离开系统, 整个系统呈现出动态过程。 事件（引起系统状态发生变化的行为）： “顾客到达” ；“顾客离去”； 系统事件 ：系统固有事件，“程序事件”, 用于控制仿 真进程 事件表 对系统中的事件进行管理，记录每一发生了的或将要 发生的事件 及其相关属性等
几个仿真基础概念 活动(表示两个可以区分的事件之间的过程, 它标志着系统状态的转移): 进程 顾客的到达事件 排队 服务 活动 活动 与该顾客开始接 受服务事件之间一顾到达事件服务开始事件服务结東事 可称为一个活动 图101事件、活动、进程三者关系示意图 0进程(由若干个事件及若干活动组成): 一个进程描述了它所包括的事件及活动间的相互逻辑关 系及时序关系
几个仿真基础概念 活动（表示两个可以区分的事件之间的过程, 它标志着系统状态的转移）： 顾客的到达事件 与该顾客开始接 受服务事件之间 可称为一个活动。 进程 （由若干个事件及若干活动组成）： 一个进程描述了它所包括的事件及活动间的相互逻辑关 系及时序关系。 进 程 排队 活动 服务 活动 顾客到达事件 服务开始事件 服务结束事件 图10.1 事件、活动、进程三者关系示意图