L.基本概 (3)混合制,这是等待制与损失制相结 合的一种服务规则,一般是指允许排队, 但又不允许队列元限长下去。具体说来, 大致有三种 ①队长有限。当排队等待服务的顾 客人数超过规定数量时,后来的顾客就自 动离去。另求服务,即系统的等待空j是 有限的。例如最多只能容纳斥个顾客在系 统中,当新顾客到达时,若系统中的顾客 数(又称为队长)小于,则可进入系统排 队或接受服务:否则,便高开系统,并不 再回来。如水库的库容是有限的,旅馆的 床位是有限的
21 (3)混合制.这是等待制与损失制相结 合的一种服务规则,一般是指允许排队, 但又不允许队列无限长下去。具体说来, 大致有三种: ① 队长有限。当排队等待服务的顾 客人数超过规定数量时,后来的顾客就自 动离去,另求服务,即系统的等待空间是 有限的。例如最多只能容纳K个顾客在系 统中,当新顾客到达时,若系统中的顾客 数(又称为队长)小于K,则可进入系统排 队或接受服务;否则,便离开系统,并不 再回来。如水库的库容是有限的,旅馆的 床位是有限的。 1.基 本 概 念
.基本概念 ②等待时间有限。即顾客在系统中 的等待时间不超过某一给定的长度 当等待时间超过/时,顾客将自动离去, 并不再回来。如易损坏的电子元器件的 库存问题,超过一定存储时间的元器件 被自动认为失效。又如顾客到饭馆就餐 等了一定时间后不再等而自动高去另 找饭店用餐
22 ② 等待时间有限。即顾客在系统中 的等待时间不超过某一给定的长度T, 当等待时间超过T时,顾客将自动离去, 并不再回来。如易损坏的电子元器件的 库存问题,超过一定存储时间的元器件 被自动认为失效。又如顾客到饭馆就餐, 等了一定时间后不愿再等而自动离去另 找饭店用餐。 1.基 本 概 念
1.基本概A ③逗留时间(等待时间与服务时 之和)有限。例如用高射炮射击敌机 当敌机飞越高射炮射击有效区域的时间 为优时,若在这个时间内未被击落,也 就不可能再被击落了。 不难注意到,损失制和等待制可看 成是混合制的特殊情形如记S为系统 中服务台的个数。则当作s时,混合制 即成为损失制:当在∞时,混合制即成 为等侍制
23 ③ 逗留时间(等待时间与服务时间 之和)有限。例如用高射炮射击敌机, 当敌机飞越高射炮射击有效区域的时间 为t时,若在这个时间内未被击落,也 就不可能再被击落了。 不难注意到,损失制和等待制可看 成是混合制的特殊情形,如记s为系统 中服务台的个数,则当K=s时,混合制 即成为损失制;当K=∞时,混合制即成 为等待制。 1.基 本 概 念
L基不概风 3.服夸台情况。服务台可以从以下3方面 来描述: (1)服务台数量及构成形式。从数量上说, 服务台有单服务台和多服务台之分。从构成形 式上看,服务合有 ①单队—单服务台式; ②单队—多服务台并联式 ③多队——多服务台并联式 ④单队—多服务台串联式 ⑤单队—多服务台并串联混合式,以及 多队—多服务台并串联混合式等等, 见前面图6-1至图6-5所示。 24
24 3.服务台情况。服务台可以从以下3方面 来描述: (1) 服务台数量及构成形式。从数量上说, 服务台有单服务台和多服务台之分。从构成形 式上看,服务台有: ①单队——单服务台式; ②单队——多服务台并联式; ③多队——多服务台并联式; ④单队——多服务台串联式; ⑤单队——多服务台并串联混合式,以及 多队——多服务台并串联混合式等等。 见前面图6-1至图6-5所示。 1.基 本 概 念
L基不概风 (2)服务方式。这是指在某一时刻 接受服务的顾客数。它有单个服务和成 批服务两种。如公共汽车一次就可装载 批乘客就属于成批服。 (3)服务时间的分布。一般来说, 在多数情况下,对每一个顾客的服务时 间是一随机变量,其概率分布有定长分 布、负指数分布、h级爱尔良分布 般分布(所有顾客的服务时间都是独立 同分布的)等等。 25
25 (2) 服务方式。这是指在某一时刻 接受服务的顾客数,它有单个服务和成 批服务两种。如公共汽车一次就可装载 一批乘客就属于成批服务。 (3) 服务时间的分布。一般来说, 在多数情况下,对每一个顾客的服务时 间是一随机变量,其概率分布有定长分 布、负指数分布、K级爱尔良分布、 一 般分布(所有顾客的服务时间都是独立 同分布的)等等。 1.基 本 概 念