系统仿真第二章 物流系统仿真基础.pptxVIP

第2章 物流系统仿真基础;;; 离散事件系统（Discrete Event Dynamic System)DEDS/DES:指系统的状态在一些离散时间点上由于某种事件的驱动而发生变化，其数学模型很难用数学方程来表示。 ;生产系统是DES系统！;1.实体 主导系统活动的对象（Object），分为主动体（Active）和被动体（Passive）。主动体为系统中具有自主移动能力，如服务系统的顾客、AGV小车，运输系统中的车辆。被动体不具有自主移动的能力，如产品、工件、托盘、容器等。 2.属性 实体所特有的特性称为实体的属性。包括固有属性：大小，颜色、形状、重量等；仿真属性：到达时间间隔、到达批量等;3.状态 在某一确定时刻, 系统的状态是系统中所有实体的属性的集合。 4.资源 系统中活动被执行时必须搭配的载具，通常用来定义由哪个实体在什么地方执行活动，可分为主动资源和被动资源。主动资源对象为本身具有自我驱动的能力，一般常见的为输送带、售货员、叉车、堆垛机等，一般讲到的资源指主动资源；被动资源对象如仓库、轨道、道路等。;5.事件 引起系统状态发生变化的行为，系统的动态过程是靠事件来驱动的。例如，在物流系统中，工件到达可以定义为一类事件。 ;注：事件还可能触发新的事件。 DES中的事件具有三个特征： 1）离散事件是导致DES状态发生跃变和触发新的离散事件的唯一因素。 2）事件交互影响系统状态的变化。 3）事件的发生时刻是异步的和不确定的。;6.活动 离散事件系统中的活动，通常用于表示两个可以区分的事件之间的过程，它标志着系统状态的转移。例如，等待活动。 7.进程 进程由若干个有序事件及若干有序活动组成，一个进程描述了它所包括的事件及活动间的相互逻辑关系及时序关系 8.仿真时钟 仿真时钟用于表示仿真时间的变化。仿真时钟的推进有两种经典的方法：固定步长推进法和变步长推进法。 ;早餐服务排队系统的各要素;物料加工系统的各要素;仿真程序的总框图;Homework;;1、事件调度法：将事件将事件例程作为仿真模型的基本模型单元，按照事件发生的先后顺序不断执行相应的事件例程。 基本步骤： （1）初始化：确定仿真时钟、系统??态量及统计量的初始值； （2）扫描事件表：时间控制程序从时间表中选择最早发生的事件 （3）处理该事件：相应地改变系统状态； （4）收集统计数据； （5）若仿真时间未结束，则返回（2），否则，执行下一步； （6）分析收集的统计数据，产生报告。;2、活动扫描法：用活动的观点建模。 基本步骤： （1）扫描所有活动 （2）列出所有活动发生的条件（包括时间条件），检验是否是否为可激活成分 （3）激活所有满足条件的活动 （4）调用所有激活活动的处理程序，改变系统状态 （5）推进系统仿真钟 （6）重复以上步骤，直到仿真结束 ; 3、进程交互法：以进程来控制仿真过程。 基本步骤： （1）设置：“当前事件表CEL”、 “未来事件表”FEL、系统仿真钟TIME和成分仿真钟ta （2）推进仿真时钟TIME （3）将满足ta ≤TIME所有发生的事件从FEL表移到CEL表中 （4）判断CEL中事件所属的进程及在进程中的位置 （5）判断该事件发生的条件是否满足 （6）如果条件允许该进程尽可能连续推进，直到进程结束，该成分离开系统 （7）该进程推进过程中，遇到条件不满足时，记录下进程的位置，并退出该进程 （8）重复（3）~（6），直至CEL中的事件处理完毕 （9）重复（1）~（7），直至仿真结束 ;; ;;;1、理发店系统手工仿真;假定：到达事件——顾客到达间隔时间服从1-8分钟的均匀分布。;到达事件的产生;服务事件;服务事件的产生;（3）构造仿真表及重复运行结果;;;;;;;;;;;（4）仿真结果计算 ;全部顾客的平均等待时间为9/10=0.9（min） 顾客必须在队中等待的概率为3/10=0.3 服务员空闲的概率为18/53=0.34 服务员忙碌的概率为1-0.34=0.56 平均服务时间为35/10=3.5(min) 平均到达间隔时间为46/9=5.1(min) 在队列的排队顾客的平均等待时间为9/3=3(min) 顾客在系统中逗留的平均时间为44/10=4.4(min);2、汽车加油站系统仿真;汽车随机到达，到达间隔时间分布如表2-1所示;汽车在A、B工作台的加油时间分布如表2-2所示;（3）构造仿真表及重复运行结果;（4）仿真结果计算 ;仿真实例;以某机器修理车间的仿真为例;（3）模型描述;（4）仿真建模方法;（5）计算仿真结果