排队论PPT课件.ppt

第 12 章 排 队 论 ;排队： 是在日常生活中经常遇到的现象 ， 如顾客到商店购买物品、病人到医院看病常常要排队。此时要求服务的人数超过服务机构 ( 服务台、服务员 等 ) 的 容量 ， 也 就是说 ， 到达的顾客不能立即得到服务 ， 因而出现了排队象。 如果增添服务设备 ， 就要增加投资或发生空闲 浪费 ； 如 果服务设备太少 ， 排队现象就会严重 ， 对顾客个人和对社会都会带来不利影响。;因此 ， 管理人员必须考虑如何在这两者之间取得平衡，经常检查目前处理是否得当，研究今后改进对策，以期提高服务质量，降低成本。 排队论 (queueing theory) 也称 随机服务系统理论 ，就是为解决上述问题而发展的一门学科，它研究的内容有下列三部分： (1) 性态问题 ， 即研究各种排队系统的概率规律性 ； (2) 最优化问题 ， 又分静态最优和动 态最优 ； (3) 排队系统的统计推断。;第1节 基 本 概 念 ;上图 就是排队过程的一般模型。各个顾客由顾客源(总体)出发，到达服务机构(服务台、服务员)前排队等候接受服务，服务完成后就离开。 排队结构指队列的数目和排列方式 ，排队规则和服务规则是说明顾客在排队系 统中 按怎 样的规则、次序接受服的。 排队系统就指图中虚线所包括的部分。 ;下面举一些例子说明现实中形形色色的排队系统(见下表) ：;1.2 排队系统的组成和特征 ;(3) 顾客相继到达的间隔 时间可以是确定 型的 ， 也可以是随机型的。 (4) 顾客的到达可以是 相互独立的 ， 就是说 ， 以前的到达情况对以后顾客的到来没有影响 ， 否则就是有关联的。 (5) 输入过程可以是 平稳 的 ， 或称对时间是齐次的 ， 是指描述相 继到达的 间隔时间 分布和所含参数 ( 如期望值、方差等 ) 都是与时间无关的 ， 否则称为非平稳的。 ;2. 排队规则 (1) 顾客到达时，如所有服务台都正被占用，在这种情形下 顾客可以随即离去，也可以排队等候，随即离去的称为时 制或称损失制。因为这将失掉许多顾客；排队等候的称为等待制 。 对于等待制，为顾客进行服务的次序可以采用下列各种规则： 先到先服务，后到先服务，随机服务，有优先权的服务等。 ;先到先服务 ， 即按到达次序接受服务 ， 这是最通常的情形。 后到先服务 ， 如乘用电 梯的 顾客常是后 入先 出的。 随机服务 ， 指服务员 从等待的顾客中随机地选取其一进行服务 ， 而不管到达的先后。 有优先权的服务， 如医院对病情严重的患者优先治疗。;(2) 从占有的空间来看， 队列可以排在具体的处所(如售票处、候诊室等) ， 也可以是抽象的(如向电话交换台要求通话的呼唤)。由于空间的限制或其他原因， 有的系统要规定容量(即允许进入排队系统的顾客数) 的最大限； 有的没有这种限制( 即认为容量可以是无限的)。 (3) 从队列的数目看， 可以是单列， 也可以是多列。在多列的情形， 各列间的顾客有的可以互相转移， 有的不能( 如用绳子或栏杆隔开) 。;3. 服务机构 (1 ) 服务机构可以没有服务员， 也可以有一个或多个服务员( 服务台、通道、窗口等)。 (2 ) 在有多个服务台的情形中， 它们可以是平行排列( 并列) 的， 可以是前后排列(串列)的， 也可以是混合的。 (3 ) 服务方式可以对单个顾客进行， 也可以对成批顾客进行。 (4 ) 和输入过程一样， 服务时间也分确定型的和随机型的。 (5 ) 和输入过程一样， 服务时间的分布我们总假定是平稳的， 即分布的期望值、方差等参数都不受时间的影响。 ;图中：(a)是单队—单服务台的情形；(b)是多队—多服务台(并列)的情形；(c)是单队—多服务台(并列)的情形；(d)是多服务台(串列)的情形；(e)是多服务台混合)的情形。;1.3 排队模型的分类;其中， X 处填写表示相继到达间隔时间的分布； Y 处填写表示服务时间的分布； Z 处填写并列的服务台的数目。 表示相继到达间隔时间和服务时间的各种分布的符号是： M ———负指数分布( M 是Markov 的字头， 因为负指数分布具有无记忆性， 即Markov性) ； D ———确定型( deterministic ) ； Ek ——— k 阶爱尔朗( erlang )分布；; GI——— 一般相互独立( gener al independent )的时间间隔的分布； G——— 一般( gener al )服务时间的分布。 例如： M /M /1 表示相继到达间隔时间为负指数分布、服务时间为负指数分布、单服务台的模型； D /M /c 表示确定的到达间隔、服务时间为负指数分布、c 个平行服务台(但顾客是一队)的模型。; 以后