ch10 排队论讲课.pptVIP

(4) 平均逗留时间Ws 顾客在系统中的全部时间是排队等待时间期望值与服务时间期望值之和，而服务时间期望值是1/μ，所以 四个指标公式总结 例1 某超级市场，顾客按泊松流到达唯一的计价收款台，已知平均每小时到达20人，计价收款时间服从负指数分布，平均每个顾客需2.5min，试求该超市计价收款台的有关运行指标。 例2 某机关接待室只有一位对外接待人员，每天工作10h，来访人员和接待时间都是随机的。若来访人员按泊松流到达，其到达率为λ=7人/h。接待时间服从负指数分布，其服务速率为 μ=7.5人/h。现在问:(1)来访者需要在接待室逗留多久？等待多久？(2)排队等待接待的人数。(3)若希望来访者逗留时间减少一半，则接待人数应提高到多少？ 3. 四个指标Ls,Lq,Wq,Ws间的关系 (见教材P247-248) 由式(3.5),(3.6),(3.7),(3.8)可得 直观解释如下： ※当系统内有顾客时，平均等待队长Lq应该是平均队长L 减1； ※当系统内没有顾客时，平均等待队长Lq与平均队长L相 等。 ※单位时间内平均进入系统的顾客为λ个。每个顾客在系 统内平均逗留W单位时间。故系统内平均有λW个顾 客。同理，系统内平均有λWq个顾客在等待服务。 称为Little公式 1.系统描述 即排队空间(系统最大容量)为有限的随机服务系统。 ※单服务台； ※服务时间是负指数分布，参数为μ； ※顾客以最简单流到达，参数为λ； ※系统中共有k个位置可供进入系统的顾客占用，一旦k个 位置已被顾客占用(包括等待服务和接受服务的顾客)，新到的顾客就自动离开系统永不再回来； ※顾客源是无限的，先到先服务制(FCFS) 二、M / M / 1 / k系统 k … … 3 2 1 顾客 服务台 队 列 被拒绝 系统的状态转移图为 状态 0 1 2 n-1 n n+1 k-1 k … … λ λ λ λ λ μ μ μ μ μ 2.稳态概率的计算 根据系统的状态转移图，在统计平稳条件下，对任一状态，输入率应等于输出率，据此，列出各状态的平衡方程： λpk-1 = μpk λpk-2 +μpk =( λ+ μ) pk-1 ︰ λ p1 +μp3 =( λ+ μ) p2 λ p0 +μ p2 =( λ+ μ) p1 μ p1 =λ p0 输入率=输出率 k-1 k ︰ 2 1 0 状态 明德 砺志 博学 笃行 (Queueing theory) 排队论(Queueing theory)是研究随机服务系统的一门学科，又称等待线问题、随机服务系统理论等。一般认为，排队论的第一篇论文是丹麦工程师爱尔朗(A.K. Erlang)于1909年发表的“概率论与电话会话”一文。 内容 (1) 如何描述一个排队系统？ (2)排队论所研究的问题； (3)一些典型的排队模型及应用的例子。 第10章 排队论 一、引言 1.实际背景 排队是一种经常遇见的非常熟悉的现象，即为了获得某种服务而排队等待，此类问题统称为拥挤问题。 例如 ※去医院看病 ※去售票处购票 ※电话交换机接到的呼叫 ※等待计算中心处理的信息 有形队列，提供服务的是人 无形队列，提供服务的是物 §1 排队论概论 2.基本概念 ※要求服务的对象统称为顾客； ※提供服务的设施统称为服务台； ※顾客与服务台构成一个排队系统或随机服务系统；可抽象描述如下： 服务台 顾客到达 正在接受服务的顾客 服务完成离去 队列 服务台n 顾客到达 服务完成离去 队列 服务台2 服务台1 下表可以看出排队系统实体的一些常见实例 银行储蓄 飞机着陆或起飞 电话通话 卸货或装货 工序安排 计算机系统 机器维修 系统服务类型 出纳员或自动柜员机 机场跑道 交换台 港口码头 工段 处理机 维修工及各种维修设备 服务台 储户 飞机 电话交换 进港货轮 加工工件 用户任务 故障机器 顾客 1.输入过程 就是顾客按怎样的规律到达。需三个方面的内容： (1)顾客总体数:可能是有限的：如工厂出现故障的机器数 ;也可能是无限的：如可能到达某超市的顾客源是相当多的，可近似地看作是无限的。 (2)顾客到达方式:顾客是单个到达，还是成批到达。病人到医院看病是顾客单个到达的例子；库存问题中，如将进货看成是顾客，则这种顾客是成批到达的。 (3)顾客（单个或成批）到达的时间间隔:顾客相继到达服务台，从表面上是杂乱无章的，其实，常常服从某种统计规律。 二、排队系统的组成和特征