各种简单排队系统的性能分析.docVIP

排队系统 某台制造设备，设在其上加工的零件到达率呈泊松分布，平均每周10件，零件在设备前的缓存器容量无限大（即队列长度无限），先到先加工。试计算比较加工（服务）时间分布为下列各种情形下系统的性能指标，并列表汇总。（提示：所有四种情形下有相同的平均服务率） 负指数分布，服务率μ=12件/周； 3阶爱尔朗分布，服务率μ=12件/周； 均匀分布，加工时间为每件0到1/6周； 确定性分布，加工时间为每件1/12周。 解： 该系统为M/M/1系统， λ=10(件/周)，μ=12(件/周)，则ρ=λμ=1012； 所以， 系统中平均零件数（队长）Ls=ρ1-ρ=10121-(1012)=5件； 等待加工的平均零件数（排队长度）Lq=Ls-ρ=5-1012=4.17件； 零件平均逗留时间Ws=1μ-λ=112-10=0.50周； 零件平均等待时间Wq=λμ ( μ-λ )=1012×( 12-10 )=0.42周。 该系统为M/Er/1系统，k=3， λ=10(件/周)，μ=12(件/周)， 则ET= 1μ= 112， VarT= 1kμ2= 13×122= 1432，ρ=λET=10×112=1012； 所以， 系统中平均零件数（队长）Ls=ρ+( k+1 )ρ22k(1-ρ)=1012+(3+1)×(1012)22×3×(1-1012)=3.61件； 等待加工的平均零件数（排队长度）Lq=Ls-ρ=3.61-1012=2.78件； 零件平均逗留时间Ws=Lsλ=3.6110=0.36周； 零件平均等待时间Wq=Lqλ =2.7810=0.28周。 该系统为M/G/1系统，a=0，b=16， λ=10(件周)，ET= a+b2= 112， VarT= b-a212= 16-0212= 1432， 则ρ=λET=10×112=1012； 所以， 系统中平均零件数（队长）Ls=ρ+ρ2+λ2Var(T)2(1-ρ)=1012+(1012)2+102×14322×(1-1012)=3.61件； 等待加工的平均零件数（排队长度）Lq=Ls-ρ=3.61-1012=2.78件； 零件平均逗留时间Ws=Lsλ=3.6110=0.36周； 零件平均等待时间Wq=Lqλ =2.7810=0.28周。 该系统为M/D/1系统， λ=10(件周)，ET=112， VarT= 0， 则ρ=λET=10×112=1012； 所以， 系统中平均零件数（队长）Ls=ρ+ρ2+λ2Var(T)2(1-ρ)=1012+(1012)2+102×02×(1-1012)=2.92件； 等待加工的平均零件数（排队长度）Lq=Ls-ρ=2.92-1012=2.08件； 零件平均逗留时间Ws=Lsλ=2.9210=0.29周； 零件平均等待时间Wq=Lqλ =2.0810=0.21周。 综上，可得 到达时间间隔分布服务时间分布队长 Ls/件排队长度 Lq/件逗留时间 Ws/周等待时间 Wq/周泊松分布 （λ=10件/周）负指数分布 （μ=12件/周）54.170.500.423阶爱尔朗分布 ??μ=12件/周）3.612.780.360.28均匀分布 （每件0到1/6周）3.612.780.360.28确定性分布 （每件1/12周）2.922.080.290.21  下图中，（a）为两个分离的且参数相同的M/M/1系统，到达率和服务率分别为λ/2和μ；（b）为（a）中的两个系统迭加而成的一个M/M/1系统，其参数分别为λ和2μ；（c）为两个服务台组成的M/M/2系统，到达率同（a）和（b），两个服务台的服务率均为μ。三种情况下，总的顾客到达率和总服务率均保持不变，即λ和2μ。试（1）比较在上述三种情况下顾客在系统中的平均逗留时间。（2）联系实际制造系统的类型，解释上述结果的物理意义。 解：(1)计算三种情况的性能指标： 该系统为多服务台分离排队系统，相当于2个M/M/1系统；对于每个M/M/1系统，到达率λ/2，服务率μ，则 系统中的平均顾客数（队长）Lsa=λ2μ-λ2=λ2μ-λ； 等待服务的平均顾客数（排队长度）Lqa=(λ2)2μ(μ-λ2)=λ22μ(2μ-λ)； 顾客平均逗留时间Wsa=Lsλ2=22μ-λ； 顾客平均等待时间Wqa=Lqλ2=λμ(2μ-λ)。 该系统为单服务台统一排队系统，相当于1个M/M/1系统，到达率λ，服务率2μ，则 系统中的平均顾客数（队长）Lsb=λ2μ-λ； 等待服务的平均顾客数（排队长度）Lqb=λ22μ(2μ-λ)； 顾客平均逗留时间Wsb=Lsλ=12μ-λ； 顾客平均等待时间Wqb=Lqλ=λ2μ(2μ-λ)。 该系统为多服务台统一排队系统，相当于一个M/M/