具有负顾客的GIM1工作休假及休假中止模型.pdfVIP

第23卷第5期 成都信息工程学院学报 V01．23No．5 OFINFORMATIONIECTqNOIA)GYDet．2008 2008年lO月 JOURNALOFCHENGDUUNIVERSITY 文章编号：1671—1742(2008)05．0568—06 具有负顾客的GI／M／1工作休假及休假中止模型 刘晶晶， 朱翼隽 (江苏大学理学院，江苏镇江212013) 摘要：针对GI／M／I排队模型可能出现的影响因素，研究具有负顾客的GI／M／I工作休假及休假中止模型．其 服务规则为先到先服务，休假策略为空竭服务多重休假，负顾客抵消队尾的正顾客。若休假期中一个服务完成时， 系统中还有顾客，发生休假中止。通过矩阵几何解方法求得到达时刻队长的稳态分布． 关键词：工作休假；休假中止；负顾客；矩阵几何解 中图分类号：0226 文献标识码：A 1 引言 考虑了一个单服务台顾客到达服从一般分布的服务系统．国内外的许多学者研究了各种休假排队模型【1．2】 和具有负顾客的排队模型【3-5]，但还没有学者把负顾客引入到工作休假及休假中止的GI／M／1模型中． 负顾客可以看成服务系统出现的一次外来援助，一次援助带走一名队尾的顾客．当系统中没有顾客时，外来 援助自动消失．一般地，系统中有极少顾客时允许服务台休假能够节约成本，但是导致了顾客的流失和不满．将 工作休假和休假中止引入到GIAVI／1排队模型中，可以解决以上的问题．在工作休假策略下，服务台以较低的效 率工作而不是完全停止服务．同时，在休假中止策略下，当系统中顾客数达到一定值，原本处于工作休假的服务 台可以转入正常工作状态． 2模型的数学描述 考虑到达过程是独立同一般分布，且有正、负两类顾客的单服务台系统．当队列为空时，服务台开始休假． 如果有顾客在休假期到达，服务台继续以较低的效率工作．工作休假期是低速度运行的阶段．工作休假中，在一 个服务完成时，如果系统中有顾客，服务台就回到正常的工作状态，这样就发生了休假中止．负顾客可以看成服 务系统中出现的一次外来对服务台的援助，一次外来援助带走一名队尾的顾客(若有)． 为lA和A。(s)．服务时间、工作休假期的服务时间、工作休假以及负顾客到达间隔分别服从参数为弘，叩，0，￡ 的负指数分布．上述的随机变量相互独立．服务规则：先到先服务．休假规则：空竭服务多重休假．抵消原则：负 顾客一对一的抵消队尾的正顾客．若系统中无正顾客时，到达的负顾客自动消失，负顾客不接受服务． 3状态转移概率矩阵 3．1嵌入马氏链 L(t)为时刻t系统中的顾客数，L。=L(岛一0)为第，1个到达之前系统中的顾客数．记 ． 1 1，第咒个到达发生在服务期 “ lo，第行个到达发生在工作休假期 由于正顾客的到达间隔、服务时间、负顾客到达、休假时间相互独立，{(乙，．，。)，竹≥1}是嵌人马氏链，其状态 空间为 o={(0，0)}U{(k，J)，足≥1，J=0，1}． 收稿El期：2007．12—06 基金项目：国家自然科学基金资助项目 第5期 刘晶晶等：具有负顾客的GI例／l工作休假及休假中止模型 569 为表示转移概率 2 2 Z k，J。+I L。2 户(f．j)(女．，)=P(L。+I i，J。2歹)． 引出下列表示式： 口。=．『P一(户+e，，‘学dA。(r) 6k=，．『(叩+￡)P—c-+e)’一船【_(』￡二上1j}j铲P—cp+c)(r—z)dzdA(r) q=小P～∽山吐气}剑e山㈦“一～尚㈤ 余休假时间长于休假期服务时间的情况下，一个顾客服务完成时系统中还有其他顾客，服务台结束休假进入正常 服务期，并且这个到达间隔内完成k个顾客的概率；{C^，忌≥0}表示剩余休假时间短于休假期服务时间，那么在 剩余休假时间内