■■■ c2,排队系统的组成与特征 (2)排队规则:主要特征有三条: 1)顾客到达后排队方式可以是“即时制”,也可以 是“等待制”,对等待制的服务次序有:先到先服 务、后到先服务、随机服务和有优先权的服务等 2)排队可以是有形的,也可以是无形的,有的系统 容量是有限的,有的是无限的 3)排队数目可以是单列,也可以是多列,有的可相 互转移,有的不可相互转移。 息瞿大学 8 2021年2月3日
8 2021年2月3日 2、排队系统的组成与特征 (2) 排队规则：主要特征有三条： 1) 顾客到达后排队方式可以是“即时制”，也可以 是“等待制” ,对等待制的服务次序有：先到先服 务、后到先服务、随机服务和有优先权的服务等； 2) 排队可以是有形的，也可以是无形的，有的系统 容量是有限的，有的是无限的； 3) 排队数目可以是单列，也可以是多列，有的可相 互转移，有的不可相互转移
■■■ c2,排队系统的组成与特征 (3)服务机构:主要有五条特征: 1)服务机构可以没有服务员服务台),也可以有 个或多个服务台 2)对于多个服务台可以是并列,可以串列,也 可以是混合排列; 3)服务方式可以是一个一个进行,也可以成批 成批的进行; 4)服务时间可以是确定型的,也可以是随机型 的,对于随机型需要知道它的概率分布 5)服务时间的分布是对时间是平稳的,即分布 均值、方差等都与时间无关。 息瞿大学 2021年2月3日
9 2021年2月3日 2、排队系统的组成与特征 (3) 服务机构：主要有五条特征： 1) 服务机构可以没有服务员(服务台)，也可以有 一个或多个服务台； 2) 对于多个服务台可以是并列，可以串列，也 可以是混合排列； 3) 服务方式可以是一个一个进行，也可以成批 成批的进行； 4) 服务时间可以是确定型的，也可以是随机型 的，对于随机型需要知道它的概率分布； 5) 服务时间的分布是对时间是平稳的，即分布 均值、方差等都与时间无关
■■■ CHiErI 排队论的基本概念 ■■■国■ 3、排队模型及其分类 (1)排队模型的一般形式 排队模型一般形式为: XYZAB/C, 其中X表示相继到达间隔时间的分布,Y表示服务时 间的分布,z表示服务台的个数。A表示系统的容 量限制N,B表示顾客源数目m,C表示服务 规则:可分为先到先服务FCFS、后到先服务 LCFS、随机服务、有优先权的服务等,通常 只考虑FCFS的情况,此时可省略此项。 例如:MMNm 息瞿大学 2021年2月3日
10 2021年2月3日 3、排队模型及其分类 一、排队论的基本概念 （1）排队模型的一般形式 排队模型一般形式为：X/Y/Z/A/B/C， 其中X 表示相继到达间隔时间的分布，Y 表示服务时 间的分布，Z 表示服务台的个数。A 表示系统的容 量限制N， B 表示顾客源数目m， C 表示服务 规则：可分为先到先服务FCFS、后到先服务 LCFS、随机服务、有优先权的服务等，通常 只考虑FCFS 的情况，此时可省略此项。 例如：M/M/n/N/m
3、排队模型及其分类 ■■■ ■■■国■ (1)排队模型的一般飛式 XⅣ/z中的X和Y的取值有下列几种情况: M( Markov)--负指数分布 D( Deterministic)--确定型的分布 E(Ehng)--(阶爱尔朗分布; Gr( General Independent)--般相互独立 的时间间隔的分布 G( Genera/)--般服务时间的分布。 例如:MD2 息瞿大学 11 2021年2月3日
11 2021年2月3日 M（Markov）---负指数分布； D（Deterministic）---确定型的分布； Ek（Erlang）---k阶爱尔朗分布； GI（General Independent）---一般相互独立 的时间间隔的分布； G（General）---一般服务时间的分布。 X/Y/Z中的X和Y的取值有下列几种情况： 例如：M/D/2 3、排队模型及其分类 （1）排队模型的一般形式
3、排队模型及其分类 ■■■ ■■■国■ (2)排队模型的分类 单服务台模型:服务机构中只有一个服 务设施,排队规则为单队。 设系统的输入过程服从于普阿松流,服 务时间服从于负指数分布,单服务台的排队 模型有三种形式: (1)标准型模型:MM1(MM/1/0/0); (2)系统容量有限制的模型:MMlN/∞o; (3)顾客源为有限的模型:MM///m 息瞿大学 2021年2月3日
12 2021年2月3日 3、排队模型及其分类 （2）排队模型的分类 单服务台模型: 服务机构中只有一个服 务设施，排队规则为单队。 设系统的输入过程服从于普阿松流，服 务时间服从于负指数分布，单服务台的排队 模型有三种形式： （1）标准型模型：M/M/1（M/M/1/ / ）； （2）系统容量有限制的模型：M/M/1/ / N ； （3）顾客源为有限的模型： M/M/1/ / m．