第3讲 GPSS初级.pptVIP

1 3.1 离散事件系统的基本要素 实体、属性、事件、活动、进程、模拟钟 实体：指系统所研究的对象，研究目的相关的人、设备、设施等。又分为临时实体和永久性实体。（教材1 P114 ，有时也称为活动实体和资源实体。） 临时实体：凡是在系统模拟期间流经系统、在仿真结束时已经离开系统的实体称为临时实体。 永久实体：凡是在系统模拟期间自始至终停留在系统中的实体称为永久实体。 属性：实体所有的特性称为实体的属性 事件： 事件有两类 系统事件：是引起系统状态变化的行为，此类事件是系统所固有的，是系统状态变化的主要驱动力 程序事件：是所谓的程序事件 ，并非系统所固有的，而是根据需要设定的 活动：事件与事件之间的过程被称为活动。 事件是系统状态转变的起因，而活动则是系统状态转移的标志。 进程：有序的事件与活动组成的过程。进程描述了其中的事件、活动的相互逻辑关系和时序关系。 事件、活动、进程三个概念之间的关系 模拟钟（模拟时间） 模拟模型中用来记录模拟当前时刻的变量叫做模拟钟。（在仿真模型中也称为仿真钟） 为了实现对系统的动态模拟，必须跟踪模拟过程中时间的推进，同时也必须给模型一个从某一时刻推进到下一时刻的时间推进机制。这就首先需要记录模型中的系统时间 模拟钟所记录的时间，和我们运行模型所耗费的计算机运行时间没有必然的相关关系。模拟钟代表我们所要模拟的系统的时间，而模拟运行时间和模型的规模与复杂程度以及计算机性能有关。 模拟钟是用于表示模拟时间变化的时间标识。 模拟钟的推进有两种经典的方法： 固定步长推进法（等步长法） 变步长推进法（或称为下一事件推进法，事件步长法）。 （1）固定步长推进法 确定一个固定的增量，以此增量逐步推进模拟钟。每推进一个增量，就在被推进的时刻观察有无事件发生。如没有事件发生则继续以相同的增量推进模拟钟；如果有事件发生测根据事件类型进入事件处理程序，对事件发生后的状态变化进行相应处理，然后再推进模拟钟。 如果恰好在推进的增量中间时刻有事件发生，一般采取简化的方法，把该事件假定为是在增量推进的时刻发生的。 （2）变步长推进法 变步长推进法，即事先没有确定时钟推进步长，而是根据随机事件的发生而进行随机步长的推进，推进的步长为最后已发生事件与下一事件之间的时间间隔。 由于离散事件系统的状态多数是随时间离散变化的，在模拟时不需要考虑那些没有发生状态变化的时段。因此，这种变步长的推进方法，其节奏性与系统状态变化更加吻合。（在我们这门课的学习中所涉及的模型，都属于变步长推进法） 离散事件模拟模型的组成与构造 (1)系统状态：某特定时刻，用来描述系统的一组必要的状态变量； (2)模拟钟：提供当前模拟时刻的变量； (3)事件列表：列出当前或下一时刻将要发生的各种类型的事件； (4)统计计数器：一组用来记录系统运行的统计信息的变量； (5)初始化程序：在系统时间为0时，用来初始化仿真模型的子程序； (6)时间推进程序：用来推进时间的子程序，它根据事件列表确定下一时刻要发生的事件，并将系统时钟推进到要发生这一事件的时刻； (7)事件发生程序：用来更新系统状态的子程序，当某类型的特定事件发生后，根据该事件的类型，进行相应的系统状态更新； (8)随机观测生成程序库：是一组用来根据概率分布产生随机观测值的子程序； (9)报告生成器：用来计算由某种方法对系统运行绩效进行的评估结果，并在模拟结束时生成模拟报告； (10)主程序：用来唤醒时间推进子程序来确定下一发生事件，然后将控制转向相应的事件程序，并对系统状态进行相应的更新，主程序还可能检查模拟的终止并在模拟结束时激活报告生成器。 3.2 GPSS 模拟例题讲解 下面先从一个简单的例子出发，对GPSS的建模过程进行一个总体概略的介绍。随后将详细介绍 GPSS 的运行环境、界面和模块体系结构，并对GPSS的建模观点进行评述，最后再以一个研究示例说明GPSS在实际研究中的应用。 例3.1 假设顾客去理发店理发。店里只有一个理发员JOE，顾客排队等着，前一个理完发，后一个就可以去理。设顾客平均18分钟来一个，不过有士6分钟的偏差，也就是说在12分钟到24分钟之内，即12，13，…，24分钟都等可能有顾客到来。理发员理发时间是16土4分钟。 ( 教材2 P203 例9-1 ) 求解: 窗口的平均排队长度 顾客的平均等待时间 例3.1: 只有一个理发师的理发店模型 (单窗口排队系统框图式和图解式模型) 解: 平均排队长度 = 排队面积求和/模拟时间 平均等待时间 = 各顾客等待时间