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

摘要：

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

关键词：排队服务系统、M/M/1排队、双阈值、可变服务率、控制策略

所属期刊栏目：22

分类号：O232;O226(控制论、信息论（数学理论）)

资助基金：国家自然科学基金资助项目71472078;兰州大学中央高校基本科研业务费专项资金资助项目16LZUJBWZY008

在线出版日期：2017-03-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：82-88,94