仿真培训教案.ppt

Chapter 2 — Basic Simulation Concept 1 - * 实体流图法 采用与计算机程序流程图相类似的图示符号和原理，建立表示临时实体产生、在系统中流动、接受永久实体服务以及消失等过程的流程图。 一是对实际工作过程了解 二是要将事件、状态变化、活动和队列等概念贯穿于建模过程之中。 步骤如下： 明确组成系统的各个实体及其属性 分析各种实体的状态和活动，及其相互间的影响 Chapter 2 — Basic Simulation Concept 1 - * 考察那些导致活动的开始或结束的事情，以确定引起状态变化的事件 分析各种事件发生时实体状态是如何变化的 分析有关系的特殊操作 确定模型参数 确定队列的排队规则。 Chapter 2 — Basic Simulation Concept 1 - * 排队系统 源于Erlang关于电话的研究，并在第二次世界大战后得到迅猛发展。 排队系统的基本概述 三个环节，即到达、排队等候处理（服务）、离去 模型如图所示： 到达的顾客 排队的顾客 服务员 离去的顾客 几个典型的系统 排队系统 库存模型 Chapter 2 — Basic Simulation Concept 1 - * Chapter 2 — Basic Simulation Concept 1 - * 排队系统的输入过程分类 按照顾客相继到达时间间隔可分为确定型和随机型 随机型到达采用概率分布来描述，最常用的是泊松分布到达 若顾客到达满足平稳泊松过程，则到达时间间隔服从指数分布 按照顾客到达系统的方式可以逐个或成批 按照顾客到达系统可以是独立的或相关的，输入过程可以是平稳的、马氏、齐次的。 Chapter 2 — Basic Simulation Concept 1 - * 排队系统的排队规则 先到先服务——顾客按照次序接受服务 后到先服务 随机服务 优先权服务 多个服务台——当顾客到达时，可以按照某种规则在每个服务台前排成一队。 Chapter 2 — Basic Simulation Concept 1 - * 排队系统的服务机构及性能指标 系统可以一个窗口或多个窗口为顾客进行服务 各窗口的服务时间可以是确定型或随机型。 一般采用三个指标来评价排队系统的性能 顾客在系统内的平均等待时间 系统的平均队长 服务利用率 Chapter 2 — Basic Simulation Concept 1 - * 单服务员排队服务系统的仿真方法 对于排队服务系统，顾客往往注重排队顾客是否太多、等待的时间是否太长，而服务员则关心他的空闲时间。 在已知顾客到达时间和服务时间的统计规律的情况下，如何仿真排队系统 首先，进行系统的假设： 顾客源是无穷的 排队长度没有限制 到达系统的顾客按先后顺序依次进入服务 两位顾客先后到达系统的时间间隔I是随机变量，每位顾客的服务时间S也是随机变量，它们的概率分布已经根据经验或理论假设确定。 Chapter 2 — Basic Simulation Concept 1 - * 在任意时间t，系统状态可以用排队等候的顾客数目和服务员是否在工作来描述。其中，排队等候的顾客数目称为队长，记作L（t）；服务员的状态用S（t）表示，当服务员工作时，令S（t）=1；服务员空闲时，令S（t）=0。 引起系统状态L（t）和S（t）改变的行为称为事件。排队系统中包含两类基本事件：顾客到达和顾客离开。 根据两个概率分布，可以生成任意多个到达系统的时间间隔I与服务时间S的数据，令 表示第k位顾客与第（K-1）位顾客到达时间间隔， 表示第K位顾客服务时间。第K位顾客到达时刻为 ，离开时间为 ，则有如下关系式成立。 Chapter 2 — Basic Simulation Concept 1 - * 在模拟系统运行中，设置时钟T，让t依事件发生的先后顺序，从一个事件的发生时刻到下一个事件的发生时刻，这种仿真模式称为下一事件时间推进法。 仿真初始和终止条件可设为：t=0是第一位顾客到达时刻，仿真终止时刻是给定的时刻T。 先根据时间间隔和服务时间的概率分布生成随机数，再各怒递推关系计算到达时刻和离开时间，然后让时钟t按照ak和Dk从小到大的顺序推进，一般不是生成I或S 待用，而是在时钟t推进到某一事件发生时，才生成所需的I或S。 Chapter 2 — Basic Simulation Concept 1 - * 快餐店排队问题 不少快餐店向社会承诺；如果哪位顾客等待的时间超过一定的时间，那么他就可以免费享受他所定饭菜。 两个问题是关键： 对顾客到达、服务时间、排队规则等做什么样的假设。 对宣布服务慢了将免费进餐以后，承诺的时间与顾客的增多之间的关系应该用什么规律来描述