具有两个服务阶段的负顾客M^ξ／（G1，G2）／1休假排队系统.pdfVIP

维普资讯 第4卷第 4期 复 杂 系 统与 复 杂 性科 学 Vo1．4 No．4 2007年 12月 COMPLEX SYSTEMSAND COMPLEXnY SCIENCE Dec． 2007 文章编号：1672—3813(2007)04—0083—06 具有两个服务阶段的负顾客 ／(G。，G2)／1休假排队系统 唐学德，朱翼隽，冯艳刚 (江苏大学理学院，江苏 镇江 212013) 摘要 ：研究一类批到达排队系统，单服务 台提供两个不同阶段 的服务 ，并且考虑 空 竭服务单重休假和有负顾客到达的情形。正顾客接受第一个阶段服务后立即接受 第二个阶段服务，在正顾客接受两个阶段服务的过程 中均可能有负顾客到达 ，负顾 客不接受服务，只抵消正在接受服务的正顾客。运用补充变量法列 出稳态下系统 的状态偏微积分方程组，从而求得 了系统主要排队指标及稳态队长的概率母函数 的随机分解结果 。 关键词 ：负顾客；两个阶段服务；休假；补充变量 ；概率母函数 中图分类号 ：0226；N94 文献标识码 ：A M ／(Gl，G2)／1VacationQueueingSystemwithNegativeCustomers andTwoPhaseService TANGXue—de，ZHUYi—jun，FENGYah—gang (FacultyofScience，JiangsuUniversity，Zhenjiang212013，China) Abstract：Considerabatcharrivalqueueingsystem ，wheretheserverprovidestwophasesofheterogene— OUSserviceoneaftertheothertothearrivingbatchesunderexhaustivesinglevacationandnegativeCHS— tomer．Negativecustomerdoesn’tbeserved，andremovethepositivecustomerWhoisonserved．Bythe methodofsupplementalvariable，someimportantperformancemeasuresandqueuesgeneratingfunctionof thissystem havebeenattained． Keywords：negativecustomer；twophaseser、qc‘e；vacation；supplementalvariable；generatingfunction 1 引言 由于负顾客在现实生产、生活中有着极其广泛的应用背景 ，因此 ，白Gelenbe 1991年首次提出了负顾 客排队模型以来 ，关于负顾客排队的研究就方兴未艾，如Harrison和 Pitel ，Bayer和 Boxma 等对负顾客排 队都做了大量的工作。近来 ，一些学者 对批到达 、具有两种服务、服务速度可变的排队模型做了研究。 然而，将负顾客和休假策略引入具有两个服务阶段的排 队模型尚未见到。事实上 ，在实际的生产 、生活 中经 常会碰到这样的情况：同一个服务台提供两个阶段服务且有负顾客抵消正顾客。例如，依次测试某种产品 的两种性能指标，在分别测试两种性能指标的过程 中，都可能由于某种原因使产品终止测试。又如，在高性 收稿 日期 ：2007—06—22 基金项 目：国家 自然科学基金资助项 目 作者简介：唐学德(1969一)，男 ，江苏连云港人，博士研