不耐烦顾客休假排队系统性能和费用问题的研究

研究了不耐烦顾客休假排队系统性能和费用问题．为了让服务器的能量消耗与不耐烦顾客之间保持最优平衡，让一部分服务器处于备用状态，根据系统中的顾客数来决定关闭或开启备用服务器．首先对状态空间进行分割，分别列出各个子空间中的平衡方程，得到了平稳分布，同时还得到了单位时间内消耗能量的平均服务器数与单位时间内平均流失顾客数．     

单服务员排队模型某些指标的优化研究

根据期望的定义，通过一定的数学技巧，给出单服务员排队模型平均顾客数和服务员利用率的解析式，从而简化了实际应用中的计算。     

具有可变输入率和不耐烦顾客M/M/n的排队模型

陆传赉在文献[1]中研究了当系统中的队长为r时,新来的顾客以概率αr=1/(r+1)或αr=1/(r+1)-1/(r+2)加入系统,即输入率为λr=λαr,服务率为μ的可变输入率的M/M/1排队模型;以及当排队等待的队长为r时,不耐烦顾客离开队伍的强度为△r=rδ(δ≥0)的具有不耐烦顾客的M/M/n排队模型;并得到了...     

带不耐烦顾客Bernoulli反馈和慢服务期的排队

考虑一个带有不耐烦顾客的具有两相位(快速期和慢速期)、Bernoulli反馈的M/M/1排队模型.系统处于两相位的时间,以及服务时间均服从负指数分布.当系统处于慢速服务期时,顾客变得不耐烦,并激活一个服从负指数分布的计时器.如果在计时器到期之前,系统没能从慢速期转到快速期,则该顾客将放弃排队,永不再来.而完成服务的顾客以概率σ(0<σ≤1)离开系统,以概率1-σ反馈到队尾寻求再次服务.由系统的平衡方程组,建立关于队长概率母函数的微分方程,运用解析的方法得到系统的队长概率母函数;此外,由平衡方程得到系统的平均队长.     

带负顾客的搜索引擎排队模型的性能分析

目前许多搜索引擎都是使用基于关键词查询的检索算法和技术,返回的页面数量成千上万。而且其中包含无效的死链接,顾客需要花费大量时间和精力进行浏览筛选有用信息,筛选过程中产生不耐烦情绪,从而转换关键词进行重新搜索。针对搜索引擎的服务即时性特点,把顾客因不耐烦进行重试的次数抽象成虚拟顾客,无效的死链接看成负顾客,对一个顾客到达服务台引起的系统忙期进行研究。     

具有不耐烦顾客的M／M／2多重工作休假排队系统

研究了具有不耐烦顾客的M／M／2多重工作休假排队系统。利用平衡方程和母函数的方法,得出了忙期和工作休假期的平均队长等性能指标的解析表达式。     

具有一不同型备用服务员的可修排队系统分析

研究了具有不同型备用服务员的可修排队系统,开始时服务员1上岗,服务员2备用.上岗服务员发生故障时,若修理工空闲,则故障服务员可以立即得到修理,同时备用服务员立即替换上岗:否则,需等待修理.利用矩阵几何解的方法讨论了系统的稳态平衡条件和稳态概率分布,通过数值解考察了参数的变化对稳态系统平均队长的影响.     

不耐烦顾客强度为高次幂函数的M/M/C/N排队模型

在现有文献中讨论具有不耐烦顾客排队模型较多,记αk为系统中排队等待服务的顾客为k个时,系统中不耐烦顾客离开系统的强度,文献[1]作者中讨论了以离开强度αk=kδ,δ≥0离开的M/M/C排队模型;文献[2]中讨论了强度ak=k2δ,δ≥0离开的M/M/1情况;文献[11]中讨论了强度为αk-k2δ,δ≥0离开的M/M/N情况;将讨论不耐烦顾客强度αk=knδ,δ≥0的多服务窗混合制M/M/C/N排队模型;特别地,当参数取特殊值时,就能得到上述文献中一系列结论。     

具有不耐烦顾客的M/M/1单重工作休假排队系统

讨论了一个具有不耐烦顾客的M/M/1单重工作休假排队系统.工作休假期到达的顾客变得不耐烦并激活一个服从负指数分布的计时器,如果在计时器到期之前顾客没能完成服务,则该顾客离开系统,永不返回.通过平衡方程和母函数推导出正规忙期和工作休假期的平均队长等性能指标的解析表达式.通过数值算例考察了两个服务率对系统性能指标的影响.     

Bernoulli机制下具有不耐烦顾客和多重休假的排队系统

考虑Bernoulli机制下具有两类穷尽多重休假的M/M/1排队系统。当正规服务结束且系统变空时,服务台总是进行经典多重休假或多重工作休假。在经典休假期内,由于得不到服务,顾客会选择几何放弃的方式离开系统。对于该系统,首先得到了平稳概率分布和一些性能测度;其次讨论了系统队长的随机分解性;第三分析了在正规忙期开始时刻系统队长分布和忙循环。     

基于不耐烦、声讯互动的呼叫中心性能分析

考虑带声讯互动(Interacting Voice Response,IVR)且有不耐烦顾客呼叫中心的马尔可夫模型.通过建立两状态和三状态MC,分别利用流守恒方程和Q矩阵给出系统的平稳状态概率,以及其他一些重要的性能指标.     

负顾客到达造成服务率变化的可修排队系统

为了解决由于在工作中操作失误引起机器服务速率减慢或是由于病毒入侵引起计算机速率减慢这一类问题,采用拟生灭过程和矩阵几何解的方法研究了具有正、负两类顾客服务速率可变的可修排队系统,其中负顾客到达带走正顾客的同时使服务速率减低.结果表明:负顾客到达率越高系统中平均等待的顾客数越少.给出了系统稳态平衡所需条件,推导出了系统稳态概率向量和系统的一些稳态排队和可靠性指标.最后给出了相关的数值实例为实际应用提供理论参考.     

有负顾客到达的M/M/c/N可修排队模型

研究了具有负顾客到达的M/M/c/N排队模型,其中负顾客到达抵消一个正在服务的正顾客,系统中多个服务台都可能发生故障且可修.通过矩阵分块的迭代解法求出了稳态概率的精确解,得到系统的一些稳态排队指标和稳态故障频度、可用度等可靠性指标.在此基础上利用MATLAB通过数值算例,考察了系统某些参数对系统平均顾客数和稳态可用度的影响.     

带有负顾客的M／M／1／N单重工作休假排队系统

研究了一个带有负顾客的M／M／1／N单重工作休假排队系统。服务员在假期中以较低的速率服务顾客而非停止工作。负顾客一对一抵消队首正在接受服务的正顾客(若有),若系统中无正顾客,到达的负顾客自动消失,负顾客不接受服务。利用马尔科夫过程理论和矩阵解法求出了稳态概率的矩阵解,并得到了系统的平均队长、平均等待队长以及顾客的消失概率等性能指标。最后通过数值例子分析了系统的参数,休假时的工作率μ_v和休假率θ对平均等待队长以及顾客消失概率的影响。     

负顾客到达造成服务台异常故障的M/G/1可修排队

为解决服务台在工作状态可能出现的正常故障和由于服务员的操作失误或外来信号的干扰等引起服务台异常故障这一类问题,采用补充变量法和状态转移研究了具有正、负两类顾客且负顾客到达引起服务台异常故障的可修排队系统,其中正常故障是由于服务台寿命引起的.结果表明:负顾客到达率越高,系统处于故障状态的概率越大,系统中平均等待的顾客数越少.给出了系统处于各个状态的概率及系统的一些稳态排队指标.相关的数值算例为实际应用提供理论参考.     

带有负顾客的M/M/m/k-m优先权排队系统分析

研究了两类顾客共用一个有限容量等待空间的多服务台排队系统,其中第一类顾客具有强占优先权,第二类顾客分正顾客和负顾客两种,负顾客不接受服务且在到达系统后一对一抵消排在队尾的第二类正顾客。根据状态转移图得到了稳态下的平衡方程,利用矩阵分析理论得出了两类顾客的平均队长和溢出率,通过数值例子验证了模型的有效性,并结合图形详细分析了服务率和正、负顾客的到达率对系统各项性能指标的影响。