具有可变输入率的M／M／1排队系统的研究——顾客到达进入系统的概率αk=1/αk

本文讨论了在αk=1/αk（α≥1,k≥1）（当到达的顾客看到队长为k时进入系统接受服务的概率为αk）情况下的具有可变输入率的M／M／1排队系统的模型和平稳分布，并计算出了这个排队系统的平均队长，平均等待队长，损失率和单位时间内平均损失的顾客数，为实际应用提供了一定的依据。     

一类有差错服务的单服务窗闭合式M／M／1／m／m排队模型

讨论了αk=1-k/βm（服务台对系统中第k个顾客正确服务的概率）的有差错服务的M／M／1／m／m排队模型,得到了系统的平稳分布,平均输入率,平均队长,平均等待队长等各项指标。     

基于可变服务率M/M/S/K+M可修排队的呼叫中心性能分析

为了对呼叫中心（Call Center）的整体性能进行定量优化分析，针对顾客在ACD（Automatic Call Distributor）中排队时会因不耐烦而放弃等待，服务台（Agents）根据顾客等待队长使用可变服务率，同时考虑服务台发生故障对系统的影响，讨论了不耐烦、可变服务率M／M／S／K＋M可修排队人模型．采用矩阵几何方法求解，给出解析解和系统稳态性能指标．结果表明：呼叫中心相关参数给定的条件下可以求出最优服务台数；当等待队长大于零时适当提高服务率可以使系统更优化；为了提高系统性能，可以根据系统中平均故障台数这一指标配备备用服务台；适当增加服务台或者中继线可以提高顾客满意度，减少顾客损失率。     

输入率可变且有差错服务的M/M/1排队模型

讨论了ακ=1÷(ακ+1)1/n(当到达顾客看到队长为k时进入系统接受服务的概率)以及βκ=1-[κm÷(κm+1)](服务台对系统中的第k个顾客正确服务的概率)的输入率可变且有差错服务的M/M/1排队模型.得到了系统的平稳分布,平均输入率、平均队长、平均等待队长,系统损失的概率等相关指标,从而推广文献[1]中的相关结果,更具普遍性.     

一类具有可变输入率的M/M/1排队模型

讨论了到达的顾客以概率αk=(1)/(βk+1)进入M/M/1排队系统的可变输入率模型,获得了该模型的平稳分布和顾客的平均输入率, 系统的平均服务强度, 平均等待队长, 系统的平均队长, 系统的损失概率, 顾客进入系统并接受服务的概率,单位时间内平均进入系统的顾客数, 单位时间内平均损失的顾客数等相关指标,从而推广了文献[1]中的结果.     

M／M／n／n／m型排队系统的优化设计及应用研究

利用有限状态生灭过程的稳态解推导了M／M／n／n／m型排队系统的损失概率公式和系统占有率公式，对服务台数n和顾客源m的优化设计方法进行了理论探讨和可视化分析，借助于MATLAB编程获得系统的优化设计方案，并将所得理论和方法应用于有限用户损失制多信道共用通信系统的共用信道数的优化配置研究。     

服务速度有变化的可修M/G(M/G)/1排队系统

通过对系统中顾客数设置门限N，研究了当服务台对某顾客服务完毕时如发现系统中顾客数超过门限N时就提高服务速度的M／G(M／G)／1排队系统模型，通过L-变换、母函数及补充变量法得到了瞬态队长分布、稳态队长分布及可靠度等指标。     

带有负顾客的M／M／1／N单重工作休假排队系统

研究了一个带有负顾客的M／M／1／N单重工作休假排队系统。服务员在假期中以较低的速率服务顾客而非停止工作。负顾客一对一抵消队首正在接受服务的正顾客(若有),若系统中无正顾客,到达的负顾客自动消失,负顾客不接受服务。利用马尔科夫过程理论和矩阵解法求出了稳态概率的矩阵解,并得到了系统的平均队长、平均等待队长以及顾客的消失概率等性能指标。最后通过数值例子分析了系统的参数,休假时的工作率μ_v和休假率θ对平均等待队长以及顾客消失概率的影响。     

具有两种服务速度的可修MX/G(M/M)/1排队系统

在服务速度可变的M／G（M／M）／1可修排队系统的基础上,考虑顾客批量到达的情况,建立了一个具有两种服务速度的可修M^X／G（M／M）／1排队模型．在这个批量到达的排队系统中,服务台具有两种服务速度．当系统中到达的第一批顾客数大于事先设定的正整数N时,服务台以较高的服务速度2服务顾客直到系统变空．当系统中到达的第一批顾客数小于或等于Ⅳ时,服务台以较低的服务速度1服务顾客．如果服务台以较低的服务速度1服务顾客时再有顾客到达并且使得系统中的顾客数大于N,则从下一个顾客开始服务台以较高的服务速度2服务顾客直到系统变空．通过补充变量法得到了系统的状态转移图,根据状态转移图得到了系统的微积分方程组,然后对方程组求解得出了系统的队长分布及一些可靠性指标．     

服务速率可变的M/M/1排队

系统开启后服务台以高速率为顾客服务,直到系统中无顾客等待服务。服务台进入闲置期,如果仍无顾客进来,进入低速率服务期。在此期间等待服务的顾客数大于或等于N时,进入高速率服务期。利用随机模型的矩阵几何解方法,得到了极限状态下条件顾客数和条件等待时间的分布,以及顾客数和等待时间的随机分解。     

基于马尔科夫状态转移过程的 M/ M/ m 排队模型仿真

马尔科夫链是研究排队系统的主要方法,本文在现有M/M/m排队理论和排队系统仿真理论基础上,利用Matlab建立基于马尔科夫状态转移过程的M/M/m排队模型仿真程序。仿真程序在产生初始化参数设定后,利用时钟推进法来模拟空闲服务台和繁忙服务台情况下的服务流程,最后通过M/M/m模型特征描述的仿真计算,获得平均等待时间(E[W])、平均停机时间(E[DT])、平均排队队长E[Q]、系统中的平均客户数(E[L])和可能延迟的概率(П)5项重要的特征描述。模拟次数设定为20 000次,模拟客户服务率和客户到达率相同,服务台在3～6个的排队系统,并将仿真结果与理论值以及Queue2.0的模拟结果相比较。最终结果显示E[W]、[DT]和Π3项最重要指标的仿真结果和理论值都极为相近,误差范围小,本研究将为优先权排队系统的仿真研究提供理论依据。     

M/M/n排队模型主算子本征值的应用

文章针对M/M/n排队模型的六个指标：系统平均等待队长，平均接受服务的顾客数，系统队长的均值，顾客在系统内逗留时间的均值，顾客排队等候服务时间的均值，顾客必须排队等待的概率，在文献[1]M/M/n排队模型稳定性讨论的基础上，应用主算子本征值的性质，得到了与经典结果相符合的6个指标的表达式。     

一个具有阻行机制的成批到达排队系统GIX/M/1/N

研究了一个顾客成批到达,到达间隔服从一般分布,服务时间服从指数分布,1个服务台,等待队列长度有限,且具有阻行机制的排队系统GI^X/M/1/N;获得了该排队系统在稳态情况下,顾客到达前一瞬间系统中顾客数的概率分布和任意时刻系统中顾客数的概率分布;给出了该排队系统的顾客丢失率、系统利用率、队列长度的均值/方差、平均等待时间等性能指标的计算公式。最后,讨论了该排队系统在计算机网络中的应用。     

一类具有两个服务阶段、反馈的M/G/1重试排队系统

研究了一个具有两个服务阶段带反馈的M／G／1重试排队系统．在假定重试区域中只有队首的顾客允许重试的情况下,重试时间分布具有一般分布时,证明了系统存在稳态的充分必要条件．利用向量马氏过程的方法求得了稳态时系统队长和重试区域中队长分布、顾客的平均等待时间、重试期间服务台处于空闲的概率、重试区域为空的概率．并指出所讨论的重试排队在把系统中服务台空闲的时间看作休假的情况下也满足随机分解的性质．     

带有不耐烦顾客及三重阈值策略的M/M/c/K排队

在M／M／C／K排队模型基础上增加了不耐烦顾客及三重闽值策略，提出了一个拟生灭过程模型。利用矩阵几何解的方法给出了系统稳态队长分布、服务台全忙条件下排队顾客数的分布及进入系统的顾客的等待时间分布。这些结果推广了GeorgeZhang（2005）发表的工作。     

带有不耐烦顾客及(e,d)休假策略的M/M/c/K排队

在M/M/c/K排队模型基础上增加了不耐烦顾客、（e,d）策略及单重休假策略,提出了一个拟生灭过程模型.利用矩阵几何解方法给出了系统稳态队长分布、服务台全忙条件下排队顾客数的分布及进入系统的顾客的等待时间分布.这些结果推广了Xiuli Xu等（2006）发表的工作.     

有负顾客且Bernoulli反馈的M／M／c工作休假排队系统

将负顾客和反馈机制结合,研究了M／M／c工作休假排队系统,其中在休假期间,服务员并未完全停止工作,而是以相对于正常工作时较低的服务率为顾客服务,工作休假策略为空竭多重工作休假．负顾客一对一抵消正在接受服务的正顾客（若有）,若系统中无正顾客时,到达的负顾客自动消失,负顾客不接受服务．完成服务的正顾客以一定概率反馈到队尾寻求再次服务．并利用拟生灭过程和矩阵几何解方法得到了系统队长的稳态分布,给出稳态下系统的一些性能指标和数值算例．     

M/M/C排队模型在理发服务行业中的应用

将随机服务系统中M/M/C排队模型应用到理发服务行业.笔者对重庆南岸区某理发店进行了现场调查,以10 min为一个调查单位调查顾客到达数,统计了72个调查单位的数据,又随机调查了为113名顾客服务的时间,得到了单位时间内到达的顾客数n和为每位顾客服务的时间t,然后利用χ2拟合检验,得到单位时间的顾客到达数服从Possion分布,服务时间服从负指数分布,从而建立起M/M/C等待制FCFS排队模型,通过计算和分析M/M/C排队模型的主要指标,得到该理发店宜聘用的最佳理发师数.本文对随机服务系统中的M/M/C排队模型在各行业中的应用具有示范意义.