随机过程与排队论16.pptVIP

随机过程与排队论计算机科学与工程学院顾小丰Email：19六月2025

2025/6/19计算机科学与工程学院顾小丰上一讲内容回顾M/M/c/K混合制排队系统问题的引入队长等待时间与逗留时间有限源的简单排队系统M/M/c/m/m系统问题的引入队长——故障的机器数等待时间与逗留时间——故障机器等待维修的时间其它重要指标44－2

2025/6/19计算机科学与工程学院顾小丰本讲主要内容M/M/c/m/m损失制系统问题的引入队长——故障的机器数有备用品的M/M/c/m+K/m系统问题的引入故障的机器数二阶段循环排队系统问题的引入Ⅰ号台的队长车辆在Ⅰ号台的等待时间44－3

2025/6/19计算机科学与工程学院顾小丰第六章有限源的简单排队系统顾客总体是有限的输入过程是简单流服务时间服从负指数分布典型例子：机器维修模型44－4

2025/6/19计算机科学与工程学院顾小丰§6.1M/M/c/m/m系统问题的叙述c个工人共同看管m(m≥c)台机器，机器运转时会发生故障而停止生产，这时需要工人进行适当的维修，修复后立即投入运转；每台机器的寿命，即连续正常运转时间?均服从参数?(?＞0)的负指数分布，即P(?＞t)＝e-?t，t≥0；m台机器各自独立运转，一旦发生故障，有空闲的工人立即对其进行修理，每个工人对每台发生故障的机器的修理时间?均服从参数为?(?＞0)的负指数分布；如果没有空闲的工人，发生故障的机器就等待修理，直到有空闲的工人为止；每台机器的运转相互独立，修理与运转相互独立，每个工人之间的修理也相互独立。44－5

2025/6/19计算机科学与工程学院顾小丰2.故障的机器数 假定N(t)表示在时刻t发生故障的机器数，令pij(?t)＝P{N(t+?t)＝j|N(t)＝i}，i,j＝0,1,2,…则1)pi,i+1(?t)＝P{在?t内m-i台正常的机器 有一台发生故障，而修复0台}当0≤i＜c时44－6

2025/6/19计算机科学与工程学院顾小丰故障的机器数(续1)pi,i-1(?t)类似分析可得pij(?t)＝o(?t)， |i-j|≥2当c≤i＜m时故pi,i+1(?t)＝(m-i)??t+o(?t)，0≤i＜m＝P{在?t内又故障0台，而修复1台}44－7

2025/6/19计算机科学与工程学院顾小丰故障的机器数(续2)综合上述1)2)3)得于是，{N(t)，t?0}是有限状态空间E＝{0,1,2,…,m}上的生灭过程，而且顾客源是有限的，其参数为44－8

2025/6/19计算机科学与工程学院顾小丰状态转移速度图012c-1…cc+1m-1…mm??(m-1)?2?(c-1)?(m-c+1)?c?(m-c)?c?2?c??c?44－9

2025/6/19计算机科学与工程学院顾小丰定理令pj＝，j=0,1,2,…，则{pj，j=0,1,2,…}存在，且其中特别地，当c＝1时，有证明由生灭过程的极限定理即得。■44－10

2025/6/19计算机科学与工程学院顾小丰结论我们仍然用N和Nq分别表示在统计平衡的条件下发生故障的机器数和等待修复的机器数，则平均发生故障的机器数为平均等待修复的机器数为平均忙的维修工人数为44－11

2025/6/19计算机科学与工程学院顾小丰3.故障机器等待维修的时间分布假定机器是先故障先维修。定理令Wq表示在统计平衡下，该故障机器的等待修理时间，则分布函数Wq(t)＝P{Wq≤t}为等待修理的平均时间为44－12

2025/6/19计算机科学与工程学院顾小丰证明令pj-表示在统计平衡下一台机器发生故障时已有j台机器早已处于故障状态的概率，由于在j台机器发生故障的条件下，只有m-j台机器正常工作，根据负指数分布的无记忆性（马氏性）和各台机器工作的独立性，有其中k为比例因子。于是故44－13

2025/6/19计算机科学与工程学院顾小丰证明(续)在所有修理工均忙的条件下，新故障的机器必须等待前面j-c+1故障机器修复后才能接受修理。由于修理时间服从负指数分布，一台机器发生故障时，各个正接受修理的机器的剩余修理时间仍服从相同参数的负指数分布。在每个修理工均忙的条件下，每个修理工的输出流是参数?的泊松流，c个独立工作的修理工组成的输出流是参数c?的泊松流，因此相邻修复完毕的故障机器之间的间隔时间应服从参数为c?的j-c+1阶爱尔朗分布，于是等待修理的平均时间为44－14

2025/6/19计算机科学与工程学院顾小丰4.其它重要指标平均忙的维修工人数为平均运行的机器数为统计平衡下单位时间内发生故障的平均机器数为统计平衡下单位时间内平均修复的机器数为统计平衡下单位时间内平均修复的