。
413排队服务规则
顾客到达时,如服务设施已被占用,就留下来等待服务,一直到服务完毕才离去。这里分两种情况:一种是无限等待的系统,不管服务系统中已有多少顾客,新来的都进入系统;另一种是有限等待的系统,当排队系统中顾客数量超过一定限度时,新到得顾客就不在等待,而自动离开服务系统。本题根据假设采用无限等待制。对等待系统,服务次序一般有:(1)先到先服务(FCFS):按到达先后次序排成队伍依次接受服务。当有多个服务设施时,顾客排成一个公共的队伍,当任何一个服务设施有空时,排在队首的顾客得到服务。(2)带优先服务权:到达的顾客按重要性进行分类,服务设施优先对重要级别的顾客服务,在级别相同的顾客中按到达先后次序排队。本文评价原病床安排模型时,采用了先到先服务的服务次序处理,而在建立
4
f优化模型是采用了带优先服务权的服务次序。
414服务机构
是指服务设施的个数,排列及服务方式。(1)按服务设施个数分,有一个或多个之分(通常称单站服务系统与多站服务系统)。(2)按排列方式,多站服务系统有串联与并联之分。对S个服务站的并联系统,一次可以同时服务S个顾客。按队列个数又可分为单队列与多队列型,本文将分别采用单队列多服务台并联模型,如图41
输出服务台1输入队列
服务台22222122222322图41
输入
42排队模型主要指标
(1)顾客在排队服务系统中从进入到服务完毕离去的平均消耗时间W(或顾客排队等待服务的平均等待时间Wq)。这对顾客来讲时最关心的,每个顾客都希望这段时间越短越好。(2)平均队长(Lq)。这是顾客和服务机构最关心的指标,它在设计排队服务系统时也很重要,因为涉及到系统需要空间的大小。(3)各个指标之间的关系
表示单位时间内被服务完毕离去设表示单位时间内顾客的平均到达数;
的平均顾客数。则1为相邻两个顾客到达的平均时间间隔;1为对每个顾客的平均服务时间。因此有
LW或
WL
(2)
即系统中平均的顾客数等于单位时间内平均到达的顾客人数乘以每个顾客在系统中的平均停留时间L(3)LqWq或Wqq
即平均队长为单位时间内平均到达的顾客数乘以得到服务前的平均等待时间
WWq1
5
4
f即每个顾客在系统中的平均停留时间等于顾客在系统中的平均等待时间加上平均服务时间。因此,LLq
5
43针对本题提出相对的排队论模型,其优先级处理过程如下:在该排队模型中,服务对象的选择并不严格r