运筹学学报 >
2024 , Vol. 28 >Issue 4: 1 - 17
DOI: https://doi.org/10.15960/j.cnki.issn.1007-6093.2024.04.001
具有修正(p, N)-策略与单重休假的M/G/1排队分析
收稿日期: 2022-01-27
网络出版日期: 2024-12-20
基金资助
国家自然科学基金(71571127);四川师范大学学科建设专项基金(XKZX2021-04)
版权
Analysis of M/G/1 queue with single vacation and modified (p, N)-policy
Received date: 2022-01-27
Online published: 2024-12-20
Copyright
本文考虑一个具有修正
关键词: M/G/1排队; 修正(p, N)-策略; 单重休假; 队长分布; 最优控制策略
罗彦君, 唐应辉 . 具有修正(p, N)-策略与单重休假的M/G/1排队分析[J]. 运筹学学报, 2024 , 28(4) : 1 -17 . DOI: 10.15960/j.cnki.issn.1007-6093.2024.04.001
This paper considers an
| 1 | Yadin M , Naor P . Queueing systems with a removable service station[J]. Operational Research Quarterly, 1963, 14 (6): 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 (1): 29- 66. |
| 5 | 田乃硕. 休假随机服务系统[M]. 北京: 北京大学出版社, 2001. |
| 6 | 唐应辉, 唐小我. 排队论: 基础与分析技术[M]. 北京: 科学出版社, 2006. |
| 7 | Tian N S , Zhang Z G . Vacation Queueing Models: Theory and Applications[M]. New York: Springer, 2006. |
| 8 | 唐应辉, 吴文青, 刘云颇. 基于单重休假的Min$(N, V)$-策略$M/G/1$排队系统分析[J]. 应用数学学报, 2014, 37 (6): 976- 996. |
| 9 | 唐应辉, 吴文青, 刘云颇, 等. 基于多重休假的Min$(N, V)$-策略$M/G/1$排队的队长分布[J]. 系统工程理论与实践, 2014, 34 (6): 1533- 1546. |
| 10 | 蒋书丽, 唐应辉. 具有多级适应性休假和Min$(N, V)$-策略控制的$M/G/1$排队系统[J]. 系统科学与数学, 2017, 37 (8): 1866- 1884. |
| 11 | 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. |
| 12 | Lan S J , Tang Y H . The structure of departure process and optimal control strategy $N^*$ for $Geo/G/1$ discrete-time queue with multiple server vacations and Min$(N, V)$-policy[J]. Journal of Systems Science and Complexity, 2017, 30 (6): 1382- 1402. |
| 13 | 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. |
| 14 | Li J , Liu L W . On an $M/G/1$ queue in random environment with Min$(N,V)$-policy[J]. RAIRO-Operational Research, 2018, 52 (2): 61- 77. |
| 15 | 唐蓓蕾, 唐应辉. 两类具有$N$-策略和单重休假的$M/G/1$排队系统的最优控制策略[J]. 运筹学学报, 2021, 25 (4): 15- 30. |
| 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 | 蔡晓丽, 唐应辉. 具有温储备失效特征和单重休假Min$(N,V)$-控制策略的$M/G/1$可修排队系统[J]. 应用数学学报, 2017, 40 (5): 692- 701. |
| 23 | 旷欣宇, 唐应辉. 带启动时间与双阈值$(m,N)$-策略的$M/G/1$可修排队系统的最优控制策略[J]. 运筹与管理, 2021, 30 (10): 64- 70. |
| 24 | Feinberg E A , Kim D J . Bi-criterion optimization of an $M/G/1$ queue with a removable server[J]. Probability in the Engineering and Informational Sciences, 1996, 10 (5): 57- 73. |
| 25 | Wang K H , Huang K B . A maximum entropy approach for the $(p,N)$-policy $M/G/1$ queue with a removable and unreliable server[J]. Applied Mathematical Modelling, 2009, 33 (10): 2024- 2034. |
| 26 | Wang T Y , Ke J C . The randomized threshold for the discrete-time $Geo/G/1$ queue[J]. Applied Mathematical Modelling, 2009, 33 (10): 3178- 3185. |
| 27 | Lan S J , Tang Y H . Performance and reliability analysis of a repairable discrete-time $Geo/G/1$ queue with Bernoulli feedback and randomized policy[J]. Applied Stochastic Model in Business and Industry, 2017, 33 (5): 522- 543. |
| 28 | Jain M , Kaur S . $(p,N)$-policy for unreliable server bulk queue with Bernoulli feedback[J]. International Journal of Applied Mathematics and Computer Science, 2020, 6 (4): 170- 198. |
/
| 〈 |
|
〉 |