水平穿越法在带有不耐烦顾客的呼叫中心中的建模及应用

研究了一种需求服从泊松分布的多座席呼叫中心服务系统的两个问题, 其中考虑了顾客的不耐烦行为. 第一个问题中只有单一排队队列, 顾客进入系统后由于不能立即接受服务或等待时间超过其期望等待时间会选择放弃排队. 第二个问题中有两个排队队列, 主排队队列是顾客呼入队列, 次排队队列是座席提供回拨服务的队列, 且这个队列的顾客来源于由于等待时间超过其期望等待时间放弃排队的主排队队列的顾客. 本文利用水平穿越法得到了稳态时第一个问题的顾客平均等待时间及顾客总的放弃概率及第二个问题中座席繁忙的概率. 该方法不仅具有直观清晰的物理意义, 而且能避免排队系统中冗长的推导过程, 有利于快速简单解决问题. 数值分析表明第一个问题中顾客平均等待时间是座席数的凸函数, 并且顾客的不耐烦程度越高则他们的平均等待时间越短. 同时坐席数的增加在初期能够显著提高接通率, 达到一定数量后效用开始递减. 而且在系统其它参数确定且系统需求流较大情况下, 顾客的放弃率大小对顾客总的放弃概率大小的影响几乎可以忽略.     

N-策略与Min(N,V)-策略的M/G/1/∞排队系统等待时间的随机分解结构

在一些关于N-策略休假的M/G/1/∞排队模型研究中,由于顾客的等待时间与该顾客到达时刻以后的输入间隔时间不再独立,因此对顾客的稳态等待时间分布的讨论较为困难,更多是集中在系统的稳态队长和附加队长的讨论上,很少有文献讨论顾客的稳态等待时间及其随机分解.本文首先考虑经典N-策略休假的M/G/1/∞排队系统,讨论了顾客的稳态等待时间分布,给出了顾客的稳态等待时间的随机分解结果和顾客的附加延迟时间分布的显式表达式,同时,指出了已有结果的错误.其次,我们考虑在多重休假和单重休假下具有Min(N,V)-策略控制的M/G/1/∞排队系统,给出了顾客的稳态等待时间的随机分解结果,获得了顾客的平均稳态等待时间和平均附加延迟时间表达式.特别地,通过本文可直接获得一些特殊排队系统的相应结果.     

具有负顾客到达和RCH移除策略的GI/D-MSP/1/N离散时间排队系统

综合运用补充变量方法和基于条件概率矩阵迭代的嵌入Markov链方法研究了具有负顾客到达和RCH移除策略的离散时间GI/D-MSP/1/N排队系统. 获得了稳态情形下正顾客到达前夕, 任意时隙分点以及外部观测时刻的三种队长分布. 并进一步讨论了可入系统正顾客的等待时间分布. 最后通过几个特殊情形下的数值算例验证了计算方法理论分析的正确性.     

具有温储备失效的M/G/1可修排队系统

本文把“服务台在系统闲期中可能温储备失效”引入到M/G/1可修排队系统中,考虑了具有温储备失效特征的M/G/1可修排队系统.使用全概率分解技术和利用拉普拉斯变换工具,导出了在任意时刻t队长的瞬态分布的拉普拉斯变换的表达式,进一步获得了队长的稳态分布的递推式,同时,给出了稳态队长和稳态等待时间的随机分解结果. 最后通过数值计算实例讨论了平均附加队长随温储备失效参数和修复参数的变化情况.     

离散时间有限缓冲空间GI / Geom / 1 / N 工作休假排队系统稳态概率算法及性能分析

综合使用离散补充变量方法和嵌入Markov链技术研究了离散时间有限缓冲空间工作休假GI/Geom/1/N排队系统.首先运用离散补充变量方法给出一个重要等式,从而获得系统在稳态情形下任意时刻队长分布和顾客到达前夕队长分布的迭代关系.然后,再利用嵌入Markov链技术通过求解不变概率测度方程获得顾客到达前夕队长分布的数值解.而后将顾客到达前夕队长分布代入迭代公式求得稳态情形下任意时刻的队长分布.最后给出几个特殊情形下的数值计算实例,并讨论了系统参数对几个主要性能指标的影响.     

移动Ad hoc网络分布式并行接入控制协议分析

通过对无线令牌环协议(WTRP)进行改进,提出了一种新的具有QoS保障且无竞争的分布式并行接入协议(DP-BSCP)。采用嵌入Markov链和概率母函数的分析方法,用限定服务规则进行系统建模,在系统模型的基础上得到了系统的平均排队队长以及平均等待时间的解析结果,同时也分析了不同优先级队列间的性能关系。理论分析和仿真结果是一致的,表明该协议的平均排队等待延迟和平均等待队列长度均比WTRP有很大降低;对不同优先级的数据包均有良好的适应性,满足不同优先级的性能需求且稳定性大大增强,更加适用于多业务的综合服务系统。     

带有止步和中途退出的M/M/C/N部分服务员同步多重休假排队系统的等待时间

研究了带有止步和中途退出的M/M/C/N部分服务员同步多重休假排队系统的等待时间.当一个顾客离去时,系统中有d(1≤d＜C)个服务员空闲,则这d个服务员立即进行同步多重休假.分别在d个服务员没有休假和正在休假的情况下,给出了当在岗的服务员全忙时进入系统并最终接受服务的顾客的条件等待时间分布.在此基础上,得到了当在岗的服务员全忙时进入系统并最终接受服务的顾客的条件等待时间分布.     

带负顾客和不耐烦顾客的离散时间Geo/G/1重试排队

考虑了一个带负顾客和不耐烦顾客且重试时间为一般分布的离散时间Geo/G/1重试排队系统. 负顾客带走一个正在服务的顾客, 而对重试组中的顾客无影响.正顾客到达系统若遇服务器忙则可能进入重试组也可能离开系统.通过对此排队系统的嵌入马氏链进行分析, 得到了重试组队长和系统队长的概率母函数. 进而得到了一系列重要的排队指标. 此外, 还推导出了系统的稳态存在条件. 以及对无负顾客和不耐烦顾客时的特例进行了分析. 最后通过几个具体的数值实例演示了一些参数对系统关键性能指标的影响.     

负顾客及反馈的 Geo/Geo/1 多重工作休假排队系统的稳态队长分布

综合利用离散补充变量法、矩阵几何解及拟生灭链的方法研究了带有负顾客及伯 努利反馈的Geo/Geo/1多重工作休假排队系统. 首先运用离散补充变量方法得 到了此复杂系统的转移概率矩阵. 其次, 再利用矩阵几何解及拟生灭链的技术通 过解方程组获得了队长的稳态分布、平均队长及稳态队长的随机分解结果. 最后, 通过引入数值例子, 作出了系统的二维图形, 进而可以更直观地分析一些参数 对系统性能的影响.     

带有止步和中途退出的同步N-策略多重休假的M/M/R/K排队系统的性能分析

研究了带有止步和中途退出的同步N策略多重休假的M/M/R/K排队系统.在服务员全忙或者正在休假时,到达的顾客或者决定进入系统等待服务,或者不进入系统;而进入系统的顾客因为等待的不耐烦在没有接受服务的情况下也可能离开系统.当系统变空时,所有服务员立即进行N策略多重休假.首先,利用马尔科夫过程理论建立了系统稳态概率满足的方程组.其次,利用分块矩阵的解法求出了系统稳态概率的矩阵解,并得到了系统的平均队长、平均等待队长及顾客的平均损失率等性能指标.最后,求出了在服务员全忙时进入系统并最终接受服务的顾客的条件等待时间分布及条件平均等待时间.     

修理设备可更换的N-策略M/G/1可修排队系统分析

本文把“修理设备可发生故障”引入到N-策略M/G/1可修排队系统中,考虑了 修理设备可更换的N-策略M/G/1可修排队系统.通过引进服务台的“广义修理时间”、顾客的“广义服务时间”和修理设备的“广义忙期”,讨论了系统的排队指标和服务台的可靠性指标.同时,使用全概率分解方法,利用拉普拉斯变换工具,重点讨论了修理设备的不可用 度和在（0,t]时间内的平均更换次数,并给出了数值计算实例.最后,本文在给定的费用结构下 讨论了最优策略N^*的求解问题,并给出了数值计算例子.     

基于多重休假的min(N,V)-策略M/G/1排队系统的队长分布

运用全概率分解技术和拉普拉斯变换工具，研究了基于服务员多重休假的min（N，V）-策略M/G/1排队系统，其中N是预设的休假终止的门限值.讨论了从任意初始状态出发队长的瞬态分布，获得了队长瞬态分布的拉普拉斯变换的递推表达式和稳态队长分布的递推表达式，同时求出了附加队长分布的显示表达式.进一步讨论了当休假时间V分别服从负指数分布和定长分布P{V=T}=1，以及当N=1，N→∞，P{V=0}=1与P{V=∞}=1时的特殊情形.最后，通过数值实例阐述了获得便于计算的稳态队长分布的表达式在系统容量设计中的重要价值.     

基于Max(N,D)策略的M/G/1排队系统的稳态指标

考虑一个由N策略和D策略同时控制的M/G/1排队系统.当顾客的到达个数至少为N个同时等待顾客的服务时间之和大于某非负实数D时,空闲的服务台重新开始服务顾客(称此服务启动策略为Max(N,D)策略).在此策略下,由于闲期到达顾客的服务时间是条件相依的,故队长的随机分解不再成立.通过将顾客分成两类,并借助拉普拉斯变换和概率分析,研究了该排队系统的稳态队长分布、稳态闲期和忙期分布、稳态服务时间积压量分布以及顾客的稳态逗留时间分布.数值算例分析了N、D和Max(N,D)策略对稳态平均队长的影响.在数值上获得了系统稳态费用最小的最优策略临界值,并比较了N、D、Max(N,D)和Min(N,D)策略的优越性.     

Analysis of G-Queue with Pseudo-Fault and Multiple Working Vacations

This paper presents a new model of discrete time Geo/Geo/1 repairable queueing system with pseudo-fault, negative customers and multiple working vacations. The authors assume that system service may be interrupted by breakdown or pseudo-fault, this system may become disabled only when it is in a regular busy period, and negative customers adopt two types of typical killing strategies. In this paper, the authors know that the evolution of the system can be described by a two-dimensional Markov chain, and the two-dimensional Markov chain satisfies the condition of quasi birth and death chains. Based on the method of matrix-geometric solution, the authors obtain distributions for the stationary queue length in RCH and RCE strategy, respectively. Moreover, the reliability of the system is analyzed and the number of customers and waiting time of a customer in the system in steady state are obtained. The authors analyze the impact of two killing strategies on the system comparatively.This paper studies the individually and socially optimal behaviors of positive customers, and presents a pricing policy for positive customers, therefore, the authors obtain the socially optimal arrival rate.Various numerical results are provided to show the change of performance measures.     

N-策略工作休假M/M/1排队系统中的顾客行为研究

考虑N-策略M/M/1排队,休假期间服务员并未停止工作而是以较低的速率为顾客服务.系统的决策主体是顾客,基于"收益-成本"结构,利用马尔可夫过程理论,采取均值分析的方法,以顾客追求利益最大化为出发点,分析了全可见和几乎可见两种情况下的顾客行为.通过求解平衡方程,得到几乎可见情况下系统的稳态概率,进而求得几乎可见状态下顾客的期望逗留时间.构建均衡社会收益函数,并通过数值模拟,分析系统的各个参数对社会均衡收益的影响.     

c个修理工同步多重休假的k/n(G)表决可修系统

本文首次将"多个修理工同步多重休假"规则引入到c个修理工的k/n(G)表决可修系统中,在假设部件的工作寿命、故障后的修理时间和修理工的休假时间 分别服从参数λ(>0)、μ(>0)和θ(>0)的负指数分布下,利用拟生灭过程 和矩阵几何解方法,讨论了在稳态下系统处于各状态的概率分布,以及一些刻画系统性能的可靠性指标 和排队指标,如系统的稳态可用度、稳态故障频度和故障部件的等待修理时间等,并且讨论了四种特殊情况: 1) c=1,θ→+∞; 2) c=1,k=1,θ→+∞; 3) c=1,k=n,θ→+∞; 4) c=1,k=n-1,θ→+∞.最后给出了在c=2,n=6,k=3,λ=1/10,μ=1/5,θ=1/2的数值计算例子.     

The bulk input M[X] /M/1 queue with working vacations

In this paper, we analyze a bulk input M^[X] /M/1 queue with multiple working vacations. A quasi upper triangle transition probability matrix of two-dimensional Markov chain in this model is obtained, and with the matrix analysis method, highly complicated probability generating function(PGF) of the stationary queue length is firstly derived, from which we got the stochastic decomposition result for the stationary queue length which indicates the evident relationship with that of the classical M^[X] /M/1 queue without vacation. It is important that we find the upper and the lower bounds of the stationary waiting time in the Laplace transform order using the properties of the conditional Erlang distribution. Furthermore, we gain the mean queue length and the upper and the lower bounds of the mean waiting time.     

Discrete-time Geo/G/1 retrial queues with general retrial time and Bernoulli vacation

This paper considers a discrete-time Geo/G/1 retrial queue where the retrial time has a general distribution and the server is subject to Bernoulli vacation policy.It is assumed that the server, after each service completion,begins a process of search in order to find the following customer to be served with a certain probability,or begins a single vacation process with complementary probability. This paper analyzes the Markov chain underlying the queueing system and obtain its ergodicity condition.The generating functions of the number of customers in the orbit and in the system are also obtained along with the marginal distributions of the orbit size when the server is idle,busy or on vacation.Finally,the author gives two stochastic decomposition laws,and as an application the author gives bounds for the proximity between the system size distributions of the model and the corresponding model without retrials.