排队系统和离散事件系统.pptVIP

第二讲 排队系统、离散事件系统基本概念 系统根据其模型表示可以分为： 连续系统 离散事件系统 连续系统 连续系统：其服从于物理学定律（电学、力学、热学），其数学模型可表示为传统意义上的微分方程或差分方程。 其系统的状态变量随时间而发生连续变化。 例如：？ 离散事件系统 离散事件系统（Discrete Event Dynamic System)DEDS/DES: 指系统的状态在一些离散时间点上由于某种事件的驱动而发生变化。其数学模型很难用数学方程来表示。 例如？ 离散事件系统基本要素 实体：构成系统的基本元素。是系统中有意义的一个物体。 有些实体在整个仿真过程中始终存在－永久实体。 有些实体在一部分仿真过程中存在，有进入、退出系统的情况－临时实体。 属性：是指某一实体的特性。例如，在银行中，顾客是实体，其属性是帐户。 事件：使系统状态发生变化的、实体的瞬间行为。注：事件还可能触发新的事件 DES中的事件具有三个特征： 1）离散事件是导致DES状态发生跃变和触发新的离散事件的唯一因素。 2）事件交互影响系统状态的变化。 3）事件的发生时刻是异步的和不确定的。 状态：反映某一特定时间点的系统状态，如顾客的等待状态，机器的当前状态（忙或闲）等 活动：实体在一段时间内持续进行的操作或过程。通常表示两个可以区分的事件之间的过程。标志着系统状态的转移。顾客的到达事件与该顾客开始接受服务事件之间可称为一个活动。如等待活动。 进程：由若干个有序事件及若干有序活动组成，描述了它所包括的事件及活动的相互逻辑关系及时序关系。 三、DES系统举例 理发店： 分析其实体、状态、事件、活动 Answer: 实体：顾客、服务员 状态：服务员个数、顾客数、服务员忙闲 事件：顾客到达、服务完毕 活动：顾客等待、理发员服务 柔性制造系统： 请分析其实体、状态、事件 Answer: 实体：工件、加工中心 事件：（待加工工件）到达 机床完成加工 状态：各加工中心的繁忙程度 各加工中心的等待队列 活动：工件等待 加工 思考： 1）文件处理系统是否属于DES系统？分析其实体、状态、事件、活动。 2）银行系统是否属于DES系统？分析其实体、状态、事件、活动。 排队系统 排队系统的基础 四、离散事件系统仿真步骤 1）问题提出 2）系统分析与描述：边界、约束、目标 3）建立系统的数学模型 4）数据收集 5）建模仿真模型： 6）模型验证(verification) 系统模型是否由准确地仿真模型（计算机程序）表示。 方法：程序调试、程序逻辑流程图 7）模型确认(Validation) 是否模型代表实际系统？ 仿真钟 用于表示仿真事件的变化 离散事件系统仿真中，由于系统状态变化是不连续的，在相邻两个事件发生之间，系统状态不发生变化，因而仿真钟可以跨越这些“不活动”区域。从一个事件发生时刻，推进到下一个事件发生时刻。 仿真钟的推进呈跳跃性，推进速度具有随机性。 仿真钟一般是仿真的主要自变量，仿真钟的推进是系统仿真程序的核心部分。 仿真钟所显示的是仿真系统对应实际系统的运行时间，而不是计算机运行仿真模型的时间。 仿真时间与真实时间将设定成一定比例关系，使得复杂的系统，真实系统运行若干天、若干月，计算机仿真只需要几分钟可以完成。 仿真钟推进方法 固定增量推进方法 按下一最早发生事件的发生时间推进-事件调度法 固定步长时间推进机制的特点： 每次步长推进，都要进行事件检查，占用计算和判断的时间，影响仿真效率。步长△t越小，问题越严重。 该机制将发生在同一步长内的事件都视为发生在该步长的末尾，即认为它们是同步的。由此产生误差，影响仿真精度。步长△t越大，误差越严重。 合理确定△t ，是固定步长时间推进机制中的重要问题。 下次事件时间推进机制： 仿真时钟按照下一个事件预计将要发生的时刻，以不等的时间间隔向前推进。即仿真时钟每次都要跳跃性地推进到下一个事件发生的时刻上去。 该推进机制中，仿真时钟的增量不定，取决于被仿真系统。 仿真时，需将事件按发生时间的先后次序排列，仿真时钟时间则按事件顺序发生的时刻推进。当某一事件发生时，需立即计算下一事件发生的时刻，以便推进仿真时钟，直到仿真运行结束。 离散事件系统的仿真策略 仿真策略是仿真模型的核心，反映了仿真模型的本质，从根本上决定了仿真模型的结构。 仿真策略有三种： 事件调度法 活动扫描法 进程交互法 模型的非形式化描述术语 成分（Component）：相对于系统中的实体，用于构造模型中的各个