第2讲离散事件系统基本概念

1、系统建模与仿真系统建模与仿真一知识回顾1.仿真的目的是什么？2.什么是系统，连续系统和离散系统？3.离散系统的基本要素有哪些？4.什么是仿真模型？仿真的目的仿真的目的生产系统仿真的目的：（1）优化：生产系统参数（操作工人、工作台数、缓冲区容量）（2）预测：正常工作状态？（3）计划与调度（4）系统性能的验证：交货期是否满足？一、系统一、系统系统根据其模型表示可以分为： 连续系统 离散事件系统连续系统连续系统连续系统：其服从于物理学定律（电学、力学、热学），其数学模型可表示为传统意义上的微分方程或差分方程。 其系统的状态变量状态变量随时间而发生连续变化连续变化。离散事件系统离散事件系统离散事件系统

2、离散事件系统（Discrete Event Dynamic System)DEDS/DES: 指系统的状态系统的状态在一些离散时间点离散时间点上由于某种事件的驱动而发生变化。其数学模型很难用数学方程来表示。二、离散事件系统基本要素二、离散事件系统基本要素实体实体：构成系统的基本元素。是系统中有意义的一个物体。有些实体在整个仿真过程中始终存在永久实体永久实体。有些实体在一部分仿真过程中存在，有进入、退出系统的情况临时实体临时实体。属性属性：是指某一实体的特性。例如，在银行中，顾客是实体，其属性是帐户。事件事件：使系统状态发生变化的、实体的瞬间行为。注：事件还可能触发新的事件新的事件。DES中的事

3、件具有三个特征：离散事件是导致DES状态发生跃变和触发新的离散事件的唯一因素。事件交互影响系统状态的变化。事件的发生时刻是异步的和不确定的。二、离散事件系统基本要素二、离散事件系统基本要素状态：描述系统所用的变量集合。活动：活动持续一定时间，活动开始和结束事件将导致系统状态的变化。 例如，等待活动。进程：由和某类实体相关的事件及若干活动组成二、离散事件系统基本要素二、离散事件系统基本要素仿真模型仿真模型仿真模型是指能够在计算机上实现并运行的模型；建立系统的仿真模型过程包括根据系统的数学模型，确定仿真模型的模块结构，确定各个模块的输入输出接口，确定模型和数据的存储方式，选择编制模型的程序设计语言

4、等。程序设计语言包括通用语言和专用的仿真语言。专用仿真语言的优点是使用方便，建模仿真功能强，有良好的诊断措施等，缺点是模型格式确定，缺乏灵活性。三、三、DESDES系统举例系统举例理发店理发店：分析其实体、状态、事件、活动 Answer: 实体：顾客、服务员 状态：服务员个数、顾客数、服务员忙闲 事件：顾客到达、服务完毕 活动：顾客等待、理发员服务课堂练习：课堂练习：去银行银行办理个人业务系统是否属于DES系统？分析其实体、状态、事件、活动。三、三、DESDES系统举例系统举例四、离散事件系统仿真步骤四、离散事件系统仿真步骤1）问题提出2）系统分析与描述：边界、约束、目标3）建立系统的数学模型

5、数学模型4）数据收集5）建模仿真模型仿真模型： 6）模型验证(verification) 系统模型系统模型是否由准确地仿真模型（计算机程序）表示。 方法：程序调试、程序逻辑流程图7）模型确认(Validation) 是否模型代表实际系统？四、离散事件系统仿真步骤四、离散事件系统仿真步骤离散事件系统仿真策略离散事件系统仿真策略面向事件的仿真面向事件的仿真：事件表面向活动的仿真面向活动的仿真：活动扫描面向进程的仿真面向进程的仿真：为每个实体建立一个进程，反映其从开始到结束的全部活动。事件调度法事件调度法事件调度法以事件为分析系统的基本单元，通过定义事件及每个事件发生对系统状态的变化，按时间顺序确定

6、并执行每个事件发生时相关的逻辑关系并策划新的事件来驱动模型的运行。预定事件的发生顺序和发生时间。适合活动持续时间确定性较强的系统；事件的发生不仅和时间有关，还和其他条件相关。活动扫描法活动扫描法活动扫描法以活动作为分析系统的基本单元，认为仿真系统在每个运行的时刻都由若干活动构成。每一活动对应一个活动处理模块，处理与活动相关的事件。进程交互法进程交互法进程交互法以进程为基本单元，进程是针对某个实体的生命周期而建立的，因此一个进程中要处理实体流动中发生的所有事件，如：单服务台排队系统顾客到达排队等等，直到位于队首进入服务通道停留于服务通道，直到服务完毕离去。HomeworkHomework1，判断

7、下列系统是否属于DES系统，若是，指出下列系统中的实体、属性、活动、事件以及状态。 1）家乐福超市 2）医院急救室 3)肯得基店手工仿真手工仿真排队系统排队系统手工仿真步骤手工仿真步骤1、确定仿真的每个输入的特征。2，构造一个仿真表。3、对每一重复运行i，为每一组由p个输入产生一个值，并评价其功能，计算响应yi的值。例例1 1：排队系统：排队系统p仿真方法仿真方法：手工仿真p仿真初始条件仿真初始条件：系统中没有顾客，即：排队的队列中没有顾客等待，服务台无服务对象。p仿真开始仿真开始：以第一个顾客到达时刻为仿真的起始点。服务台排队队列排队系统顾客总体顾客总体服务员服务员等待线等待线排队系统排队系

8、统模型： 实体：顾客、服务员状态：系统中的顾客数、服务员忙闲事件：到达事件、离开事件（完成服务） 活动：? 事件何时出现？ 在仿真中，通过随机数随机数来产生！Step 1:确定输入数据的特征到达事件到达事件统计特性统计特性 假定：到达事件：顾客到达间隔时间为1-8分钟的均匀分布到达。产生的产生的0-1之间的均匀分布随之间的均匀分布随机数机数到达事件的产生到达事件的产生服务事件服务事件统计特性统计特性服务事件：服务时间为服务事件：服务时间为16分钟，其概率为分钟，其概率为0.10,0.20,0.30,0.25,0.10,0.05产生的产生的0-1之间的均匀分布随之间的均匀分布随机数机数服务事件的服务时间的产生服务事件的服务时间的产生Step 2: 构造仿真表Step 3: 重复运行仿真结果计算： 顾客的平均等待时间： 顾客的等待概率 服务员空的概率 平均服务时间 课堂仿真练习（课堂仿真练习（1 1）顾客到达间隔随机数字12259 33493 4467 15789 7顾客服