(1) 先到先服务;
(2) 后到先服务,如顾客有紧急情况;
(3) 顺序服务, 服务台空闲时,挑选队列中依次等待的顾客进行服务;
损失制:顾客到达时,如果所有服务台都没有空闲,该顾客不愿意等待,那么这个点就立即从系统消失. 混合制:包含了等待和损失两种情况,比如顾客等待时考虑排队的队长、等待时间的长短等因素而决定去留. 排队系统模型主要可以由输入过程(顾客到达时间间隔分布)、服务时间分布和服务台个数特征来描述. 根据这些特征,可以用符号进行分类, 用来表示不同的模型. 例如,利用一定的符号规则将上述特征按顺序用符号列出,并用竖线隔开,即输入过程服务分布| 服务台个数. 例如, 表示的是一个输入过程为泊松输入、服务时间服从一般服务分布、S个服务台的排队系统模型; 则表示的是一个输入过程为泊松输入、服务时间服从一般服务分布、单个服务台的排队系统. 排队系统的主要数量指标:建立排队系统模型的主要数量指标有三个:等待时间、忙期与队长.
(1) 等待时间指的是顾客从到达系统时起到开始接受服务时结束的这段时间. 用 表示顾客在系统中的平均等待时间. 若考虑到服务时间,则用 表示顾客在系统中的平均逗留时间(包括等待时间和服务时间).
(2) 忙期指的是当顾客到达时,系统空闲的情况下服务就立即开始,直到系统再次变为空闲为止的这段连续繁忙的时间. 用 表示忙期的平均长度.与忙期相应的是闲期,闲期是指服务台一直空闲的时间长度.用 表示闲期的平均长度.
(3) 队长指的是系统中的所有顾客总人数(包括排队等候的和正在接受服务的所有顾客). 若不考虑接受服务的顾客, 则将系统中排队等待的顾客数称为队列长,此外, 用 表示服务强度,其值为有效的平均到达率 与平均服务率 之比, 即 . 假设系统的顾客数和容量都是无限的,顾客呈单队排列状,排队规则是先到先服务. 设在任意时刻 系统中有 个顾客的概率为 . 当系统达到稳定状态后, 趋于平衡 ,且与 无关. 此时,称系统处于统计平衡状态,并称 为统计平衡状态下的稳态概率. 其中 表示有效的平均到达率 与平均服务率 之比 . 模型的几个主要指标:
(1) 系统中的平均队长 . 文献综述
(2) 队列中等待的平均队列长 .
(3) 顾客在系统中的平均逗留时间 .
(4) 顾客在队列中的平均等待时间 .
(5) 闲期的平均长度 .
(6) 忙期的平均长度 . 通过上述分析,各公式如下:
3 超市服务台优化设计
3.1 数据分析
在理论基础上,对某沃尔玛超市双休日顾客到大数据进行了整理,如下表[6],(平均到达率单位为:人/min)
排队论在某沃尔玛超市服务台优化设计中的应用(2):http://www.youerw.com/shuxue/lunwen_71567.html