第2讲演示文稿.ppt

该银行服务窗口为每个到达的顾客服务的时间是随机的，表2.4是对顾客服务时间记录的统计结果。对于上述这样一个单服务台排队系统，仿真分析30天，分析该系统中顾客的到达等待和被服务的情况，以及银行工作人员的服务和空闲情况。离散事件系统仿真单服务台排队系统仿真案例2.2离散事件系统仿真离散事件系统仿真的分类:根据实际系统的性质和特点，离散事件系统仿真可以划分为两类:排队系统和库存系统问题（1）排队系统排队是日常生活中经常出现的现象。如到银行办理业务，银行出纳员逐个接待顾客，当顾客较多时就会出现排队等待。在队列中等待服务的顾客（Customer）和服务台（Server）就构成了一个排队系统（QueueingSystem）。

排队系统可以用临时实体（顾客）的数目、到达模式、服务模式、系统容量和排队规则来描述。物流系统排队系统的例子：

等待装运的物料与运输车辆之间、等待包装的商品与包装设备之间、等待入库的成品与堆垛机之间等。上图的模型描述了排队系统的含义。排队系统的本质是研究服务台与客户、服务与接受服务的效率问题。服务台与客户之间存在相互依存又相互矛盾的关系。系统设计的总体目标是以最少的服务台满足最多的客户服务需求。排队系统的三个基本组成部分:到达模式（ArrivalModel）；服务模式（serviceModel）；排队规则（QueueingDiscipline）。排队系统的主要特征

顾客到达模式服务模式服务流程排队规则（FIFO/LIFO）排队系统常用的输出参数平均等待时间平均通过系统时间平均队长平均滞留的实体数（2）库存系统库存系统是一大类离散事件系统，极具代表性。在库存系统中，顾客需求和订货（库存补充）的不断发生使库存量呈动态变化。库存系统的模型可以用图来描述。模型中三角形所代表的是一种广义的对象，可以是物质实体的东西，如企业的各种原材料、半成品、成品，军械库中的各种弹药武器，或商品库里各种商品，也可以是管理意义的各种对象，如人才，信息，数据等等。研究库存系统的目的是比较各种订货策略，以降低原材料成本，保证供应，防止缺货，减少流动资金积压。库存系统的主要特征补给模式需求模式成本代价库存系统仿真的主要参数保管费订货费缺货损失费2.2.2离散事件仿真模型的组成与构造组成部分:系统状态：某特定时刻，用来描述系统的一组必要的状态变量仿真钟：提供当前仿真时刻的变量事件列表：列出当前或下一时刻将要发生的各种类型事件统计计数器：一组用来记录系统运行的统计信息的变量初始化程序：在系统时间为0时，用来初始化仿真模型的子程序时间推进程序：用来推进时间的子程序，它根据事件列表确定下一时刻要发生的事件，并将系统时钟推进到要发生这一事件的时刻事件发生程序：用来更新系统状态的子程序，当某类型的特定事件发生后，根据该事件的类型，进行相应的系统状态更新；随机观测生成程序库：是一组用来根据概率分布产生随机观测值的子程序。报告生成器：用来计算由某种方法对系统运行绩效进行的评估结果，并在仿真结束时生成仿真报告。主程序：用来唤醒时间推进子程序来确定下一发生事件，然后将控制转向相应的事件程序，并对系统状态进行相应的更新，主程序还可能检查仿真的终止并在仿真结束时激活报告生成器。各组成部分之间的逻辑关系仿真控制流程图2.2.3系统仿真基本步骤确定仿真目标系统调研建立系统模型确定仿真算法建立仿真模型模型验证与模型确认运行仿真模型仿真结果分析仿真结果输出（1）确定仿真目标对一个系统的仿真目的可以各不相同。例如，研究一个物流配送中心，可以提出各种不同的问题，如管理调度策略问题、设备配置问题、运作流程协调问题等等。针对所关心的问题不同，建立的系统模型、设定的输入变量、输出变量等都各不相关。因此在进行系统仿真时，首先要确定仿真的目标，也就是仿真要解决的问题。这是系统调研和建模的依据。（2）系统调研系统调研的目的是为了深入了解系统的总体流程、各种建模参数，以便建立系统模型。系统调研是了解系统运行状况和采集系统数据资料的过程，其所期望获取的资料有：(1)系统结构：系统结构参数是描述系统结构的物理或几何的参数。例如对于一个自动化立体仓库系统的调研，首先要了解自动化立体仓库的平面布局、设备组成、存放的物品形状、尺寸等静态的参数。(2)系统工艺参数：系统工艺参数是系统运行的工艺流程，各流程之间的相互逻辑关系。如自动化立体仓库每种工件入出库经过的设备、工序，在每个工序滞留的时间等。(3)系统动态参数：系统动态参数是描述系统在运行过程中动态变化的一些参数。例如自动化立体仓库中堆垛机、运输机