.基本概A (三)排队系统的描述符号与分类 为了区别各种排队系统,根据输入 过程、排队规则和服务机制的变化对排 队模型进行描述或分类,可给出很多排 队模型。为了方便对众多模型的描述 肯道尔(D.G. Kenda11)提出了一种 目前在排队论中被广泛采用的 Kendall记号”,完整的表达方式通 常用到6个符号并取如下固定格式 A/B/C/D/E/F 各符号的意义为:
26 （三）排队系统的描述符号与分类 为了区别各种排队系统，根据输入 过程、排队规则和服务机制的变化对排 队模型进行描述或分类，可给出很多排 队模型。为了方便对众多模型的描述， 肯道尔（D．G．Kendall）提出了一种 目 前 在 排 队 论 中 被 广 泛 采 用 的 “Kendall记号” ，完整的表达方式通 常用到6个符号并取如下固定格式： A/B/C/D/E/F 各符号的意义为： 1.基 本 概 念
L基本概 A表示顾岑相继到达间隔时间分布,常用下 列爸号 ∥表示到达过程为泊松过程或负指数分布 D表示定长输入 k 一表示k阶爱尔朗分布 G表示一般相互独立的随机分布, B—表示服务时间分布,所用爷号与表示顾 到达间隔时间分布相同。 W表示服务过程为泊松过程或负指数分布 D表示定长分布 —表示阶爱尔朗分布 G表示一般相互独立的随机分布
27 A—表示顾客相继到达间隔时间分布，常用下 列符号： M——表示到达过程为泊松过程或负指数分布； D——表示定长输入； Ek——表示k阶爱尔朗分布； G——表示一般相互独立的随机分布。 B—表示服务时间分布，所用符号与表示顾客 到达间隔时间分布相同。 M——表示服务过程为泊松过程或负指数分布； D——表示定长分布； Ek ——表示k阶爱尔朗分布； G——表示一般相互独立的随机分布。 1.基 本 概 念
L基不概A 表示服务台(员)个数:“1”则表示单个服 务台,“S3。(S>1表示多个服务台。 表示系统中顾容量限顿。或称等待空间 容量;如系统有K个等待位子,则0K∞, 当K-0时,说明系统不允许等待,即为损 失制。作∞时为等待制系统,此时∞般省 略不写。为有限整数时,表示为混合制系 统 表示顾客源限额,分有限与无限两种,∞ 表示顾客源无限。此时一般∞也可省略不写
28 C—表示服务台(员)个数：“1”则表示单个服 务台， “s” 。(s＞1)表示多个服务台。 D—表示系统中顾客容量限额，或称等待空间 容量；如系统有K个等待位子，则 0<K<∞， 当 K=0 时，说明系统不允许等待，即为损 失制。K=∞ 时为等待制系统，此时∞般省 略不写。K为有限整数时，表示为混合制系 统。 E—表示顾客源限额，分有限与无限两种， ∞ 表示顾客源无限，此时一般∞也可省略不写。 1.基 本 概 念
L基本概 F表示服务规则,常用下列符号: FCFS:表示先到先服务的排队规则; LCFS:表示后到先服务的排队规则; PR:表示优先权服务的排队规则 例如:某排队问题为∥M∞/∞/FCFS 则表示顾客到达间隔时为负指数分布(泊松流); 服务时间为负指数分布;有S(S>1)个服务台;系 统等待空间容量无限(等待制);顾客源无限,采 用先到先服务规则。 棊些情况下。排队问题仅用上迷表达形 式中的前3个、4个、5个符号。如不特别说 明则均理解为系统等待空间容量无限:顺客 源无限。先到先服务。单个服务的等待制系 统
29 F—表示服务规则，常用下列符号： FCFS：表示先到先服务的排队规则； LCFS：表示后到先服务的排队规则； PR：表示优先权服务的排队规则。 例如：某排队问题为M／M／S／∞／∞／FCFS／， 则表示顾客到达间隔时间为负指数分布(泊松流)； 服务时间为负指数分布；有s(s＞1)个服务台；系 统等待空间容量无限(等待制)；顾客源无限，采 用先到先服务规则。 某些情况下，排队问题仅用上述表达形 式中的前3个、4个、5个符号。如不特别说 明则均理解为系统等待空间容量无限；顾客 源无限，先到先服务，单个服务的等待制系 统。 1.基 本 概 念
.基本概A 二、排队系统的主要数量指 标 研究排队系统的目的是通过 了解系统行的状况。对系统进行 调整和控制。使系统处于最优运行 状态。因此,首先需要弄清系统的 运行状况。描述一个排队系统运行 状况的主要数量指标有
30 二、排队系统的主要数量指 标 研究排队系统的目的是通过 了解系统运行的状况，对系统进行 调整和控制，使系统处于最优运行 状态。因此，首先需要弄清系统的 运行状况。描述一个排队系统运行 状况的主要数量指标有： 1.基 本 概 念