(b) 强占优先 服务员中断原来的服务,立即开始为新到的高优先级顾客服务。
即高优先级顾客可以强占(或称抢占)低优先级顾客所占用的服务员。被中断服务的顾
客,在适当时机继续得到服务时又有两种规则:
恢复—继续 原来服务的那一部分时间仍然有效,继续完成所剩的服务时间。
恢复—重复 原来服务的那一部分时间无效,重新开始对这个顾客的服务。
以上我们介绍的优先权排队模型,以及其中的各种优先规则都有实际背景。
5、成批排队模型
在排队模型中,如果顾客是成批到来的,或者服务员是成批对顾客服务,甚至两者
都是成批进行的,这称作成批排队模型。
在生产流水线上,在工序之间有时是使用小车或托盘来传送工件,小车一次传送工
件是一批,这是顾客成批到来的例子,前面已提到,电镀工序成批的对工件加工,这是
成批服务的例子。另外,公共汽车站也是一个排队模型,在这里乘客作为顾客。乘客陆
续来到汽车站要求乘车。公共汽车陆续把一些乘客运走,这看作是对顾客服务,在这里
是一批一批的进行服务的。
下面说明成批到来和成批服务的描述方法。
① 顾客成批到来 每批顾客到来的间隔时间是独立同分布的随机变量,其分布函数
是已知的。一批中的顾客数是随机变量
,其概率分布是
② 对顾客成批服务 服务一批顾客所需时间是独立同分布的随机变量,他们的分布
函数
是已知的。首先考虑每次服务个数
是个常数,当服务员完成一次服
务后,如果当时队中的顾客不足
个,可以考虑两种规则:
(a) 服务员等待,直到有
个顾客时开始对新一批顾客服务。
(b) 队中只要有顾客,就把它们作为一批(尽管不足
个)并立即开始服务。
当然,一批中的顾客数也可以是随机变量,它的概率分布是已知的。
6、排队网络
首先来看一些简单例子。图 5-1 是一个生产线的示意图。图中的方框表示加工机器,
小圆圈表示工件。最左方的机器把坯料切割成两种工件,然后送到后面的工序继续加工,
最后的机器把两种工件组装成成品。这是比串联排队模型更为复杂的一类排队模型。图
5-2 是生产线的最后两道工序。左边的方框表示调试工序,右边的方框表示检验工序。
经过检验工序的产品有 90%符合要求便被选出,有 10%不符合要求需返回到调试工序,
调试后再检验。以上两个例子是排队网络的特殊情形。
图 5-1
图 5-2
医院门诊部有内科、外科、神经科、放射科和理疗科等。患者在某一科诊治后有的
还须转到另外的科去诊治,这种转移甚至不止一次,所以各个系科构成了一个网络。