运筹学排与队论课件 .ppt

第十二章 排队论 第一节 基本概念 第二节 时间分布 第三节 单服务台负指数分布排队系统的分析 第四节 多服务台指数分布排队系统的分析 第五节 一般服务时间M/G/1模型 第六节 经济分析——系统的最优化 机器故障问题：设共有m台机器，机器故障停机表示到达，待修机器形成队列，修理工是服务员。 顾客总体虽然只有m个，但每个顾客服务后仍回到总体，仍然可以到来。 三、顾客源为有限的情形（M/M/1/∞/m） 根据上式我们可以推导出系统的各项指标： 在机器故障问题中Ls就是平均故障台数，而 例5 某车间有5台机器，每台机器的连续运转时间服从负指数分布，平均连续运转时间15分钟，有一个修理工，每次修理时间服从负指数分布，平均每次12分钟。 求 （1）修理工空闲的概率； （2）五台机器都出故障的概率； （3）出故障的平均台数； （4）等待修理的台数； （5）平均停工时间； （6）平均等待时间； （7）评价这些结果。 解： （7） 机器停工时间过长，修理工几乎没有空闲时间，应当提高服务率减少修理时间或增加修理工人。 一、M/M/c 规定各服务台工作相互独立且平均分配服务率相同，即 μ1=μ2=…=μc=μ 整个服务机构的平均服务率为 cμ, (n≥c) nμ, (n c) 用递推法解上述差分方程，可求得状态概率。 根据上式我们可以推导出系统的各项指标： 例6 某售票所有三个窗口，顾客到达服从Passion过程，平均到达率每分钟λ=0.9(人),服务(售票)时间服从负指数分布,平均服务率每分钟μ=0.4(人). λ=0.9 μ=0.4 窗口(1) μ=0.4 窗口(2) μ=0.4 窗口(3) 代入公式得 (1)整个售票所空闲的概率 （2）平均队长 （3）平均等待时间和逗留时间 （4）顾客到达后必须等待（即系统中顾客数已有3人）的概率 M/M/c型系统和c个M/M/1系统的比较 上例中，排队方式不变，但顾客到达后在每个窗口前各排一队，且进入队列后坚持不换，这就形成3个队列，如下图二每个队列平均到达率为λ=λ=λ=0.9/3=0.3（每分钟），这样原来的系统就变成3个M/M/1型的子系统。 窗口(1) μ=0.4 窗口(2) μ=0.4 窗口(3) μ=0.4 λ=0.9 λ=0.3 λ=0.3 λ=0.3 现按M/M/1型解决这个问题，并与上表比较： 从表中各指标的对比可以看出单队比三队有显著的优越性 0.25(每个子系统) 0.75 2.25(每个子系统) 9.00(整个系统) 10(分钟) 7.5(分钟) 0.0748 P(n≥3)=0.57 1.70 3.95 4.39(分钟) 1.89(分钟) 服务台空闲的概率 顾客必须等待的概率 平均队列 平均队长 平均逗留时间 平均等待时间 (2)M/M/1型 (1)M/M/3型 模型 指标 系统的状态概率和运行指标如下: 二、M/M/c/N/∞ 三、M/M/c/∞/m (2) 平均故障台数： 有效到达率： （1）等待修理的机器平均数 （2）需要修理的机器平均数 （3）有效损坏数 （4）等待修理时间 （5）停工时间 例7 设有两个修理工人，负责5台机器的正常运行，每台机器平均损坏的概率为每运转一小时1次，两个工人能以相同的平均修复率4（次/小时）修好机器。求: (1) Lq=P3+2P4+3P5=0.118 (3) λe=1×(5-1.094)=3.906 (4) Wq=0.118/3.906=0.03小时 (5) Ws=1.094/3.906=0.28小时 服务时间是任意分布的情形： 一、M/G/1 服务时间T的分布是一般的其它的条件和标准的M/M/1型相同。为了达到稳态，ρ1这一条件是必要的,其中ρ=λE[T]. * * 一、排队系统的一般表示 例1 各个顾客由顾客源出发，到达服务机构前排队等候 服务，服务完了后就离开。 排队结构指队列的数目和排列方式 排队规则和服务规则是说明顾客在排队系统中按怎样的规则、次序接受服务的。 顾客源 排队结构 排队规则 服务规则 服务机构 离去 顾客到来 排队系统 现实生活中的排队系统 水闸管理员 放水，调整水位 上游河水进入水库 8 装(卸)货码头(泊位) 装(卸)货 驶入港口的货船 7 仓库管理员 提取存货 提货单 6 打字员 打字 文件搞 5 交换台 通话 电话呼唤 4 医生(或包括手术台) 诊断或做手术 病人 3 发放修配零件的管理员 领取修配零件 修理技工 2 不能运转的机器 到达的顾客 修理技工 修理 1 服务机构 要求服务内容 序号 二、排队系统的组成和特征 输入即指顾客到达排队系统，可能有以下不