论文

在服务启动N-策略控制下具有检修策略和不同到达率的M/G/1排队分析

展开
  • 四川师范大学数学科学学院, 四川成都 610068
唐应辉 E-mail: tangyh@sicnu.edu.cn

收稿日期: 2022-04-14

  网络出版日期: 2025-06-12

基金资助

国家自然科学基金(71571127);四川师范大学学科建设专项项目(XKZX2021-04)

版权

运筹学学报编辑部, 2025, 版权所有,未经授权,不得转载。

Analysis of M/G/1 queue with maintenance strategy and different arrival rates under service startup N-policy control

Expand
  • School of Mathematical Sciences, Sichuan Normal University, Chengdu 610068, Sichuan, China

Received date: 2022-04-14

  Online published: 2025-06-12

Copyright

, 2025, All rights reserved. Unauthorized reproduction is prohibited.

摘要

本文以制造系统为背景, 提出一个在服务启动$N$-策略控制下具有检修策略和不同到达率的M/G/1排队模型。首先运用更新过程理论、全概率分解技术和拉普拉斯变换, 研究系统在任意时刻$t$队长的瞬态性质, 得到了瞬态队长分布关于时间$t$的拉普拉斯变换表达式。然后在瞬态分析的基础上, 使用洛必达法则得到队长稳态分布的递推表达式。最后, 在建立费用模型下, 应用更新报酬定理, 得到系统在长期运行下单位时间内的期望费用表达式, 并通过数值实例讨论了系统启动服务的最优控制策略和最优检修策略。

本文引用格式

李丰芮, 唐应辉 . 在服务启动N-策略控制下具有检修策略和不同到达率的M/G/1排队分析[J]. 运筹学学报, 2025 , 29(2) : 113 -127 . DOI: 10.15960/j.cnki.issn.1007-6093.2025.02.009

Abstract

Based on the background of the manufacturing system, this paper proposes an M/G/1 queuing model with maintenance strategy and different arrival rates, in which the server begins its service under the control of $N$-policy. Firstly, using the renewal process theory, total probability decomposition technique and Laplace transform, we study the transient properties of the queue length at any time $t$, and obtain the expressions of the Laplace transform of the transient queue size distribution with respect to time $t$. Then, on the basis of the transient analysis, the recursive formulas of the steady-state queue-length distribution are presented by employing L'Hospital's rule. Finally, applying the renewal reward theory, the explicit expression of the long-run expected cost per unit time of the system is obtained under a given cost structure, and numerical examples are provided to discuss the optimal control policy that the server begins its service and optimal maintenance strategy.

参考文献

1 Yadin M , Naor P . Queueing systems with a removable service station[J]. Operational Research Quarterly, 1963, 14, 393- 405.
2 Balachandran K R . Control policies for a single server system[J]. Management Science, 1973, 19 (9): 1013- 1018.
3 Heyman D P . $T$-policy for the M/G/1 queue[J]. Management Science, 1977, 23 (7): 775- 778.
4 Doshi B T . Queueing systems with vacations—A survey[J]. Queueing Systems, 1986, 1, 29- 66.
5 田乃硕. 休假随机服务系统[M]. 北京: 北京大学出版社, 2001.
6 唐应辉, 唐小我. 排队论-基础与分析技术[M]. 北京: 科学出版社, 2006.
7 骆川义, 唐应辉. 假期中顾客以概率$p$进入的单重休假M/G/1排队[J]. 应用数学, 2006, 19 (2): 246- 251.
8 唐应辉, 吴文青, 刘云颇, 等. 基于多重休假的Min($N, V$)-策略M/G/1排队的队长分布[J]. 系统工程理论与实践, 2014, 34 (6): 1533- 1546.
9 唐应辉, 吴文青, 刘云颇. 基于单重休假的Min($N, V$)-策略M/G/1排队系统分析[J]. 应用数学学报, 2014, 37 (6): 976- 996.
10 蒋书丽, 唐应辉. 具有多级适应性休假和Min($N, V$)-策略控制的M/G/1排队系统[J]. 系统科学与数学, 2017, 37 (8): 1866- 1884.
11 Jiang T , Ammar S I , Chang B X , et al. Analysis of an $N$-policy GI/M/1 queue in a multi-phase service environment with disasters[J]. International Journal of Applied Mathematics and Computer Science, 2018, 28 (2): 375- 386.
12 Lan S J , Tang Y H , Yu M M . System capacity optimization design and optimal threshold $N^{*}$ for a Geo/G/1 discrete-time queue with single server vacation and under the control of Min($N, V$)-policy[J]. Journal of Industrial and Management Optimization, 2016, 12 (4): 1435- 1464.
13 Lan S J , Tang Y H . The structure of departure process and optimal control strategy $N^{*}$ for Geo/G/1 discretetime queue with multiple server vacations and Min($N, V$)-policy[J]. Journal of Systems Science and Complexity, 2017, 30 (6): 1382- 1402.
14 Baba Y . Analysis of a GI/M/1 queue with multiple working vacations[J]. Operations Research Letters, 2004, 33 (2): 201- 209.
15 Yu M M , Tang Y H , Fu Y H , et al. GI/Geom/1/MWV queue with changeover time and searching for the optimum service rate in working vacation period[J]. Journal of Computational and Applied Mathematics, 2011, 235 (8): 2170- 2184.
16 Lee H W , Seo W J . The performance of the M/G/1 queue under the dyadic Min($N, D$)-policy and its cost optimization[J]. Performance Evaluation, 2008, 65 (10): 742- 758.
17 罗乐, 唐应辉, 余玅妙, 等. 在修正的Min($N, D$)-策略控制下延迟多级适应性休假M/G/1排队分析[J]. 系统科学与数学, 2021, 41 (9): 2549- 2570.
18 Wang K H , Wang T Y , Pearn W L . Optimal control of the $N$-policy M/G/1 queueing system with server breakdowns and general startup times[J]. Applied Mathematical Modelling, 2006, 31 (10): 2199- 2212.
19 曹晋华, 程侃. 服务台可修的M/G/1排队系统分析[J]. 应用数学学报, 1982, 5 (2): 113- 127.
20 Tang Y H . Some reliability problems arising in GI/G/1 queueing system with repairable service station[J]. Microelectronics and Reliability, 1995, 35 (4): 707- 712.
21 Tang Y H . A single server M/G/1 queueing system subject to breakdowns-some reliability and queueing problems[J]. Microelectronics and Reliability, 1997, 37 (2): 315- 321.
22 唐应辉, 冯慧侠, 吴文青. 修理设备可更换的M/G/1可修排队系统分析[J]. 系统工程学报, 2013, 28 (6): 830- 839.
23 蔡晓丽, 唐应辉. 具有温储备失效特征和单重休假Min($N, V$)-控制策略的M/G/1可修排队系统[J]. 应用数学学报, 2017, 40 (5): 692- 701.
24 旷欣宇, 唐应辉. 带启动时间与双阈值($m, N$)-策略的M/G/1可修排队系统的最优控制策略[J]. 运筹与管理, 2021, 30 (10): 64- 70.
25 吴文青, 唐应辉, 张元元. 两水平修理策略的$k/n(G)$表决系统研究[J]. 系统工程学报, 2018, 38 (6): 854- 864.
文章导航

/