运筹学第3版教学课件作者熊伟Ch9排队论课件幻灯片.pptVIP

* 9.5 其它服务时间分布模型 9.5.1一般分布模型 G表示服务时间T的分布为任意的概率分布，但已知期望值E(T)和方差D(T)。 该模型被称为“单服务台泊松到达、任意服务时间的排队模型” 在稳态情况下，当 时，可以证明下列P－K (Pollaczek－Khint chine)公式成立： 其他指标为（推导过程略）： (9－48) (9－49) * 9.5 其它服务时间分布模型 【例9-8】某维修站有一技工修理出故障机器。现已知机器按泊松流发生故障，平均故障率为每小时5台，机器排队有两种类型，一种修理时间为9分钟，另一种是12分钟，资料统计知，1/3故障需要修理12分钟。试求此维修站的运行指标。 【解】服务时间可以看成是二项分布 利用P－K公式求得 * 9.5 其它服务时间分布模型 9.5.2定长分布模型 模型符号中的D表示服务时间为固定长度，即为常数.该模型被称为单服务台泊松到达、定长服务时间的排队模型. 因此，只需将模型中 的方差改为0，即可得到定长排队模型的各个指标。 * 9.5 其它服务时间分布模型 【解】服务时间定长，该服务系统是一个 排队系统，其中： 代入式(9－49)计算得 【例9-9】某汽车冲洗站有一套自动冲洗设备，冲洗每辆汽车所需时间为6分钟，到此冲洗站来冲洗汽车的到达过程服从泊松分布，每小时平均到达6辆，求该排队系统的有关运行指标。 * 9.5 其它服务时间分布模型 9.5.3爱尔朗分布模型 在此模型中，每一个顾客必须依次经过k个服务站，接受k次服务后才构成一个完整的服务过程。该模型假设每个服务站的服务时间Ti服务相同的负指数分布（参数为kμ）。则总的服务时间 服从k阶爱尔朗（Erlang）分布。其他条件与标准的[M/M/1]模型相同。 此模型的如下数量指标 (9－50) (9－51) (9－52) * 9.5 其它服务时间分布模型 (9－53) (9－54) 在M/EK/1/∞/∞/FCFS排队系统中 ,而当K→∞时，m/EK/1/排队系统可认为为m/D/1排队系统。在m/D/1排队系统中 * 9.5 其它服务时间分布模型 【例9-10】一个质量检查员平均每小时收到2件送来检验的样品，每件样品要依次完成5项检验才能判定是否合格。据统计，每项检验所需时间的期望值都是4分钟，每项检验的时间和送检产品的到达时间间隔都为负指数分布。求检验过程的各项指标。 【解】该检验系统是一个 排队系统，且 * 作业：教材习题 9.9，9.10，9.11 下一节：排队系统的优化 9.5 其它服务时间分布模型 9.6排队系统的优化 * 9.6排队系统的优化 排队系统的费用包含以下两个方面：一个是服务费用，它是服务水平的递增函数；另一个是顾客等待的机会损失（费用），它是服务水平的递减函数。两者的总和呈一条U形曲线，如图9-11。 服务水平 费用 等待费用 服务费用 总费用 如图9-11 9.6.1排队系统经济分析 * 9.6排队系统的优化 排队系统的优化问题常常分为两类：一类称之为系统的静态最优设计，目的在于使设备达到最大效益，或者说，在保证一定服务质量指标的前提下，要求机构最为经济；另一类叫做系统动态最优运营，是指一个给定排队系统，如何运营可使某个目标函数得到最优。归纳起来，排队系统常见的优化问题有： （1）确定最优服务率 （2）确定最佳服务台数量 （3）选择最为合适的服务规则 （4）或是确定上述几个量的最佳组合 * 式中：Cs 为 μ=1 时单位时间内的服务费用； Cw为每个顾客在系统中逗留单位时间的费用 稳态下取目标函数z为单位时间服务成本与顾客在系统逗留费用之和的期望值最小： [M/M/1/]:[∞/∞/FCFS] 9.6排队系统的优化 9.6.2最优服务水平 的确定 1.基本模型 （9－55） (9－56) * 9.6排队系统的优化 【例9-11】某地欲兴建一座港口码头，但只有一个装卸船只的位置，现要求设计装卸能力，装卸能力用每天装卸的船只数表示。已知单位装卸能力每天平均生产成本为2000元，船只到港后若不能及时装卸，停留一天损失运输费1500元。预计船只的平均到达率为3只/天。设船只到达的时间间隔和装卸时间都服从负指数分布。问港口装卸能力为多大时，每天的总支出最少？ 【解】 Cs=2000元/天；Cw=1500元/天； λ=3只/天。由式(9-57)有 即最优装卸能力为4.5只/天。 * 2.有限队列模型的最优服务率[M/M/1/]:[N/∞/FCFS] 单位时间内达到系统的平均顾客数： 设