基于~Min(N,D,V)- 策略和单重休假的~M/G/1 排队系统的最优控制策略

王敏,唐应辉

系统科学与数学 ›› 2018, Vol. 38 ›› Issue (9) : 1067-1084.

PDF(768 KB)
PDF(768 KB)
系统科学与数学 ›› 2018, Vol. 38 ›› Issue (9) : 1067-1084. DOI: 10.12341/jssms13438
论文

基于~Min(N,D,V)- 策略和单重休假的~M/G/1 排队系统的最优控制策略

    王敏1,唐应辉1,2
作者信息 +

Optimal Control Policy of M/G/1 Queueing System Based on Min(N,D,V)- Policy and Single Server Vacation

Author information +
文章历史 +

摘要

考虑基于~Min(N,D,V)- 策略和单重休假的~M/G/1 排队系统, 在建立费用结构模型的基础上, 导出了系统长期单位时间内的期望费用的显示表达式. 通过数值计算实例, 讨论了使得系统在长期单位时间内的期望费用最小的联合控制策略~(N,D). 进一步, 当服务员休假时间为定长时间~T 时, 给出了具有三维决策变量~(N,D,T) 的系统长期单位时间内的期望费用的显示表达式, 而且通过数值实例确定了使得系统在长期单位时间内的期望费用最小的最优控制策略~(N,D,T), 以及在~N 时的二维最优控制策略~(D,T) 和在~D 时的二维最优控制策略~(N,T).

Abstract

In this paper, we consider the M/G/1 queueing system based on the Min(N,D,V)-policy and single server vacation. Under a given cost structure, the explicit expression of the long-run expected cost per unit time is derived. And through numerical calculation, the combined control policy (N,D) which minimizes the long-run expected cost per unit time is discussed. When the vacation time is fixed as T, we present the explicit expression of the long-run expected cost rate with three-dimensional decision variables (N,D,T). Meanwhile, we numerically determine the combined control policy (N,D,T) for minimizing the long-run expected cost per unit time. Furthermore, by numerical examples, we also determine the two-dimensional optimal control policy (D,T) when N as well as the two-dimensional optimal control policy (N,T) when D.

关键词

${\rm Min}\left( N / D / V \right)$-策略 / 单重休假 / M/G/1 排队 / 期望费用 / 最优控制策略.

引用本文

导出引用
王敏 , 唐应辉. 基于~Min(N,D,V)- 策略和单重休假的~M/G/1 排队系统的最优控制策略. 系统科学与数学, 2018, 38(9): 1067-1084. https://doi.org/10.12341/jssms13438
Optimal Control Policy of M/G/1 Queueing System Based on Min(N,D,V)- Policy and Single Server Vacation. Journal of Systems Science and Mathematical Sciences, 2018, 38(9): 1067-1084 https://doi.org/10.12341/jssms13438
PDF(768 KB)

249

Accesses

0

Citation

Detail

段落导航
相关文章

/