运筹学课件第11章排队论46.pptVIP

管理运筹学课件 第11章 排队论 重庆三峡学院 关文忠 /guanwenzhong 教学目标与要求 导入案例：主任医师招聘问题 导入案例：主任医师招聘问题 本章主要内容 11.1.1 排队系统的一般表示 11.1.2 排队系统的三个特征 11.1.2 排队系统的三个特征 11.1.2 排队系统的三个特征 11.1.3 排队系统模型的分类 11.1.4 排队系统的主要性能指标 11.1.4 排队系统的主要性能指标 11.1.5 排队系统的输入和输出 1.最简单流（泊松分布） 1.最简单流（泊松分布） 1.最简单流（泊松分布） 2．指数分布的服务时间 指数分布的性质 3．阶埃尔朗（Erlang）分布 4．经验分布 1979年大连港非定期500万吨以上货船进港航班 数据文档(双击打开讲解演示) 11.2 生死过程 生死过程的平衡方程 11.3.1 标准的M/M/1/∞/∞系统 案例11-1 11.3.2 系统容量有限的M/M/1/N/∞系统 M/M/1/N/∞主要指标的计算 11.3.3 顾客源有限的M/M/1/∞/m系统 11.4.1 标准的M/M/s/∞/∞系统 11.4.1 标准的M/M/s/∞/∞系统 11.4.1 标准的M/M/s/∞/∞系统 11.4.2 系统容量有限的M/M/s/N/∞系统 11.4.3 顾客源有限的M/M/s/∞/m系统 11.5.1 一般服务时间M/G/1模型 11.5.1 一般服务时间M/G/1模型 11.5.2 定长服务时间M/D/1模型 11.5.3 埃尔朗分布（M/Ek/1）模型 11.5.3 埃尔朗分布（M/Ek/1）模型 11.5.3 具有优先服务权的排队模型 11.5.3 具有优先服务权的排队模型 11.6 排队系统的优化 11.6.1 M/M/1模型中的最优服务率 11.6.1 M/M/1模型中的最优服务率 11.6.2 M/M/s模型中的最优服务台数 本章小结 Little公式是否还适用？答案是肯定的，但由于队长受限，真正进入服务系统的顾客要小于到达率λ，我们称为有效到达率λeff 由前所述 【例11-1】某单人美发店有3把椅子以备顾客休息等待。后来的顾客发现3把椅子都坐满时就不进店等待而离开。顾客平均到达3人/h，理发时间平均15min/人。要求： （1）某顾客一到达就能理发的概率； （2）有效到达率； （3）排队等待顾客的平均数； （4）顾客在理发店平均等待时间； （5）顾客一到就离开的概率。 M/M/1/∞/m系统除顾客源有限制外，其余条件与M/M/1/∞/∞系统相同。 设顾客源数（设备数）m，系统中顾客数（等待维修和正在维修的设备数）n，故障率λ平均服务率μ 主要指标计算过程： 【例11-2】一名工人负责看管10台自动机床，在加料或刀具更换时就自动停车，等待工人照管。设平均每台机床两次停车间隔时间2h，需要工人照管的平均时间为12min，设以上两项时间均服从指数分布，计算该系统的各项指标。 解 单台平均停车间隔时间2h，则每台单位时间停车率为0.5（λ=0.5）；对每台停车的机床平均照管时间12min，单位时间照管的台数为5（μ=5）,λ/μ=0.5/5=0.1 1．模型需满足的前提条件 标准的多服务设施排队系统规定的条件： （1）顾客到达率为常数（λn=λ），服从泊松分布； （2）每台服务率为常数，服从指数分布； （3）单队排队，队长不受限制，排队规则FCFS； （4）各服务台相互独立，不搞协作。 2．模型指标的计算 设服务台数为s，则有： 【例11-3】有2个油泵的加油站，平均加注一辆汽车需要1.2min，平均每h有80台汽车前来加油。到达时间服从泊松分布，服务时间间隔服从指数分布。要求确定： （1）预期在加油站的汽车数； （2）预期汽车在加油站停留多长时间； （3）某个油泵空闲的概率。 解 每个油泵服务率50辆/h，到达率80辆/h。 3．1个M/M/s/∞/∞系统与多个M/M/1/∞/∞系统运行指标的比较 对于容量有限的M/M/s/N/∞系统，由于多于N个时不允许进入服务系统，故有 如m台设备,s个工人看管,故障率相同,维修水平一样. 可以证明: 【例11-5】2个工人联合看管8台机器，已知机器停机（加料或换刀具）时间间隔平均为1h，照管的时间平均为10min。以上两项均服从指数分布，求各项指标。 解 这是一个多服务台顾客源有限的排队系统。按式11.29和计算步骤，运用Excel操作公式输入如图11.20。结果如图11.21。 由图可见，平均队长1.36台，排队长0.25台；平均逗留时间0.2h（12min），平均等待时间0.038h（2.28min），工人业务密度（劳动强度）73.2%。