具有Min(N,D,V)-策略控制的M/G/1排队系统

作者：罗乐; 唐应辉^*

来源：运筹学学报, 2019, 23(02): 1-16.

DOI：10.15960/j.cnki.issn.1007-6093.2019.02.001

• 多重休假
• Min(N,D,V)-策略
• 全概率分解技术
• 队长分布
• 最优策略

研究服务员具有多重休假和系统采取Min(N,D,V)-策略控制的M/G/1排队系统,运用全概率分解技术和拉普拉斯变换工具,研究了系统队长的瞬态分布和稳态分布,得到了队长瞬态分布的拉普拉斯变换的表达式和稳态队长分布的递推表达式,同时给出了稳态队长的随机分解结果和附加队长分布的显示表达式.进一步讨论了当N→∞,或D→∞,或p{V=∞}=1,或p{V=0}=1的一些特殊情况.最后,在建立系统费用结构模型的基础上,导出了系统长期单位时间的期望费用的显示表达式,并通过数值实例不但确定了使得系统在长期单位时间内的期望费用最小的联合控制策略(N*,D*),而且与单一的最优N*-控制策略和D*-控制策略进行了比较.

• 单位
  南充职业技术学院; 四川师范大学