第六章 排队系统建模与仿真(New)

1、第六章 排队系统建模与仿真(new) 第六章 排队系统建模与仿真一、排队系统的基本概念 二、到达时间间隔和服务时间分布 三、排队系统的分析 四、排队系统的仿真 排队系统？到达的顾客 要求服务内容 服务机构 1、不能运转的 修理 机器 2、病人 诊断或手术3、电话召唤 通话 修理技工医生(或手术 台) 交换台 4、提货单 提取存货 仓库管理员跑道 我方高射炮 5、到达机场的 降落 飞机 6、进入我方阵 我方高射炮进 行射击 地敌机 一、排队系统的基本概念1 排队系统的组成1 排队系统的三个基本组成部分 到达模式 服务机构 排队规章到达 按规章接受服务 离开 动态实体 排队 服务机构 一、排队系统

2、的基本概念到达模式(1)平均到达间隔时间t0 (2)平均到达速度 t t0 n1 n t0 t (3)到达间隔时间的分布函数a(t) e t , t 0 a(t ) t 0 0, 一、排队系统的基本概念服务机构(1)平均服务时间ts (2)平均服务速度 t ts ns 1 ns ts t (3)服务时间的分布函数b(t) e t , t 0 b(t ) t 0 0, 二、到达时间间隔和服务时间分布1 定长分布动态实体到达间隔的时间为常数 动态实体接受服务的时间为常数 二、到达时间间隔和服务时间分布2 泊松分布满意下列四个条件的到达分布称为泊松到达分布： 平稳性。 独立性。 一般性。 有限性对于

3、这种到达分布，在时间t内到达k个动态实体的概 率vk(t)遵从泊松分布，即： vk (t ) e t ( t ) k k! k 0,1 二、到达时间间隔和服务时间分布3 爱尔朗分布设v1,v2,vk是k个相互独立的随机变量，听从相同参数k的负 指数分布，那么t=v1+v2+vk的概率密度为： k t k 1 e k f (t ) ( k ) t ( k 1)! 称t听从k阶爱尔朗分布。其数学期望和方差为： e (t ) 1 1 var t 2 k 二、到达时间间隔和服务时间分布f(t) k k 2 k 11/ k 3 t 例如：串列的k个服务台。每台服务时间相互独立，听从相同的负指数分 布，那

4、么以动态实体走完这k个服务台总共需要的服务时间就听从k阶爱尔 朗分布。 二、到达时间间隔和服务时间分布4 正态分布 1 1 x 2 f ( x) exp 2 ( ) , x 2 排队规章1 1 2 2 多队-多服务台(并列)排队系统1 2 c c 单队-多服务台(并列)排队系统c 多服务台(串列)排队系统1 2 1 2 c 多服务台(组合式)排队系统 c 排队规章排队规章系统处于“忙”时，动态实体进入队列的三种处理方法： 损失制 等待制先到先服务(fifo、fcfs)后到 先服务(lifo) 随机服务(giro) 优先权服务(pr) 混合制 队列的度量队列的度量(1)服务强度 (2)实际业务强

5、度u ' u' 1 1 t0 1 ts n ns (3)服务设备利用率 n 三、排队系统的分析随机排队系统的运行指标： 在系统中动态实体数量的期望值ls, 在系统队列中等待的动态实体数量(队列长度)的 期望值lq。 在系统中动态实体逗留时间的期望值ws, 在队列中动态实体等待时间(排队时间)的 期望值wq。 模型表达排队模型的分类(kendall记号) x /y / z / a/ b /c其中：x表示顾客相继到达时间间隔的分布 y表示服务时间的分布 z表示服务台的个数 a表示系统容量b 表示顾客源的数目 c表示服务规章 模型表达(例) 在排队系统中一般商定：假如kendall记

6、号中略去 后3项时，即是指 x / y / z / / / fcfs m负指数分布 m/m/1表示相继到达时间为负指数分布，服务时 间为负指数分布，单服务设备的模型。 三、排队系统的分析1 单服务台m/m/1模型(m/m/1/ /fcfs) (1)到达模式。动态实体源是无限的，动态实体单个 到达，相互独立，肯定时间的到达数听从泊松分布。 (2)排队规章。单对，且队列长度没有限制，先到先 服务。 (3)服务机构。单服务台，各动态实体的服务时间是相 互独立的，听从相同的指数分布。 (4) 到达间隔时间和 服务时间是相互独立 三、排队系统的分析2 单服务台m/m/1模型(m/m/1/ ) 1、分析标

7、准的 m/m/1模型时，首先要求出系统在任意时刻t的状态n(系统中有n 个顾客)的概率 pn (t ) ,它打算了系统运 行的特征。 2、因已知到达规律听从参数 的泊松过程， 服务时间听从参数为 的负指数分布，所以 在t, t+t)时间区间内分为： (1)有一个顾客到达的概率为 ； t ( t) 没有顾客到达的概率是 1 t ( t ) (2)当有顾客在接受服务时，1个顾客被 服务完了(离去)的概率 t ( t )没有离去的概率就是1 t ( t ) (3)多于一个顾客的到达或离去的概率 ( t ) 是可以忽视的。 , 在时刻t+t,系统中有n个顾客(n0) 存在下列四种状况状况 在时刻t顾客数 在区间(t, t+t) 到达 离去 在时刻t顾客数 (a) (b) (c) (d) n n+1 n-1 n n n n n pn(t)表示t时刻系统中恰有n人。状况 t 时刻顾客数 在区间t,t+ t) 到达 离去 t + t 时刻 顾客数 ab c d nn+1 n-1 n 不发生不发生 发生 发生 不发生发生 不发生 发