N策略的双阶段休假M/M/1排队系统驱动的流体模型性能分析

展开
  • 1. 燕山大学理学院, 河北秦皇岛 066004
徐秀丽  E-mail: xuxl@ysu.edu.cn

收稿日期: 2021-11-17

  网络出版日期: 2024-03-16

基金资助

国家自然科学基金(62171143);河北省自然科学基金(A2019203313);河北省高等学校科学研究重点项目(ZD2019079)

版权

运筹学学报编辑部, 2024, 版权所有,未经授权。

Performance analysis of a fluid model driven by M/M/1 queue with $N$-policy and two-stage vacation

Expand
  • 1. School of Science, Yanshan University, Qinhuangdao 066004, Hebei, China

Received date: 2021-11-17

  Online published: 2024-03-16

Copyright

, 2024, All rights reserved, without authorization

摘要

基于工厂订单装配系统的运行机制, 本文构建并分析了具有N策略和两种混合休假策略的M/M/1排队系统驱动的流体模型。首先对驱动系统进行描述, 将马尔可夫过程的无穷小生成元写成块状雅克比矩阵形式。引入库存量建立三维马尔可夫过程, 得到稳态下流体排队满足的微分方程组, 运用矩阵分析方法和Laplace变换(LT) 方法得出系统平稳库存量的数学表达式。进而运用Laplace-Stieltjes变换(LST) 导出稳态条件下缓冲器的平均库存量。最后, 利用数值分析, 给出参数变化对系统性能指标的影响。

本文引用格式

王勋, 徐秀丽 . 带N策略的双阶段休假M/M/1排队系统驱动的流体模型性能分析[J]. 运筹学学报, 2024 , 28(1) : 29 -39 . DOI: 10.15960/j.cnki.issn.1007-6093.2024.01.003

Abstract

Based on the operation mechanism of the factory order assembly system, this paper constructed and analyzed a fluid model driven by the M/M/1 queue with two type of mixed vacations and $N$ policy. Firstly, the driving system is described and the infinite small generators of the Markov process are decomposed into a blocky Jacobian matrix form. Then the three-dimensional Markov process of the fluid queue is established, the differential equations satisfied by the stationary joint distribution are obtained, and the mathematical expression of the stationary buffer content is deduced using matrix geometric solution and Laplace transformation. Then the expected buffer content is derived by Laplace-Stieltjes transformation. Finally, the influence of parameters changing on the performance indicators is illustrated by numerical analysis.

参考文献

1 Virtamo J , Norros I .Fluid queue driven by an M/M/1 queue[J].Queueing Systems,1994,16(3/4):373-386.
2 Adan I , Resing J .Simple analysis of a fluid queue driven by an M/M/1 queue[J].Queueing Systems,1996,22(1/2):171-174.
3 Parthasarathy P R , Vijayashree K V , Lenin R B .An M/M/1 driven fluid queue-continued fraction approach[J].Queueing Systems,2002,42(2):189-199.
4 毛炳蔚, 赵海, 王福伟.单重休假M/PH/1排队系统驱动流模型研究[J].佳木斯大学学报(自然科学版),2015,33(1):134-136.
5 王慧宁, 徐秀丽.基于PH服务的工作休假排队的流模型[J].运筹学学报,2019,23(2):57-66.
6 Ushakumari P V .A stochastic inventory system with two modes of service under $N$-policy[J].Journal of Interdisciplinary Mathematics,2020,23(1):127-143.
7 刘煜飞, 叶晴晴.基于矩阵分析方法的具有双阶段休假的排队系统驱动的流模型性能分析[J].数学的实践与认识,2021,51(4):189-199.
8 李子坤, 徐秀丽.两阶段休假M/M/c排队驱动的流体模型性能分析[J].应用数学,2021,34(3):756-767.
文章导航

/