(二)排队规则(queuingdiscipline)1.等待制(1)先到先服务(firstcomefirstservice,FCFs)(2)后到先服务(lastcomefirstservice,LcFS)(3)优先权服务(priorityservice,Ps)(4)随机服务(serviceinrandomorder,SIRO)2.损失制3.混合制(1)队长有限(2)等待时间有限(3)逗留时间有限
(二)排队规则(queuing discipline) 1.等待制 (1)先到先服务(first come first service,FCFS) (2)后到先服务(last come first service,LCFS) (3)优先权服务(priority service,PS) (4)随机服务(service in random order,SIRO) 2.损失制 3.混合制 (1)队长有限 (2)等待时间有限 (3)逗留时间有限
(三)服务机构1:服务台的数目服务机构可以有一个或多个服务台2.服务时间概率分布指顾客所需服务时间服从的概率分布
(三)服务机构 1.服务台的数目 服务机构可以有一个或多个服务台 2.服务时间概率分布 指顾客所需服务时间服从的概率分布
二、排队模型的符号表示D.G.Kendal1提出的排队模型符号:X/Y/Z/A/B/C,其中:X—顾客到达间隔时间概率分布Y服务时间的概率分布Z服务台个数A系统内顾客的容量B顾客源总数C 排队规则
二、排队模型的符号表示 D.G.Kendall提出的排队模型符号:X/Y/Z/A/B/C ,其中: X ⎯⎯ 顾客到达间隔时间概率分布 Y ⎯⎯服务时间的概率分布 Z ⎯⎯服务台个数 A ⎯⎯系统内顾客的容量 B ⎯⎯顾客源总数 C ⎯⎯排队规则
三、排队系统的主要数量指标及参数(一)主要数量指标1.队长一一系统中顾客数(包括正在接受服务的顾客数)的平均值2.等待队长一一系统中等待服务的顾客数的平均值(不包括正在接受服务的顾客数)3.逗留时间一一平均一个顾客停留在系统中的时间(包括服务时间)4:等待时间一平均一个顾客的等待服务时间(不包括服务时间)5:忙期一一从顾客到达空闲的系统,服务立即开始,直到系统再次变为空闲的时间6.闲期一一系统空闲的时间长度(二)主要参数元一一是顾客到达系统的平均速度,1/元是顾客到达系统间隔时间的平均值一是系统中服务台的平均服务速度,1/u是服务台对每一顾客的平均服务时间从一
三、排队系统的主要数量指标及参数 (一)主要数量指标 1.队长⎯⎯ 系统中顾客数(包括正在接受服务的顾客数)的平均值 2.等待队长⎯⎯ 系统中等待服务的顾客数的平均值(不包括正在接受服务的顾客数) 3. 逗留时间⎯⎯ 平均一个顾客停留在系统中的时间(包括服务时间) 4.等待时间⎯⎯ 平均一个顾客的等待服务时间(不包括服务时间) 5.忙期⎯⎯ 从顾客到达空闲的系统,服务立即开始,直到系统再次变为空闲的时间 6.闲期⎯⎯ 系统空闲的时间长度 (二)主要参数 ⎯⎯ 是顾客到达系统的平均速度,1/ 是顾客到达系统间隔时间的平均值 ⎯⎯ 是系统中服务台的平均服务速度,1/ 是服务台对每一顾客的平均服务时间
四、排队系统的重要概率分布(一)定长分布(deterministicdistribution)(二)泊松分布(Poissondistribution)(三)负指数分布(negativeexponentialdistribution)(四)K阶爱尔朗分布(Erlang distribution)
四、排队系统的重要概率分布 (一)定长分布(deterministic distribution) (二)泊松分布(Poisson distribution) (三)负指数分布(negative exponential distribution) (四)K 阶爱尔朗分布(Erlang distribution)