第十四章 排队及仿真.pptVIP

Queuing Theory排队理论 一个例子:Herr Cutter’s Barber Shop 赫尔卡特先生是一个德国理发师,他经营着一家单人理发店. 赫尔卡特先生每天早上8:00 开始营业. 下表给出了这个排队系统的的有关信息. 连续两个顾客到达排队系统的时间间隔称为到达间隔时间(interarrival times).到达时间的巨大差异对于排队系统来说是很正常的.通常不可能预测要过多长时间下一个顾客才会到来. 单位时间里顾客到达的期望数称为平均到达率l(mean arrival rate). l =顾客到达排队系统的平均到达率 到达时间间隔的平均值是: 1 / l =到达间隔时间的期望 大多数的排队模型假设到达间隔时间的概率分布的形式是指数分布. System Characteristics系统特征 Measures of System Performance系统绩效度量 Number of Servers服务台个数 Arrival Pattern顾客到达模式 Service Time服务时间 Queue Discipline队列规则 Some Models一些模型 Model 1 (M/M/1)模型1 (M/M/1) Model 3 (M/M/s)模型3 (M/M/s) Application of Queuing Theory排队论的应用 Introduction to Simulation仿真介绍 Types of Simulation仿真类型 Generating Random Variables产生随机变量 Generating Random Variables in Excel用 Excel 产生随机变量 Introduction to Simulation仿真介绍 仿真模型 仿真模型 参数 试验 绩效度量 系统仿真（System Simulation） 仿真不同时间的一系列事件，来决定系统的表现 例如: 排队系统 制造系统 库存管理 Types of Simulation仿真类型 蒙特卡洛仿真（Monte Carlo Simulation） 根据抽样实验来估计有概率特征的分布 例如: 一项风险投资 退休计划 新产品开发 Simulation Steps仿真步骤 典型的仿真步骤： 介绍系统的主要组成及如何运行和相互联系 仿真时钟设定 系统状态的定义 随机产生模拟事件的方法 当某一事件发生时，改变系统状态的方法 推进仿真时钟的过程 产生随机变量的方法： 机械工具（Mechanical device） 随机数表（Random number table） 随机数产生器（Random number generator ) 均匀分布U[a, b] =a+(b-a)*RAND() =VLOOKUP(RAND(), D3:E6, 2) Data, Model and Decisions 数据、模型与决策 Session 17 Queuing Theory and Simulation 排队与仿真 Session Topics System Characteristics 系统特征 Measures of System Performance 系统绩效度量 Some Queuing Models 一些排队模型 Application of Queuing Theory 排队论的应用 Introduction to Simulation 仿真介绍 Types of Simulation 仿真类型 Simulation Steps 仿真步骤 Applications of Simulation 仿真应用 哪儿有排队现象呢? 机器等待修理 电话忙音 银行排队 邮局排队 餐厅排队 商场排队 14.1 排队模型的要素 基本排队系统: 顾客:一个挨着一个的到来,接受某种服务. 队列:等待的服务的顾客 服务台:提供服务 — — — 9:43 6 9:35 20 minutes 9:15 9:05 5 9:15 15 minutes 9:00 8:30 4 9:00 19 minutes 8:41 8:25 3 8:41 21 minutes 8:20 8:15 2 8:20 17 minutes 8:03 8:03 1 HaircutEnds Durationof Haircut HaircutBegins Time ofArrival Customer 到达 到达间隔时间的指数分布 注意在曲线的最高点时间非常小,随着时间变长曲线以“指数形式”下降.这表