第12章排队论(清华教材).ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 第六节 排队系统的优化(2) 一、M/M/1模型中的最优服务率 设CS为当μ=1时单位时间内的服务费用 则目标函数Z 单位时间服务成本与顾客在系统中逗留费用之和 因为 得 设CW为每个顾客在系统中逗留单位时间的费用 所以 例3 设货船按Poisson 流到达某一港口，平均到达率为50条/ 天，平均卸货率μ。又知船在港口停泊一天的费用为1货 币单位，平均卸货费为μCS，其中CS=2货币单位，现求 出使总费用最少的平均服务率μ*。 第六节 排队系统的优化(3) 解： 则得 又因总费用最小的平均服务率为 例 设货船按Poisson 流到达某一港口，平均到达率为50条/ 天，平均卸货率μ。又知船在港口停泊一天的费用为1货 币单位，平均卸货费为μCS，其中CS=2货币单位，现求 出使总费用最少的平均服务率μ*。 已知λ＝50，CS＝2，CW＝1 ＝55（条/天） 第六节 排队系统的优化(4) 二、M/M/1/N模型中的最优服务率 在平稳状态下，单位时间内到达并进入系统的平均顾客数为 则目标函数利润Z 它等于单位时间内实际服务完的平均顾客数 因为 得 所以 设每服务完一个顾客，机构收入为G元 于是单位时间内收入的期望值为 使利润达到最大的最优的μ＊应满足上式 * * * 排队除了是有形的队列外，还可以是无形的队列。如几个顾客打电话到出租汽车站要求派车，如果出租汽车站无足够车辆，则部分顾客只得在各自的要车处等待，他们分散在不同地方，却形成了一个无形队列在等待派车。 * * * * * * * * * * * * * * * * * * * * * * * * * 一类非常重要且广泛存在的排队系统是生灭过程排队系统。生灭过程是一类特殊的随机过程，在生物学、物理学、运筹学中有广泛的应用。 * 三、顾客源为有限的情形 M/M/1/ ? /m 机器故障停机待修问题： 有m台机器（顾客总体），机器因故障停机表示“到达”，待修的机器形成队列，修理工人是服务员。因每台机器修理后仍然会发生故障，因此，每台机器仍回到顾客总体中。 服务台 ●●●● 顾客源 排队系统 队列 这样的问题可用下图来表示： 三、 M/M/1/ ? /m（2） i)在无限源情况下，顾客的平均到达率是按全体顾客来考虑的 服务台 ●●●● 顾客源 排队系统 队列 ii)在有限源情况下，顾客的平均到达率应是按每个顾客来考虑的 设各个顾客的到达率都是相同的λ（其含义是每台机器单位运转时间内发生故障的概率或平均次数） 三、 M/M/1/ ? /m（3） 服务台 ●●●● 顾客源 排队系统 队列 设各个顾客的到达率都是相同的λ（其含义是每台机器单位运转时间内发生故障的概率或平均次数） 则在系统外的顾客平均数(即没进入排队的顾客) m－LS 或者在正常运行的机器数： 对系统的有效到达率为 三、 M/M/1/ ? /m（4） 下面考虑在稳态的情况时的状态转移率： (1)当由状态0转移到状态1，每台设备由正常状态转移 　为故障状态，其转移率为λP0 其关系可表示成如下图： 现有m台设备由无故障转移为有一台设备（不论哪一台）发生故障，其转移率为mλP0 则在状态0时有平衡方程： (2)当由状态1转移到状态0，其转移率为μP1 三、 M/M/1/ ? /m（5） 其关系可表示成如下图： 0 1 n-1 n n+1 mλ (m-n+1)λ (m-n)λ μ μ μ ..... ..... m-1 m μ λ 2 (m-1)λ μ 则可得系统各状态概率的稳态方程： 因为 则解之得 三、 M/M/1/ ? /m（6） 求得系统各状态概率： 求得系统的各项指标： 三、 M/M/1/ ? /m（7） 系统各项指标： LS是平均发生故障的台数 则m－LS是正常运转的平均台数 二、 M/M/1/?/m例题1 例　某车间有5台机器，每台机器的连续运转时间服从负指数 　　分布，平均连续运转时间15分钟，有一个修理工，每次 　　服务时间服从负指数分布，平均每次12分钟。试求： （1）修理工空闲的概率； （2）5台机器都出故障的概率； （3）出故障的平均台数； （4）等待修理的平均台数； （5）平均停工时间； （6）平均等待修理时间 （7）评价这些结果 解：m＝5 λ＝1/15(台/分) μ＝ 1/12(台/分) 第4节　多服务台排队系统的分析