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

发布时间：2018-03-21 01:00

本文选题：排队服务系统　切入点：M/M/排队　出处：《工业工程与管理》2017年01期 　论文类型：期刊论文

【摘要】：针对排队系统中常见的拥堵现象,提出了根据排队队长动态调整服务率的双阈值控制策略,以协调系统运行成本与顾客等待时间。通过构建带有双阈值控制策略的M/M/1排队系统的Markov模型,得到了系统稳态概率和关键性能指标,并对双阈值相等这一退化情形进行了分析。基于系统成本结构建立了净收益函数,进而提出了最优解的搜索算法,并就系统最优控制及关键性能指标特征进行了数值仿真。数值实验结果证明了双阈值控制策略在降低系统平均队长、缓解排队拥堵和控制运行成本方面的有效性。
[Abstract]:Aiming at the common congestion phenomenon in queuing system, a double threshold control strategy is proposed to dynamically adjust service rate according to queue length. In order to coordinate system running cost with customer waiting time, by constructing Markov model of M / M / 1 queueing system with dual threshold control strategy, the steady-state probability and key performance index of the system are obtained. The degenerate case of double threshold equality is analyzed. Based on the system cost structure, the net income function is established, and a search algorithm for the optimal solution is proposed. Numerical simulation of the optimal control and key performance characteristics of the system is carried out, and the results of numerical experiments show that the dual-threshold control strategy is effective in reducing the average length of the system, reducing queue congestion and controlling the running cost.
【作者单位】：兰州大学管理学院;
【基金】：国家自然科学基金资助项目(71472078) 兰州大学中央高校基本科研业务费专项资金资助项目(16LZUJBWZY008)
【分类号】：O226

【相似文献】