1.基本概A ②等待时间有限。即顾容在系统 中的等待时间不超过某一给定的长度 当等待时间超过/时,顾客将自动离去 并不再回來。如易损坏的电子元器件的 库存冋题。超过一定存储时间的元器件 皮自动认为失效。又如顾客到饭馆就餐, 等了一定时间后不愿再等而自动离去另 找饭店用餐
22 ② 等待时间有限。即顾客在系统 中的等待时间不超过某一给定的长度T, 当等待时间超过T时,顾客将自动离去, 并不再回来。如易损坏的电子元器件的 库存问题,超过一定存储时间的元器件 被自动认为失效。又如顾客到饭馆就餐, 等了一定时间后不愿再等而自动离去另 找饭店用餐。 1.基 本 概 念
1.基本概念 ③逗留时间(等待时间与服务时间 之和)有限。例如用高射炮射击敌机 当敌机飞越髙射炮射击有效区域的时j 为t时,若在这个时间内未被击落,也 就不可能再被击落了。 不难注意到,损失制和等待制可看 成是混合制的特殊情形,如记S为系统 中服务台的个数。则当s时,混合制 即成为损失制:当/∞时,混合制即成 为等待制
23 ③ 逗留时间(等待时间与服务时间 之和)有限。例如用高射炮射击敌机, 当敌机飞越高射炮射击有效区域的时间 为t时,若在这个时间内未被击落,也 就不可能再被击落了。 不难注意到,损失制和等待制可看 成是混合制的特殊情形,如记s为系统 中服务台的个数,则当K=s时,混合制 即成为损失制;当K=∞时,混合制即成 为等待制。 1.基 本 概 念
1.基本概冷 3.服务台情况。服务台可以从以下 3方面来描述: (1)服务台数量及构成形式。从数量 上说,服务台有单服务台和多服务台之分。 从构成形式上看,服务台有:①单队 单服务台式,②单队—多服务台并联式, ③多队—多服务台并联式,④4单队 多服务台串联式,(单队—多服务 台并串联混合式以及多队—多服务台并 串联混合式等等。见图6-1至图6-5所示
24 3.服务台情况。服务台可以从以下 3方面来描述: (1) 服务台数量及构成形式。从数量 上说,服务台有单服务台和多服务台之分。 从构成形式上看,服务台有:①单队—— 单服务台式,②单队——多服务台并联式, ③多队——多服务台并联式, ④单队— —多服务台串联式, ⑤单队——多服务 台并串联混合式以及多队——多服务台并 串联混合式等等。见图6-1至图6-5所示。 1.基 本 概 念
1.基本概冷 (2)服务方式。这是指在某一时刻 接受服务的顾客数。它有单个服务和成 批服务两种。如公共汽车一次就可装载 一批乘客就属于成批服务。 (3)服务时间的分布。一般来说, 在多数情况下,对每一个顾客的服务时 间是一随机变量,其概率分布有定长分 布、负指数分布、级爱尔良分布 般分布(所有顾客的服务时都是独立 同分布的)等等
25 (2) 服务方式。这是指在某一时刻 接受服务的顾客数,它有单个服务和成 批服务两种。如公共汽车一次就可装载 一批乘客就属于成批服务。 (3) 服务时间的分布。一般来说, 在多数情况下,对每一个顾客的服务时 间是一随机变量,其概率分布有定长分 布、负指数分布、K级爱尔良分布、 一 般分布(所有顾客的服务时间都是独立 同分布的)等等。 1.基 本 概 念
1.基本概 (三)排队系统的描述符号与分类 为了区别各种排队系统.根据输入 过程、排队规则和服务机制的变化对排 队模型进行描迷或分类.可给出很多排 队模型。汋了方便对众多模型的描述 肯道尔(D.G. Kendal1)提出了一种 目前在排队论中被广泛采用的 “ Kenda11记号”,完整的表达方式通 常用到6个符号并取如下固定格式 各符号的意义为:
26 (三)排队系统的描述符号与分类 为了区别各种排队系统,根据输入 过程、排队规则和服务机制的变化对排 队模型进行描述或分类,可给出很多排 队模型。为了方便对众多模型的描述, 肯道尔(D.G.Kendall)提出了一种 目 前 在 排 队 论 中 被 广 泛 采 用 的 “Kendall记号” ,完整的表达方式通 常用到6个符号并取如下固定格式: / / / / / / 各符号的意义为: 1.基 本 概 念