具有可变输入率和不耐烦顾客MMn的排队模型.pdfVIP

2011年5月 重庆师范大学学报(自然科学版) May2011 of Normal V01．28No．3 第28卷第3期 Journal Science) ChongqingUniversity(Natural 具有可变输入率和不耐烦顾客M／M／n的排队模型’ 李 焕 (重庆师范大学数学学院，重庆400047) 摘要：陆传赉在文献[1]中研究了当系统中的队长为r时，新来的顾客以概率a，2石{可或a，2石{可一百{。万 加入系统，即输入率为A，=A口，，服务率为卢的可变输入率的M／M／1排队模型；以及当排队等待的队长为r时，不耐 烦顾客离开队伍的强度为A，=r8(6≥0)的具有不耐烦顾客的M／M／n排队模型；并得到了这两个系统的平稳分布以 及主要指标。本文推广了文献[1]的上述两个模型；把具有不耐烦顾客的M／M／n排队模型和可变输入率的M／M／n 的排队模型进行了结合研究，即讨论了输入率可变同时具有不耐烦顾客的情况；考虑了输入率A，和服务率p，都随队 fA，=,ha，=—t，r=0，1，2，… 长r变化的情况，即{ frl吐,O≤r≤，| ，建立了输入率可变且具有不耐烦顾客的彬肘／，I排队模型，得 ∽2 1啪+△～，，儿 到了模型的平稳分布以及各种指标，并举例说明了该模型在实际问题中的应用。 关键词：可变输入率；不耐烦顾客；M／M／n排队模型 中图分类号：0211．6 文献标识码：A 在日常生活中，经常可以看到顾客到达某系统 时，发现因排队顾客较多，而发生犹豫的现象。究竟 4)顾客到达间隔时间服从参数A的泊松分布； 是否加入队列等候，除了顾客的需要外，还要考虑当 5)排队等待队长为k时(此时系统中有／t+k个 时的队长，若队列较短，顾客加入队列的可能性就 顾客)，队伍中的不耐烦顾客离开队伍的强度为 大，反之，顾客加入队列的可能性就小。关于具有不 凤=∥a(a0)。 耐烦的排队模型和不同到达率的排队模型，已有很 2数学模型 多学者进行了研究，并获得了不少成果。文献[1_4] 研究了具有不耐烦顾客的M／M／1及M／M／n排队模 根据上述模型假设，类似文献[2]的推导，有如 型。文献[5．8]讨论了具有可变输入率方面的下结论。 M／M／n排队模型。然而，有关将不同到达率与具有 定理1 令Z(t)表示时刻t系统内的顾客数 不耐烦顾客相结合的排队模型还未得到关注。本文 研究同时具有可变输入率与不耐烦顾客的M／M／n …，I|}，…}，且 排队模型。 Aott 卜2 2南，k_012，… 1模型假设 对于本排队模型，本文做以下假设。 kt=黜艺溉 1)系统中有n个服务窗，容量不限； 的生灭过程。 2)服务窗工作独立，服务时间服从参数为p的 于是，可画出系统状态流图 指数分布； x 叁 寺 鲁卉 3)顾客到达时，若队长为k，则他加入队列的概 q翟耋瘿=-3互密 1 p 2／z 3／．t np np+声。 巍 率为瓯=Fk，不加入队列而离开的概率为1— · 10：13：00 收稿日期：20