在(p,N)-策略控制下耐烦服务员不中断多重休假M/G/1排队的最优控制策略
CSTR:
作者:
作者单位:

四川师范大学数学科学学院

作者简介:

通讯作者:

中图分类号:

60K25;O226

基金项目:

国家自然科学基金项目(面上项目)


Optimal control policy of an M/G/1 queue with a patient server and uninterrupted multiple vacations under the control of (p,N)-policy
Author:
Affiliation:

School of Mathematical Sciences, Sichuan Normal University

Fund Project:

The National Natural Science Foundation of China (General Program)

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    本文研究在(p,N)-策略控制下耐烦服务员不中断多重休假M/G/1排队系统,其中每当系统变空时,服务员就去进行一次不中断的休假,当服务员休假回来时,如果系统中等待服务的顾客数大于等于事先设置的正整数阈值N(N≥1)时,则服务员立即开始服务直到系统再次空竭,若系统中有顾客但顾客数少于N个,则服务员以概率p(0≤p≤1)开始服务,以概率(1-p)不服务处于通常的闲期直到系统中的顾客数累积到N个时才服务.通过系统稳态队长的随机分解定理得到系统稳态队长分布的概率母函数和平均队长表达式,同时应用Little公式得到任意顾客的平均等待时间表达式.最后建立系统的费用结构模型,利用更新报酬定理推得系统长期运行单位时间的期望成本费用函数.进一步,在没有平均等待时间和有平均等待时间约束下,通过数值实例分别讨论了系统的优化控制问题,并确定了使得系统费用最小的一维最优控制策略N*和当休假时间为T时的二维最优控制策略(N*,T*).

    Abstract:

    This paper studies an M/G/1 queueing system with a patient server and uninterrupted multiple vacations under the control of (p,N)-policy. In which, when the system becomes empty, the server goes on a uninterrupted vacation, and when the server returns from the vacation and finds at leastN(N≥1) customers in the system, then immediately starts serving until the system becomes empty again. If there are customers but less than N, then the server starts serving with probability p(0≤p≤1),or waits probability (1-p) until N customers are reached. We first apply the stochastic decomposition property of the steady-state queue size to derive its probability generating function and the average queue size. Also, the average waiting time of an arbitrary customer is obtained using the Little’s formula. Finally, we establish the cost structure model of the system and use the renewal reward theorem to derive the explicit expression of the long-run expected cost per unit time of the system. Furthermore, the cost optimization problems with (without) the expected waiting time constraints are respectively discussed. Numerical examples are provided to determine the one-dimensional optimal control policy N* that minimize the system cost as well as the two- dimensional optimal control policy (N*.T*) when the vacation time is a fixed time length T.

    参考文献
    相似文献
    引证文献
引用本文
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2024-07-05
  • 最后修改日期:2024-08-26
  • 录用日期:2024-08-28
  • 在线发布日期: 2024-09-06
  • 出版日期:
文章二维码