具有不耐烦顾客的MM1单重工作休假排队系统.pdfVIP

第45卷第1期 郑州大学学报(理学版) V01．45No．1 2013年3月 J．ZhengzhouUniv．(Nat．Sci．Ed．) Mat．2013 具有不耐烦顾客的M／M／1单重工作休假排队系统 徐 刚1， 于泳波2 (1。东北石油大学秦皇岛分校基础部河北秦皇岛066004； 2．秦皇岛兴荣海事中等职业学校基础部河北秦皇岛066100) 摘要：讨论了一个具有不耐烦顾客的M／M／I单重工作休假排队系统．工作休假期到达的顾客变得不耐烦并激活一 个服从负指数分布的计时器，如果在计时器到期之前顾客没能完成服务，则该顾客离开系统，永不返回．通过平衡 方程和母函数推导出正规忙期和工作休假期的平均队长等性能指标的解析表达式．通过数值算例考察了两个服务 率对系统性能指标的影响． 关键词：不耐烦顾客；工作休假；排队；平衡方程；母函数 中图分类号：0226 文献标志码：A 文章编号：1671—6841(2013)Ol一0023—04 DoI：10．3969／j．issn／1671—6841．2013．01．006 0 引言 在过去的20年里，休假排队模型得到了广泛深入的研究，其研究成果已应用到很多领域¨。1．近几年， 工作休假排队和具有不耐烦顾客的排队成为研究的热点．文[4—9]引入工作休假并研究了不同工作休假的 排队问题，采用多种方法得到排队模型并对数值结果进行了分析． 本文在经典M／M／1单重休假排队系统中增加了顾客的不耐烦性和休假期并未完全停止工作两个新的 影响因素，利用平衡方程和母函数，推导出忙期和工作休假期的平均队长等性能指标的解析表达式．通过数 值算例考察了两个服务率对系统性能指标的影响． 1模型描述 考虑一个具有不耐烦顾客的M／M／1单重工作休假排队系统，系统中只有一个服务台，每次只能接待一 位顾客，并假设： 1)顾客按照参数为A的Poisson流到达． 2)每位顾客所需的服务时间服从负指数分布，在忙期服务员的服务率为地．现加人单重工作休假规则： 一旦系统中没有顾客即正规忙期结束，服务员立即进入一个随机长度为y的工作休假中，休假时间y服从参 数为口的负指数分布．与通常的休假策略不同，服务员在假期内并未完全停止工作，而是以较低的速率儿(≤ 弘。)为顾客服务．当一次工作休假结束时，如果系统中已有顾客在等待，服务员立即停止工作休假，服务率由 肛，．提高到地，一个正规忙期开始；否则，服务员进入闲期，直到有顾客到达，正规忙期才开始． 3)在工作休假期顾客变得不耐烦．即假期内到达的顾客排队等待时间r后仍未完成服务则离开系统， 永不返回．假设顾客在进入系统直到离开的这段等待时间r服从参数为孝的负指数分布． 4)假设到达过程、服务过程以及休假过程相互独立，服务规则为先到先服务(FCFS)． 2 稳态分析 下面将对所描述的模型进行稳态下的分析，首先给出服务员处于工作休假期和非工作休假期(正规忙 收稿日期：2012—08—07 作者简介：徐刚(1978一)，男，讲师，硕士，主要从事排队论研究，E·mml：x999228@163．com 万方数据 郑州大学学报(理学版) 第45卷 期或闲期)的顾客数的母函数，然后推导忙期和工作休假期的平均队长的表达式，最后还可得到平均等待队 长、平均离去率等性能指标． 2．1 平衡方程和母函数 令L(t)表示时刻t系统中的顾客数，即系统的队长，t≥0．令J(c)表示时刻￡服务员的工作状态， ．，ct，={：：筹裂：嚣妻蚕竺季主笺茬篓萎磊知， 系统中稳态概率定义为： 平衡方程定义为： (1) (0+A)P00=I．tbpll+(p。+f)p01，／7,=0，