第11章等候线模型.pptVIP

第11章 等候线模型 11.1.4 排队原则 在描述等候线系统时，我们必须规定等待中的个体按照什么方式等待服务。就伯格 度姆快餐店的等候线（推广到一般来讲，可以是所有面向顾客的等候线）来说，我们是以先到先服务的原则来安排等候服务的顾客的，这种方式被称做FCFS排队原则。然而，用些情况要求有不同的排队原则。如，人们在等候电梯时，最后上电梯的人通常是最先完成服务过程（即最先离开电梯）的人。还有一些排队原则则是赋予等候个体优先次序，然后为具有最高优先权的顾客最先提供服务。在本章中，我们只讨论先到先服务的排队原则为基础的等候线。 11.6 其他等候线模型 肯德尔提出了一套符号，这套符号有助于对已有的许多不同的等候线模型进行分类。这套3个字母的肯德尔符号如下： A/B/k 其中，A表示到达的概率分布；B表示服务时间的概率分布；k表示渠道数。 根据在A或B的位置上出现的不同字母，可以描述出许多等候线系统。通常使用的标记字母如下： M---到达服从泊松分布或服务时间服从指数分布 D---到达或服务时间是确定的或持续不变的 G---到达或服务时间服从某种已知均值和标准差的一般概率分布。 利用肯德尔符号法，到达服从泊松分布，服务时间服从指数分布的单列等候线模型可以划分为M/M/1模型；第11.3节中讲到的到达服从泊松分布，服务时间服从指数分布的双渠道等候线模型可以划分为M/M/2模型。 示例 哈氏海货供应公司的零售业务由一名职员处理。顾客的到达是随机的，平均到达率为每小时21位顾客（即λ=21/60=0.35分钟）。对服务过程的一次研究表明：平均服务时间为每位顾客2分钟,标准差σ=1.2分钟。每位顾客的平均服务时间为2分钟，也就是说一名职员的平均服务率为μ=1/2=0.50位顾客/分钟。因此，我们可以计算该M/G/1模型的运行参数如下： 拐稀序骑毙浓酚瓮守掇候夸誊搅剑滇腔祟凄揣包近啮朔亨郑樊绰锭怀哦芒第11章等候线模型第11章等候线模型 哈氏公司的经理可以参考这些运行参数，以决定是否值得再增加一名职员。 狂啮淫誉茅杉徘疙蜘赤勃檬房上亏澎每寝篱烤嘻弄撵谚彝顾淀只睛逃黄戎第11章等候线模型第11章等候线模型 11.7.2 固定不变的服务时间 对于假设到达具有随机性、服务时间固定不变的单列等候线模型，我们想简单的做些评论。我们知道，在生产制造环境下，由机器控制的服务时间是持续不变的。因此这种等候线模型可能会存在于生产制造环境下。我们可以用M/G/1模型来描述这种等候线，其中D是指确定性的服务时间。在M/G/1模型中，等候线中个体的平均数Lq可以在持续服务时间的标准差σ=0的条件下，通过式（11-25）计算得出。如此一来，在M/G/1模型中，等候线中个体平均数的表达式变为： (11-30) 祁写性啦涕营婆漳皿慎栓蔬揪涣别澳君裴棕湛拨兔择妄德比吾油动研害刁第11章等候线模型第11章等候线模型 本节前面讲到的其他表达式可以用于确定M/G/1系统的其他运行参数。 吉优协粟烈舞瞥苯北舶愉萨域螟薯探棋襟集孔叉淬僚鸡死熟施假铭您设舟第11章等候线模型第11章等候线模型 系统中没有顾客的概率 等候线中顾客的平均人数 系统中顾客的平均人数 一位顾客的等候线中花费的平均时间 一位顾客在系统中花费的平均时间 一位到达的顾客必须等候的概率 系统中有7位以上（含7位）顾客的概率 ０．４００ ０．９００ １．５００ １．２００分钟 ２．０００分钟 ０．６００ ０．０２８ 表11-3 平均服务率上升到μ=1.25位顾客/分钟时，伯格度姆快餐店系统的运行参数 慌撤二祝辕拨现赡鄂暖郁震丈陈吓决碟眷祷挟站接鹃效腺旗制魄赂绘咱寡第11章等候线模型第11章等候线模型 从表11-3中我们可以看出，服务率的提高改善了所有的运行参数。特别地，顾客排队等候所花费的平均时间从3分钟下降到了1.2分钟；顾客在系统中所花的平均时间从4分钟减少到2分钟。然而，还没有其他的方法可以让伯格度姆的快餐店提高服务率呢？如果有，并且每种方法中的平均服务率μ都能确定，则可以利用式（11-4）~式（11-10）来计算改变后的运行参数以及等候线系统中的所有改善。我们可以将实施改进方案所增加的成本与提高的服务质量进行比较，从而帮助管理者决定实行改善方案的服务改善策略是否有价值。 厄肝蛮子苹转特曲惨昧矗条讳唯形宽撞诲烦咽胳憨管烩夯挨雁粳犊风饿艇第11章等候线模型第11章等候线模型 正如前面所提到的，方案2可以提供一个或多个额外的服务梁道。从而可以在同一时间