带有不耐烦顾客及三重阈值策略的MMcK排队.pdfVIP

维普资讯 第30卷 第6期 燕山大学学报 Voll+30No．6 2006年 l1月 JournalofYanshanUniversii~ Nov,2O06 文章编号{1007-791X (2006)06-0471—06 带有不耐烦顾客及三重阈值策略的M／M／C／K排队 田乃硕 ，于艳辉 (1．燕山大学 理学院，河北 秦皇岛066004) 摘 要；在M彻 c／服排队模型基础上增加了不耐烦顾客及三重阈值策略，提出了一个拟生灭过程模型。利用矩 阵几何解的方法给出了系统稳态队长分布、服务台全忙条件下排队顾客数的分布及进入系统的顾客的等待时间 分布。这些结果推广了GeorgeZhang(2005)发表的工作。 关键词；MM／／ 排队；(B， 策略；不耐烦等待；拟生灭过程；矩阵几何解 中图分类号：0226 文献标识码：A 这更充分地体现了为顾客服务和在休假期间从事 0 引言 辅助工作两者兼顾的思想，为系统的设计与控制提 近 20年，休假排队模型得到了广泛的研究， 供了更大的灵活性。这其中使用了拟生灭过程与矩 Doshi在其综述 “中对此进行了详细的阐述。在很 阵几何解的方法，得出了系统稳态队长的分布与等 少有人研究的多服务台休假模型中，Levy, 待时间分布。它包括 N．Tian与 Z．G．Zhang口州 Yechiali 与 Vinod口首先研究了休假服从指数分 及z．G．Zhang中相应部分结论为特例。 布的M／M／c排队。但是这些早期的研究没有给出 队长分布与等待时间分布等具体指标，Chao与 1 模型描述 Zhao研究了多服务台休假模型中的同步休假与 在参数为撕 的经典M／M／c／K排队系统中，引 异步休假模型，并给出了计算稳态概率分布与数学 入不耐烦顾客及(g， ^D休假策略：当系统中有d 期望的方法。 (1 c)个服务台变成空闲或顾客数减少N(c- 然而，以上这些研究都是建立在所有服务台都 个时，g d)个服务台同时开始一次随机长度为 休假的基础上，但对于在多服务台系统中的服务员 的休假。若休假结束时，系统中的顾客数lcN 来说，允许部分服务员休假更具有实际意义。Tian (c^ 脚，DUe个服务台继续另一次休假，至到某 等 与Tian,Zhang研究了若干部分服务员休假的 次休假结束时系统中的顾客数七Ⅳ，则P个服务台 模型，证明了多服务台同步休假排队系统中条件随 返回系统进行服务；余下的(七一c)个顾客按到达顺 机分解性质，并给出了队长与等待时间的稳态分 序排队等待，并且以概率P(O 1)进入系统接受 布。最近，N．Tian，Z．G．Zhang 研究了带有 服务；若kK，余下的顾客则直接离开系统。并假 两个闽值策略的多服务台排队系统，其中，当空闲 定休假时间瑚艮从参数为 的指数分布，且到达间 的服务台数量达到某一个数值后，全部或部分服务 隔、服务时间、休假时间是相互独立的，且服从 台开始休假。Z．G．Zhang进一步发展了多服务台 FCFS规则。 休假排队模型，提出了(P， 加休假策略，它是对 以上(f)表示时刻f系统内顾客数， f)定义如下： 前面多服务台休假模型的综合。 f0，时刻f，e个