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

第六章 排队系统建模与仿真一、排队系统的基本概念 二、到达时间间隔和服务时间分布 三、排队系统的分析

四、排队系统的仿真

排队系统？到达的顾客 要求服务内容 服务机构

1、不能运转的 修理 机器 2、病人 诊断或手术3、电话呼唤 通话

修理技工医生(或手术 台) 交换台

4、提货单

提取存货

仓库管理员跑道 我方高射炮

5、到达机场的 降落 飞机 6、进入我方阵 我方高射炮进 行射击 地敌机

一、排队系统的基本概念1

排队系统的组成1 排队系统的三个基本组成部分

到达模式

服务机构 排队规则到达 按规则接受服务 离开

动态实体

排队

服务机构

一、排队系统的基本概念到达模式(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

泊松分布满足下列四个条件的到达分布称为泊松到达分布： 平稳性。 独立性。 普通性。 有限性对于这种到达分布，在时间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个服务台。每台服务时间相互独立，服从相同的负指数分 布，那么以动态实体走完这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)实际业务强度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记号中略去 后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、分析标准的 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个顾客(n>0) 存在下列四种情况情况 在时刻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

不发生不发生 发生 发生

不发生发生 不发生 发生

nn n n

(A) Pn(t)· (1- t) · (1- t

) (B) Pn+1(t ) · (1- t) · t (C) Pn- 1(t ) · t · (1- t) (D) Pn(t ) · t · t 以上各式省略了 t的无穷小项。21

本文来源：https://www.bwwdw.com/article/z2m4.html