什么是排队系统的排队规则?
排队规则指顾客按怎样的规定的次序接受服务,常见的有等待制、损失制、混合制、闭合制。
1.等待制
当一个顾客到达时所有服务台都不空闲,则此顾客排队等待直到得到服务后离开,称为等待制。
在等待制中,服务员可以采用以下规则进行服务:
(1)先到先服务(FCFS),如排队买票。
(2)后到先服务(LCFS),如天气预报。
(3)随机服务(RS),如电话服务。
(4)优先权的服务(PS),如危重病人可优先看病。
本项目除非另有说明,只讨论先到先服务的情形。
2.损失制
这是指如果顾客到达排队系统时,所有服务台都已被先来的顾客占用,那么他们就自动离开系统永不再来。典型的例子有:电话拨号后出现忙音,顾客不愿等待而自动挂断电话,如要再打,就需重新拨号,这种服务规则即为损失制。
3.混合制
这是等待制与损失制相结合的一种服务规则,一般是指允许排队,但又不允许队列无限长下去。具体有下列三种情形:
(1)队长有限。当排队等待服务的顾客人数超过规定数量时,后来的顾客就自动离去,另求服务,即系统的等待空间是有限的。例如,最多只能客纳K个顾客在系统中,当新顾客到达时,若系统中的顾客数(又称为队长)小于K,则可进入系统排队或接受服务;否则,便离开系统,并不再回来。比如水库的库客是有限的,旅馆的床位是有限的。
(2)等待时间有限。即顾客在系统中的等待时间不超过某一给定的长度T,当等待时间超过T时,顾客将自动离去,并不再回来。如易损坏的电子元器件的库存问题,超过一定存储时间的元器件将被自动认为失效。又如顾客到饭馆就餐,等了一定时间后不愿再等而自动离去另找饭店用餐。
(3)逗留时间有限。顾客从进入服务系统到接受完服务离开这段时间称为逗留时间,顾客在系统中的逗留时间不能超过某个数,否则自动离去。
顾客排队等侯的人数是有限长的,称为混合制。队长有限制,如医院门诊一天的挂号有限;等待时间有限制,如赶火车的旅客到商店买东西,等待的时间不能太长;逗留时间有限制,如用高射炮射击敌机,当敌机飞越高射炮射击有效区域的时间为 t 时,若在这个时间内未被击落,也就不可能再被击落了。
4.闭合制
当顾客对象和服务对象相同且固定时是闭合制,如几名维修工人固定维修某个工厂的机器。