第11章等候线模.pptVIP

第11章 等候线模型 11.1.4 排队原则 在描述等候线系统时，我们必须规定等待中的个体按照什么方式等待服务。就伯格 度姆快餐店的等候线（推广到一般来讲，可以是所有面向顾客的等候线）来说，我们是以先到先服务的原则来安排等候服务的顾客的，这种方式被称做FCFS排队原则。然而，用些情况要求有不同的排队原则。如，人们在等候电梯时，最后上电梯的人通常是最先完成服务过程（即最先离开电梯）的人。还有一些排队原则则是赋予等候个体优先次序，然后为具有最高优先权的顾客最先提供服务。在本章中，我们只讨论先到先服务的排队原则为基础的等候线。 11.6 其他等候线模型 肯德尔提出了一套符号，这套符号有助于对已有的许多不同的等候线模型进行分类。这套3个字母的肯德尔符号如下： A/B/k 其中，A表示到达的概率分布；B表示服务时间的概率分布；k表示渠道数。 根据在A或B的位置上出现的不同字母，可以描述出许多等候线系统。通常使用的标记字母如下： M---到达服从泊松分布或服务时间服从指数分布 D---到达或服务时间是确定的或持续不变的 G---到达或服务时间服从某种已知均值和标准差的一般概率分布。 利用肯德尔符号法，到达服从泊松分布，服务时间服从指数分布的单列等