吉林大学学报(理学版)

• 数学 • 上一篇    下一篇

具有不耐烦顾客和N策略的M/Hk/1排队系统的优化控制

陈刚, 刘再明, 吴锦标   

  1. 中南大学 数学与统计学院, 长沙 410083
  • 收稿日期:2014-06-23 出版日期:2015-07-26 发布日期:2015-07-27
  • 通讯作者: 刘再明 E-mail:math_lzm@csu.edu.cn

Optimal Control of an M/Hk/1 Queueing Systemwith Impatient Customer and NPolicy

CHEN Gang, LIU Zaiming, WU Jinbiao   

  1. School of Mathematics and Statistics, Central South University, Changsha 410083, China
  • Received:2014-06-23 Online:2015-07-26 Published:2015-07-27
  • Contact: LIU Zaiming E-mail:math_lzm@csu.edu.cn

摘要:

应用更新理论和概率母函数(PGF)方法, 解决了关于不耐烦顾客和N策略M/HK/1排队系统的优化控制问题, 得出了系统平稳状态下顾客队长的PGF和顾客平均等待时间等系统的稳态指标, 并分析了系统优化控制的最优参数解. 结果表明, 该系统模型有利于解决更复杂的管理优化问题.

关键词: Markov过程, 最优控制, k型负指数分布, 队列, 不耐烦顾客

Abstract:

Based on the renewal theory and PGF techniques, the problem about optimal control of an M/Hk/1 queueing system with impatient customer and N policy was studied. We obtained the PGF of the queue length and the expected waiting time. The solution of the optimal parameter is analyzed. This system is helpful to solving the more complex optimal management problem.

Key words: Markov process, optimal control, k-type hyperexponential, queue, impatient customer

中图分类号: 

  • O226