管理运营研究 - 排队模型（免费）.pptVIP

三、排队模型;排队系统范例;某招聘会场外焦急等待的求职者;储户在银行等待服务;学生在食堂等待就餐;排队是在日常生活和生产中经常遇到的现象。;排队系统范例;排队系统范例;排队系统范例;排队系统范例;为解决排队中存在的问题，设置候车线; 为提高排队系统的服务效率， 在银行、火车站售票厅等机构提倡“一米线”服务。;一、问题的描述及基本概念; 任何排队服务系统可以描述为以下四个方面(图1)：;（1）输入——指顾客到达系统的情况。; （3）排队服务规则――有损失制与等待制两种情况。 等待制：; 对等待的系统，服务次序上一般有： ①先到先服务（FCFS）： 按到达先后次序排成队伍依次接受服务。 当有多个服务设施时， 一种是顾客分别在每个服务设施前排成一队， 另一种是排成一个公共的队伍，当任何一个服务设施有空时， 排在队首的顾客得到服务。 ②带优先权服务： 到达的顾客按重要性进行分类， 服务设施优先对重要级别高的顾客服务， 在级别相同的顾客中按到达先后次序排队。 ; 对等待的系统，服务次序上一般有： ①先到先服务（FCFS）： ②带优先服务权： ③随机服务： 到达服务系统的顾客不形成队伍， 当服务设施有空时，随机选取一名服务， 对每一等待的顾客来说，被选取的概率相等。;; 根据排队系统的特征，肯达尔（Kendall）于1953年提出了 排队服务系统的分类记号：;注：①如果不附加特别的说明，这种记号都指顾客总体数量无限、 系统中的队长可以无限、排列规则为先到先服务。;3．基本概念及符号;3．基本概念及符号;8) 稳定状态 —— 当一个排队服务系统开始运转时， 系统状态很大程度上取决于系统的初始状态和运转经历的时间。 但过一段时间后，系统的状态将独立于初始状态及经历的时间， 这时称系统处于稳定状态。 由于对系统的瞬时状态研究分析起来很困难， 所以排队论中主要研究系统处于稳定状态的工作情况。 由于稳定状态时工作情况与时刻t 无关， 这时Pn(t) 可写成 Pn，N(t)可写成N。 ;4. 工作状况的主要指标;5．各个指标之间的关系;（将前两式带入第3式得）;二．输入与服务时间的分布 ;②无后效性 在不相交的时间区间内到达的顾客数是相互独立的， 即在时间区间[a, a+t]内来到 k 个顾客的概率 与时间a之前来到多少顾客无关。;二．输入与服务时间的分布 ;2．服务时间—负指数分布; 负指数分布的服务时间的性质 ; 负指数分布的服务时间的性质 ; (1)如果来到服务机构的有n类不同类型的顾客， 每类顾客来到服务站的间隔时间 ;三、生死过程;如把细菌的分裂看成是一个新顾客的到达， 细菌的死亡看成一个服务完毕的顾客的离去， 则生死过程恰好反映了一个排队服务系统的瞬时状态;2．问题的假设;图中箭头指明了各种系统状态发生转换的仅有可能性。 在每个箭头边上注出了当系统处于箭头起点状态时 转换的平均率。; 3．生死过程的状态平衡方程 ;表1列出了各个状态的平衡方程。; 生死过程的状态平衡方程;3）状态平衡方程的求解，由表1有;令;四、最简单的排队系统模型; , 即服务机构总的服务效率;2) 服务系统各项指标的推导 ;前面提到服务机构的忙期为 ， ;实例;实例;(2) 多个并联服务站的情况 顾客排成一行的排队服务系统的过程如图3所示;因此;由于 ,并令 , 有;归纳如下：;例2.银行有三个窗口办理个人储蓄业务,顾客到达服从泊松流, 到达速率为0.9人/分钟, 办理业务时间服从负指数分布, 每个窗口的平均服务速率为0.4人/分钟。 求: (1) 所有窗口都空闲的概率; (2) 平均队长; (3) 平均等待时间及逗留时间; (4) 顾客到达后必须等待的概率。;(1) 所有窗口都空闲的概率, 即求P0; (3) 平均等待时间及逗留时间，即求Wq和W的值