具有Min(N,D)-策略控制的M/G/1可修排队系统及最优控制策略

Abstract

Abstract: This paper considers the M/G/1 repairable queueing system with Min(N,D)-policy, in which the service station may fail during the server busy period. By using the total probability decomposition technique and employing the Laplace transform tool, the queueing indices of the system are discussed. Meanwhile, the emphasis is upon obtained some reliability indices of the service station, such as the probability distribution of the first failure time, the unavailability and the expected failure number during a given time interval (0,t]. Finally, we numerically determined the optimal control policy (N^*，D^*) under a constructed cost model.

Key words: Min(N,D)-policy, Repairable queueing system, Queueing indices, Reliability indices, Optimal control policy

CLC Number:

O121

Gao Lijun, Tang Yinghui. M/G/1 Repairable Queueing System and Optimal Control Policy with Min(N,D)-Policy[J].Acta mathematica scientia,Series A, 2017, 37(2): 352-365.

Trendmd

References

[1] 曹晋华,程侃.服务台可修的M/G/1排队系统分析.应用数学学报,1982,5(2):113-127 Cao J H,Cheng K.Analysis of M/G/1 queueing system with repairable service station.Acta Mathematicae Applicatae Sinica,1982,5(2):113-127
[2] 唐应辉.服务台可修的M/G/1排队系统的进一步分析.系统工程理论与实践,1996,16(4):45-51 Tang Y H.Further analysis of M/G/1 queueing system with repairable service station.Systems Engineering-Theory&Practice,1996,16(4):45-51
[3] Tang Y H.A single-server M/G/1 queueing system subject to breakdowns:Some reliability and queueing problems.Microelectronics Reliability,1997,37(2):315-321
[4] Li W,Shi D H,Chao X L.Reliability analysis of M/G/1 queuing systems with server breakdowns and vacations.Journal of Applied Probability,1997,34(2):546-555
[5] Tang Y H.Some reliability problems arising in GI/G/1 queueing system with repairable service station.Microelectronics Reliability,1995,35(4):707-712
[6] 唐应辉,唐小我.推广的M^X/G(M/G)/1(M/G)可修排队系统(Ⅱ)--一些可靠性指标.系统工程理论与实践,2000,20(2):84-91 Tang Y H,Tang X W.The generalized M^X/G(M/G)/1(M/G) repairable queueing system(Ⅱ)--Some reliability indices.Systems Engineering-Theory&Practice,2000,20(2):84-91
[7] 唐应辉,唐小我,赵玮.单重延误休假M^X/G(M/G)/1可修排队系统分析(I).系统工程理论与实践,2000,20(1):41-50 Tang Y H,Tang X W,Zhao W.Analysis of the M^X/G(M/G)/1 repairable queueing system with single delay vacation(I).Systems Engineering-Theory&Practice,2000,20(1):41-50
[8] Tang Y H.Some reliability problems arising in the M^X/G(M/G)/1 repairable queueing system with single delay vacation.Journal of Systems Science and Systems Engineering,2001,10(3):306-314
[9] 唐应辉,赵玮.可修排队系统可靠性指标的分解特性.运筹学学报,2004,8(4):73-84 Tang Y H,Zhao W.The decomposition properties of reliability indices in repairable queueing systems.Operations Research Transactions,2004,8(4):73-84
[10] 魏瑛源,唐应辉.N个不同部件串联而成的M/G/1可修排队系统.系统工程理论与实践,2004,24(11):106-110 Wei Y Y,Tang Y H.M/G/1 repairable queueing system with N units series structure.Systems Engineering-Theory&Practice,2004,24(11):106-110
[11] 余玅妙,唐应辉.多级适应性延误休假M^X/G(M/G)/1可修排队系统的可靠性指标.运筹学学报,2008,12(3):103-112 Yu M M,Tang Y H.Some reliability indices in M^X/G(M/G)/1 repairable queueing system with adaptive multistate delay vacation.Operations Research Transactions,2008,12(3):103-112
[12] 唐应辉,李才良,黄蜀娟,云曦.延误多重休假离散时间Geom^X/G/1可修排队系统的可靠性指标.系统工程理论与实践,2009,29(4):135-143 Tang Y H,Li C L,Huang S J,Yun X.Some reliability indices in discrete time Geom^X/G/1 repairable queueing system with delay multiple vacations.Systems Engineering-Theory&Practice,2009,29(4):135-143
[13] 唐应辉,余玅妙,付永红.Geom/G₁,G₂(Geom/G)/1/1可修Erlang消失系统的可靠性指标及其计算机仿真分析.系统工程理论与实践,2010,30(2):347-355 Tang Y H,Yu M M,Fu Y H.Reliability indices of Geom/G₁,G₂(Geom/G)/1/1 repairable Erlang loss system and computer simulation analysis.Systems Engineering-Theory&Practice,2010,30(2):347-355
[14] Tang Y H,Yu M M,Li C L.Geom/G₁,G₂/1/1 repairable Erlang loss system with catastrophe and second optional service.Journal of Systems Science and Complexity,2011,24(3):554-564
[15] 刘云颇,唐应辉.多重休假中以概率p进入的M/G/1可修排队系统.系统工程学报,2011,26(5):718-723 Liu Y P,Tang Y H.M/G/1 repairable queueing system with p-entering discipline during server vacations.Journal of Systems Engineering,2011,26(5):718-723
[16] Tang Y H,Yu M M,Yun X,Huang S J.Reliability indices of discrete-time Geo^X/G/1 queueing system with unreliable service station and multiple adaptive delayed vacations.Journal of Systems Science and Complexity,2012,25(6):1122-1135
[17] 唐应辉,冯慧侠,吴文青.修理设备可更换的M/G/1可修排队系统分析.系统工程学报,2013,28(6):830-838 Tang Y H,Feng H X,Wu W Q.Analysis of M/G/1 repairable queueing system with a replaceable repair facility.Journal of Systems Engineering,2013,28(6):830-838
[18] 刘金银,唐应辉,朱亚丽,余玅妙.具有温储备失效和延迟修理的M/G/1可修排队系统的可靠性指标.系统工程理论与实践,2015,35(2):413-423 Liu J Y,Tang Y H,Zhu Y L,Yu M M.Reliability indices of M/G/1 repairable queueing system with warm standby failure and delayed repair.Systems Engineering-Theory&Practice,2015,35(2):413-423
[19] 刘仁彬,唐应辉.一类休假的Geo^X/G/1可修排队的可靠性分析.系统工程理论与实践,2015,35(9):2354-2363 Liu R B,Tang Y H.Reliability analysis of a kind of Geo^X/G/1 repairable queue with vacation.Systems Engineering-Theory&Practice,2015,35(9):2354-2363
[20] 吴锦标,尹小玲,刘再明.具有N-策略和负顾客的反馈抢占型的M/G/1重试可修排队系统.应用数学学报,2009,32(2):232-335 Wu J B,Yin X L,Liu Z M.The M/G/1 retrial G-queues with N-policy,Feedback,Preemptive Resume and Unreliable Server.Acta Mathematicae Applicatae Sinica,2009,32(2):232-335
[21] 唐应辉,朱亚丽,吴文青.修理设备可更换的N-策略M/G/1可修排队系统分析.系统工程理论与实践,2014,34(3):746-754 Tang Y H,Zhu Y L,Wu W Q.Analysis of M/G/1 repairable queueing system with N-policy and a replaceable repair facility.Systems Engineering-Theory&Practice,2014,34(3):746-754
[22] Wu W Q,Tang Y H,Yu M M.Analysis of an M/G/1 queue with multiple vacations,N-policy,unreliable service station and repair facility failures.International Journal of Supply and Operations Management,2014,1(1):1-19
[23] Wu W Q,Tang Y H,Yu M M.Analysis of an M/G/1 queue with N-policy,single vacation,unreliable service station and replaceable repair facility.Operational Research Society of India,2015,DOI:10.1007/s12597-015-0201-1
[24] Lee H W,Seo W J.Control policies of an M/G/1 queue under the dyadic Min(N,D)-policy and its cost optimization.Performance Evaluation,2008,65(10):742-758
[25] 魏瑛源,唐应辉,余玅妙.基于Min(N,D)-策略的M/G/1排队系统的队长分布及最优策略.系统科学与数学,2015,35(6):729-744 Wei Y Y,Tang Y H,Yu M M.Queue length distribution and optimal policy for M/G/1 queueing system under Min(N,D)-policy.Journal of Systems Science and Mathematical Sciences,2015,35(6):729-744
[26] 唐应辉,吴文青,刘云颇,刘晓云.基于多重休假的Min(N,V)-策略M/G/1排队系统的队长分布.系统工程理论与实践,2014,34(6):1533-1546 Tang Y H,Wu W Q,Liu Y P,Liu X Y.Queue length distribution of M/G/1 queueing system with Min(N,V)-policy based on multiple server vacations.Systems Engineering-Theory&Practice,2014,34(6):1533-1546
[27] 唐应辉,吴文青,刘云颇.基于单重休假的Min(N,V)-策略M/G/1排队系统分析.应用数学学报,2014,37(6):976-995 Tang Y H,Wu W Q,Liu Y P.Analysis of M/G/1 Queueing system with Min(N,V)-policy based on single server vacation.Acta Mathematicae Applicatae Sinica,2014,37(6):976-995
[28] 兰绍军,唐应辉.具有多重休假和Min(N,V)-策略控制的Geo/G/1离散时间排队.系统工程理论与实践,2015,35(3):799-810 Lan S J,Tang Y H.Geo/G/1 discrete-time queue with multiple server vacations and Min(N,V)-policy.Systems Engineering-Theory&Practice,2015,35(3):799-810
[29] 唐应辉,唐小我.排队论-基础与分析技术.北京:科学出版社,2006 Tang Y H,Tang X W.Queueing Theory:Foundations and Analysis Techniques.Beijing:Science Press,2006
[30] 曹晋华,程侃.可靠性数学引论.北京:科学出版社,1986 Cao J H,Cheng K.Introduction to Reliability Mathematics.Beijing:Science Press,1986
[31] Ross S M.Stochastic Processes.New York:Wiley,1996

M/G/1 Repairable Queueing System and Optimal Control Policy with Min(N,D)-Policy

PDF (PC)

Abstract

Cite this article

share this article

References

Related Articles 3

Metrics

Comments

Recommended 10

[1]	Pan Quyu, Tang Yinghui. Analysis of M/G/1 Repairable Queueing System and Optimal Control Policy with a Replaceable Repair Facility Under Delay Min(N,D)-Policy [J]. Acta Mathematica Scientia, 2018, 38(5): 1014-1031.
[2]	LI Cai-Liang, TANG Ying-Hui, MU Yong-Cong, YU Miao-Miao. M/G/1Repairable Queueing System with p-Entering Discipline During Second Type Failure Times [J]. Acta mathematica scientia,Series A, 2012, 32(6): 1149-1157.
[3]	Lv Shengli\|Li Jingbo\|Yue Dequan. The M/M/2 Repairable Queue System with Two Repairmen [J]. Acta mathematica scientia,Series A, 2008, 28(6): 1109-1118.