带有双阈值控制策略的排队服务系统建模与优化

作者：何丽红,王立

摘要：针对排队系统中常见的拥堵现象，提出了根据排队队长动态调整服务率的双阈值控制策略，以协调系统运行成本与顾客等待时间。通过构建带有双阈值控制策略的M／M／1排队系统的Markov模型，得到了系统稳态概率和关键性能指标，并对双阈值相等这一退化情形进行了分析。基于系统成本结构建立了净收益函数，进而提出了最优解的搜索算法，并就系统最优控制及关键性能指标特征进行了数值仿真。数值实验结果证明了双阈值控制策略在降低系统平均队长、缓解排队拥堵和控制运行成本方面的有效性。

发文机构：兰州大学管理学院

关键词：排队服务系统M/M/1排队双阈值可变服务率控制策略queuing service systemM/M/1 queuingdouble-thresholdchangeable serviceratecontrol policy

分类号： O232[理学—运筹学与控制论][理学—数学]