有负顾客且Bernoulli反馈的MMc工作休假排队系统.pdfVIP

第45卷第2期 郑州大学学报(理学版) V01．45No．2 2013年6月 Univ．(Nat．Sci．Ed．) Jun．2013 J．Zhengzhou 刘红丹， 吕胜利， 李丹丹 (燕山大学理学院河北秦皇岛066004) 摘要：将负顾客和反馈机制结合，研究了M／M／c工作休假排队系统，其中在休假期间，服务员并未完全停止工作， 而是以相对于正常工作时较低的服务率为顾客服务，工作休假策略为空竭多重工作休假．负顾客一对一抵消正在 接受服务的正顾客(若有)，若系统中无正顾客时，到达的负顾客自动消失，负顾客不接受服务．完成服务的正顾客 以一定概率反馈到队尾寻求再次服务．并利用拟生灭过程和矩阵几何解方法得到了系统队长的稳态分布，给出稳 态下系统的一些性能指标和数值算例． 关键词：拟生灭过程；矩阵几何解；负顾客；反馈；工作休假 中图分类号：0226 文献标志码：A 文章编号：1671—6841(2013)02—0014—05 DOI：10．3969／j．issn／1671—6841．2013．02．004 0 引言 经典休假排队系统已得到了广泛的研究，其科研成果也得到了广泛应用．然而，在现实休假排队系统中， 休假时服务员不会完全停止工作，而是以比正常服务率低的服务率工作．如医院系统，医院在休假时会安排 部分工作人员值班，不会让所有的医生都休息，这样的休假排队系统称为工作休假排队系统(简记 MV)¨。3]．如果服务员在工作休假期间的服务率减小为零，就得到经典休假排队模型．目前，工作休假排队系 统是国内外专家研究的热点． Gelenbel4 o在20世纪90年代首次提出了负顾客排队模型，负顾客可以看成是某些工作的外来援助或取 消信号，一般作为系统的制约因素而存在，能抵消系统的正顾客．郭晓琼等1研究了带有负顾客的GI／ Geom／1工作休假排队．徐祖润等∽1研究了带有负顾客的M／M／c多重工作休假排队，但没有考虑反馈机制． 在现实生活中，带有反馈的排队系统在生产和实际生活中也是其考虑的关键因素，即顾客到达系统后并不一 定经过一次服务就离开，可能经过多次，服务次数是由反馈机制所决定的一‘8』．作者将上述所提及的排队模 一定的实际意义，也具有很广泛的应用背景． 1 系统模型 1．1模型假设 顾客到达时，若系统中有顾客正在接受服务，则抵消一个正在服务的顾客，若系统中无正顾客时，到达的负顾 客自动消失，负顾客不接受服务．当顾客被服务完后，以反馈概率or(0≤盯≤1)进入到队尾等待下一次服务， 以概率盯(盯=1一仃)离开系统，永不再来．服务台在正常服务期和工作休假期的服务时间分别服从参数为 p和田(7／／z)的负指数分布．一旦系统内无正顾客，服务员立刻开始一个随机长度为y的工作休假．在工作 休假期间，服务员以较低的服务率接待正顾客．若结束一次工作休假时系统中仍无正顾客，则继续一个独立 收稿日期：2012一11—20 基金项目：国家自然科学基金资助项目，编河北省自然科学基金资助项目，编号G2012203136． (1967一)，男，副教授，博士，主要从事排队论与可靠性理论研究，E—mail：qhdddlsl@163．corn． 万方数据 第2期 刘红丹，等：有负顾客且Bernoulli反馈的M／M／c工作休假排队系统 15 同分布的工作休假，反之，若在工作休假期间服务完一个正顾客后系统中仍有等待服务的正顾客，服务员终 止工作休假并以正常服务率接待顾客，直到服务台再次变为空闲．工作休假策略为空竭多重工作休假，设工 作休假时间y服从参数为口的负指数分布．假设系统容量无限，服务规则为先到先服务(FCFS)． 1．2拟生灭过程 假定到达间隔、正常服务期的服务时间、工作休假期的服务时间和工作休假时间是相互独立的，令N(t) 为时刻t系统中的顾客数，J(t)定义为 ，，、 fO时刻t服务台处于工作休假 “…