12.排队论1.ppt

机器故障问题：设共有m台机器，机器故障停机表示到达，待修机器形成队列，修理工是服务员。 顾客总体虽然只有m个，但每个顾客服务后仍回到总体，仍然可以到来。 三、顾客源有限的情形(M/M/1/?/m) 根据上式我们可以推导出系统的各项指标： 在机器故障问题中Ls就是平均故障台数，而 例 5 某车间有5台机器，每台机器的连续运转时间服从负指数分布，平均连续运转时间15分钟，有一个修理工，每次修理时间服从负指数分布，平均每次12分钟。 求 （1）修理工空闲的概率； （2）五台机器都出故障的概率； （3）出故障的平均台数； （4）等待修理的台数； （5）平均停工时间； （6）平均等待时间； （7）评价这些结果。 解： （7） 机器停工时间过长，修理工几乎没有空闲时间，应当提高服务率减少修理时间或增加修理工人。 第四节 多服务台指数分布排队系统的分析 一、M/M/c 用递推法解上述差分方程，可求得状态概率。 根据上式我们可以推导出系统的各项指标： 例6 某售票所有三个窗口，顾客到达服从Passion过程，平均到达率每分钟λ=0.9(人),服务(售票)时间服从负指数分布,平均服务率每分钟μ=0.4(人). 窗口(1) μ=0.4 窗口(2) μ=0.4 窗口(3) μ=0.4 λ=0.9 代入公式得 (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型解决这个问题，并与上表比较： 模型 指标 服务台空闲的概率 顾客必须等待的概率 平均队列 平均队长 平均逗留时间 平均等待时间 （1）M/M/3型 （2）M/M/1型 0.0748 P(n?3)=0.57 1.70 3.95 4.39(分钟) 1.89（分钟） 0.25(每个子系统) 0.75 2.25(每个子系统) 9.00(整个系统) 10(分钟) 7.5(分钟) 从表中各指标的对比可以看出单队比三队有显著的优越性 系统的状态概率和运行指标如下: 二、M/M/c/N/?模型 * * 第十二章 排队论 第一节 基本概念 一、排队系统的一般表示 例1、各个顾客由顾客源出发，到达服务机构前排队等候 服务，服务完了后就离开。 排队结构指队列的数目和排列方式 排队规则和服务规则是说明顾客在排队系统中按怎样的规则、次序接受服务的。 顾客源 排队结构 排队规则 服务规则 服务机构 离去 顾客到来 排队系统 现实生活中的排队系统 到达的顾客 要求服务内容 服务机构 1、不能运转的机器 2、修理技工 3、病人 4、电话呼唤 5、文件搞 6、提货单 7、驶入港口的货船 8、上游河水进入水库 修理 领取修配零件 诊断或做手术 通话 打字 提取存货 装（卸）货 放水，调整水位 修理技工 发放修配零件的管理员 医生（或包括手术台） 交换台 打字员 仓库管理员 装（卸）货码头（泊位） 水闸管理员 二、排队系统的组成和特征 输入即指顾客到达排队系统，可能有以下不同情况。 1、输入过程 （1）顾客源的组成 有限的 无限的 （2）顾客到来的方式 一个一个的 成批的 （3）顾客相继到达的间隔时间 确定型的 随机型的 （4）顾客的到来 相互独立的 关联的 （5）输入过程 平稳的，或称对时间是齐次的 非平稳的 2、排队规则 顾客在排队系统中按怎样的规则、次序接受服务的。 （1）顾客到达时，所有服务台被占用 随即离去的 称为即时制（损失制） 排队等候称为等待制 先到先服务 后到先服务 随机服务 有优先权 （2）从队列占用空间 有限的 无限的 （3）从队列的数量 单列 多列 3、服务机构 （1）服务员数量 没有 一个或多个 （2）多服务台时 1 单队—单服务台 多对—多服务台（并列） 单队—多服务台（并列） 1 2 c … 1 2 c … （3）服务方式 对单个顾客进行 对成批顾客进行 （4）服务时间 确定型 随机型 （5）服务时间的分布我们总假定是平稳的，即 分布的期望值、方差等参数都不受时间的影响 多服务台（串列） 1 2 3 1 2 多服务台混合 1 2 c …… 三、排队模型的分类 (1)1953年，D.G.Kendall提出第一种分类方法 X/Y/Z X处填写表示相继到达间隔时间的分