带有负顾客和N策略的GeoGeo1工作休假排队.pdfVIP

2013年1月 重庆师范大学学报(自然科学版) Jan．2013 of Normal Science) V01．30No．1 第30卷第1期 JournalChongqingUniversity(Natural 带有负顾客和N一策略的Geo／Geo／1工作休假排队+ 郭宏侠，徐秀丽，耿杰 (燕山大学理学院，河北秦皇岛066004) 摘要：在离散时间Geo／Geo／1多重工作休假排队模型的基础上，加入了负顾客和N策略。这是一个新的模型，改进了已 有的相关结论。工作休假是指在休假期间，服务员不是完全停止服务，而是低速率继续为顾客服务。这既可减少顾客因 为不耐烦排队离开后所造成的损失，也可提高经济效益。在文中的负顾客不接受服务，并只起一对一抵消队首正接受服 customerfrom 务的顾客的作用，即服从RcH(Remove head)策略。通过嵌入马尔可夫链方法，得到转移概率矩阵。并使 用拟生灭过程及矩阵几何解方法得到队长的稳态分布：丌b—p(L一女，．，一j)，(女，j)∈n，进一步得出了系统队长的随机分 解的结果：L“(z)一L0(z)Ld(z)。 关键词：工作休假；N策略；矩阵几何解；条件随机分解 中图分类号：0226 文献标志码：A 在以往的20年里，休假排队已得到广泛发展，在 1)单个正、负顾客的到达均发生在时隙的末端 很多领域中都有应用，如通信网络、计算机系统等，详 (”一，押)处，到达间隔分别记为丁+和T一，独立同分布， 见Tian和Zhang[13的著作。近年来，Servi和Finn[2]其分布为 P(T一一 引入一种半休假策略。Baba[31用矩阵几何解方法分P(T+一是)一户户卜1，志≥1，0户1； 析了工作休假GI／M／1排队模型。随之，国内外的很是)一声’p。‘一1，志≥1，Op’1。 多学者对工作休假排队进行了广泛研究。 2)顾客服务的开始以及结束都发生于时隙分点 ￡一处，在正规忙期内，顾客的服务时间S。服从参数 从Meisling[4]提出离散时间排队系统之后，离散 时间排队系统的理论得到一定的发展。此外，带有N 策略的排队模型也随之得到研究，如Kella[51详细讨论3)在工作休假期间，顾客的服务时间S。服从“。 了N策略M／G／1排队系统模型。事实上，计算机等的几何分布 领域更倾向于使用离散时间排队建模，国内外很多学 P(S。一是)一“。“。‘一1，点≥1，O：“。：1 者对此进行了研究。正顾客进入系统排队且可接受服 4)当一个正规忙期结束时，系统则进入一个工作 务，负顾客看成是某些工作的外来援助或是取消信号， 休假V，其分布为 负顾客只起抵消正顾客的作用，不接受服务。排队论 P(V一是)一口口卜1，忌≥1，0口1 的实用性很大[6]。 5)假设休假的开始以及结束都发生在时刻(行一， 最近，田乃硕口]、朱桂仙凹1等分析了离散时间 以)上，若一次工作休假结束的时候，系统中的顾客数大 Geo／Geo／1工作休假排队，朱翼隽[9]研究了带有负顾 于或者等于N(事先规定)，那么一个正规忙期就会开 客的Geo／Geo／1多重工作休假排队。本文是在其基 始，服务率从p。转变为卢。，在此刻接受服务的顾客需 础上，加入了RCH负顾客。 重新接受服务；否则，进入另一次工作休假。