多服务台单队列模型中用户等待时间的计算.pdfVIP

多服务台单队列模型中用户等待时间的计算 佟岩 哈尔滨工业大学管理学院。黑龙江哈尔滨150001 tongya163．tom 摘要：论文重点研究在多服务台单队列的模型中， ∥，k是取正值的参数，k是正整数。 如何求解每一个用户排队等待时间及其在系统内 停留时间的分布，得出一个一般的结论，并由此问 题引发对泊松分布与爱尔朗分布之间关系的思考。 §3多服务台单队列模型中用户等待时间的 关键词：泊松分布；爱尔朗分布：负指数分布；排 计算 队等待时间 §3．1泊松分布与负指数分布的关系 §1引言 若按依次到达的间隔时间统计，顾客流服从负 如何求解多服务台单队列模型中用户的排队 指数分布，则对同一顾客流来讲，按照单位时间到 等待时间，是运筹学排队论中的难点。本文通过爱 达的数量统计，它服从泊松分布。因为当依次到达 尔朗分布和泊松分布两个视角对该问题求解出一 排队的顾客服从负指数分布时，在t时间区间内无 个一致的答案，并得出了一个一般性的结论。希望 顾客到达的概率为 本文的研究能够加深人们对排队论中泊松分布与 爱尔朗分布的理解。 因而，泊松分布和负指数分布是对同一顾客流 按不同方式进行统计时得到的两种不同分布。所 §2基本概念与性质 以，“t时间段内无顾客到达的概率”可以作为泊松分 布与负指数分布连接的桥梁。 性质一：若干独立的负指数分布的最小值是负 指数分布。 §3．2由求解顾客排队等待时间得出的泊松分布与爱 尔朗分布之间的联系 设L，r：…．r。分别表示参数为从，∥2…．，以 的独立的负指数分布的随机变量，如果U总是取这 问题：一个顾客来到有2名并联服务员的排队 系统，服务员的服务时间均为平均值10min的负指 些变量的最小值，即有U=min(TI，T2…．，Tn)， 数分布，若该顾客到达时前面已有2人在等待，求 则U也是指数分布的随机变量，即U是一个参数为 其在系统中排队等待的时间小于气的概率。如图l 。 Ⅳ(∥：宇∥；)的负指数分布。 ’ 篇一 所示。 定义一：爱尔朗分布 方法一：用爱尔朗分布求解 假定T，T，，．．．L是k个相互独立具有相同分 这个问题的关键即为求解顾客E的排队等待时 布的负指数分布，其概率密度函数分别为： 间t，的概率分布，根据性质一可知，顾客C的等待 f(t)=础已嘶(tf≥O，i=1,2…．，k)，则 时间t． 服从平均值为 5min T=L+T2+…+Tk就是一个具有参数舡的 爱尔朗分布， 其概率密度函数为： 两个服务台中的任意一个结束服务时，顾客C就开