第二讲排队系统、离散事件系统基本概念系统根据其模型表示可以分为：连续系统离散事件系统连续系统连续系统：其服从于物理学定律（电学、力学、热学），其数学模型可表示为传统意义上的微分方程或差分方程。其系统的状态变量随时间而发生连续变化。例如：？离散事件系统离散事件系统（DiscreteEventDynamicSystem)DEDS/DES:指系统的状态在一些离散时间点上由于某种事件的驱动而发生变化。其数学模型很难用数学方程来表示。例如？生产系统是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）：相对于系统中的实体，用于构造模型中的各个部分，分为主动成分（Active－typeComponent）与被动成分（Passive－typeComponent）C={1,2,…,n}表示系统中n个成分；CA={1,2,…,m}表示系统中m个主动成分；CP={m＋1,m＋2,…,n}表示系统中n-m个被动成分；描述变量：成分的状态与属性S为所有成分的状态变量，值域为S；P={p1,p2,…,pK}为系统中的参数（属性）集合；t为成分的状态的下一变化时刻，值域为{R+}D(S)表示成分在状态S时的条件是否满足，True/FalseTIME为模型仿真时钟的值，值域为{R+}成分间的相互关系事件调度法（EventScheduling）基本思想：将事件作为仿真模型的基本单元，按事件发生的先后顺序不间断地执行相应的事件，每一事件可预先知其发生时间的确定事件都带有一个例程。实现方法：模型中所有待发生的事件都放于事件表中，模型中设一个时间控制成分，从事件表选择最早发生的事件，并将仿真时钟推进到该事件发生的时刻；这样事件的选择与处理不断进行直至仿真终止。事件调度法的算法流程：置初始时间t＝t0，结束时间t＝te；事件表初始化，置系统初始事件；成分状态初始化：S＝((s1,t1),…,(sm,tm),sm+1,…,sn)；操作事件表：取出具有t(s)=min{t|CA}事件
记录
混凝土 养护记录下载土方回填监理旁站记录免费下载集备记录下载集备记录下载集备记录下载
；修改事件表；推进仿真时钟：TIME＝t(s)；While（TIME<=t）则执行case根据事件类型i：i＝1执行第1类事件处理程序；i＝2执行第2类事件处理程序；…i＝m执行第m类事件处理程序；endcase取出具有t(s)=min{t|CA}事件记录；修改事件表；推进仿真时钟：TIME＝t(s)；endwhile事件调度方法-手工仿真活动扫描法（ActivityScanning）策略思想：系统由成分构成，而成分包含活动，这些活动必须满足某些条件；每一主动成分均有一个活动子例程；活动的发生时间也作为条件之一，而是较之其他条件具有更高的优先权。实现方法：设D(S)表示成分在系统状态S的条件是否满足，t表示成分的状态下一发生变化的时刻。活动扫描每一步要对系统中所有的主动成分进行扫描，当t<=TIME且D(S)=True时执行该成分的子例程。所有主动成分扫描一遍后，右按相同顺序继续扫描直至仿真结束。活动扫描措施：设置系统仿真时钟TIME与成分仿真时钟t；显然有：t>TIME表示该活动将在将来某一时刻发生；t＝TIME表示该活动如果条件满足，则应立即发生；t
TIME},PRESENT(S)={|t=TIME},PAST(S)={|t
本文档为【排队系统和离散事件系统】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。
该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。
[版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
浙公网安备 33021202002483