引用本文:刘名武,杨迎春,马永开.一类排队服务系统的最优控制策略研究[J].控制理论与应用,2012,29(3):323~330.[点击复制]
LIU Ming-wu,YANG Ying-chun,MA Yong-kai.Optimal control policy for a queuing service system[J].Control Theory and Technology,2012,29(3):323~330.[点击复制]
一类排队服务系统的最优控制策略研究
Optimal control policy for a queuing service system
摘要点击 2538  全文点击 1147  投稿时间：2010-10-21  修订日期：2011-03-24
查看全文  查看/发表评论  下载PDF阅读器
DOI编号  10.7641/j.issn.1000-8152.2012.3.CCTA101236
  2012,29(3):323-330
中文关键词  排队服务  控制策略  M=G=1排队  双重阈值
英文关键词  queueing service  control policy  M=G=1 queueing  double threshold
基金项目  国家自然科学基金资助项目(70672104, 71171138); 重庆市科委自然科学基金资助项目(cstcjjA30014).
作者单位E-mail
刘名武* 重庆交通大学 管理学院 liumingwu2007@yahoo.cn 
杨迎春 上海财经大学 国际工商管理学院  
马永开 电子科技大学 经济与管理学院  
中文摘要
      建立一个双阈值排队服务模型, 用来协调顾客的等待时间和服务系统的运行成本. 采用一种精细的概率分解方法获得瞬态和稳态队长的概率分布性质; 再根据系统稳态性能指标, 建立系统营运利润函数, 并设计一种针对双离散变量函数的全局优化收索算法来研究最优控制策略; 进一步的数值实验揭示出双重阈值策略的优越性.
英文摘要
      This paper builds a double-threshold queuing service model for coordinating customer’s waiting time and operating costs. Using an elaborated probability decomposition technique, we derive the transient and stationary queuelength probability distribution. Next, according to the system steady-state performance index, the system net profit function is modeled. A global algorithmic approach to optimize the dual discrete variable function is proposed, which is for learning the optimal control policy. Furthermore, numerical experiments show the advantages of the double threshold control policy.