具有顾客止步、插队和中途退出行为的多服务台优先权排队系统

在实际排队系统中，顾客可能会出现各种不同的行为，本文主要研究了同时具有顾客止步、插队和中途退出三种行为的优先权排队系统。首先，本文基于顾客的止步、插队和中途退出行为构建了依赖系统状态的三段式输入率和服务率的多服务台排队模型，且采用收益-费用结构函数确定分段阈值。其次，本文研究具有顾客止步、插队和中途退出行为的普通排队系统和强占优先权排队系统。本文利用拟生灭过程对问题建模并使用矩阵分析法对模型进行求解，推导了两个排队系统的稳态概率的表达式并计算了相关的性能指标。通过数值分析，本文说明了顾客的止步、插队和中途退出三种行为对系统性能带来的影响是不容忽视的。     

带止步与中途退出策略的M~x/M/1/N单重工作休假排队系统

研究了带有止步和中途退出的M~x/M/1/N单重工作休假排队系统.顾客成批到达,到达后每批中的顾客,或者以概率b决定进入队列等待服务,或者以概率1-b止步(不进入系统).顾客进入系统后可能因为等待的不耐烦而在没有接受服务的情况下离开系统(中途退出).系统中一旦没有顾客,服务员立即进入单重工作休假.首先,利用马尔科夫过程理论建立了系统稳态概率满足的方程组.其次利用矩阵解法求出了稳态概率的矩阵解并得到了系统的平均队长、平均等待队长以及顾客的平均消失概率等性能指标.最后通过数值例子分析了工作休假时的低服务率η和休假率θ这两个参数对系统平均队长的影响.     

带有止步和中途退出的成批到达的M~x/M/R/N同步休假排队系统的性能分析

研究了带有止步和中途退出的Mx/M/R/N同步休假排队系统.顾客成批到达.到达的顾客如果看到服务员正在休假或者全忙,他或者以概率b决定进入队列等待服务,或者以概率1-b止步(不进入系统).系统根据一定的原则以概率nk在未止步的k个顾客中选择n个进入系统.在系统中排队等待服务的顾客可能因为等待的不耐烦而在没有接受服务的情况下离开系统(中途退出).系统中一旦没有顾客,R个服务员立即进行同步多重休假.首先,利用马尔科夫过程理论建立了系统稳态概率满足的方程组.其次,在证明了相关矩阵可逆性的基础上,利用矩阵解法求出了系统稳态概率的明显表达式,并得到了系统的平均队长、平均等待队长及顾客的平均损失率等性能指标.     

带有止步和中途退出的成批到达的Mx/M/1/N多重休假排队系统的性能分析

本文研究了带有止步和中途退出的M^x／M/1／N多重休假排队系统。顾客成批到达，到达后每批中的顾客，或者以概率b决定进入队列等待服务，或者以概率1-b止步（不进入系统）。顾客进入系统后可能因为等待的不耐烦而在没有接受服务的情况下离开系统（中途退出）。系统中一旦没有顾客，服务员立即进行多重休假。首先，利用马尔科夫过程理论建立了系统稳态概率满足的方程组。其次，在利用高等代数相关知识证明了相关矩阵可逆性的基础上，利用矩阵解法求出了稳态概率的矩阵解，并得到了系统的平均队长、平均等待队长以及顾客的平均损失率等性能指标。     

带有止步和中途退出的M/M/c/N排队系统分析——部分不可靠服务器模型

本文研究了带有止步和中途退出的部分服务器不可靠的M/M/c/N的排队系统,其中到达的顾客若看到系统中等待的顾客过多则可能不进入系统,而进入队列中的顾客也可能因为等待的不耐烦而没有接受服务就离开系统。首先,利用马尔可夫过程理论建立了系统稳态概率方程组。其次,利用分块矩阵的解法求出系统稳态概率的矩阵解,并得到了系统的平均队长、平均等待队长及顾客的平均中途离去率等性能指标。最后,同时利用M atlab软件进行了数值分析。     

带有止步和中途退出的M/M/R/N同步多重工作休假排队系统

研究了带有止步和中途退出的M/M/R/N同步多重工作休假排队系统,利用马尔可夫过程理论和矩阵解法求出了含有两个逆阵的系统稳态概率的矩阵解,并得到了系统的平均队长、服务员处在工作休假期的概率以及顾客的平均止步率等性能指标.最后通过数值例子分析了系统的参数对平均队长的影响.     

具有止步和中途退出的两不同服务台的可修排队

研究了等待空间有限的两服务台可修排队系统,其中一个服务台可能故障.到达的顾客可能进入系统也可能不进入系统(止步),进入系统的顾客可能因等待的不耐烦而中途退出.利用马尔可夫过程的方法建立了系统稳态概率满足的方程组,通过分块矩阵推导出了系统稳态概率向量的迭代计算公式,由此得到了系统各项性能指标的计算公式.最后,给出了一些数值结果.     

带负顾客和强占优先权的不耐烦信元排队

考虑带有负顾客的两类信元的强占优先权M/M/1排队系统.两类信元及负顾客的到达过程均为泊松过程.两类信元到达后分别在各自有限的缓冲器内排队,第一类信元较第二类信元有强占优先权,同时第一类信元是不耐烦的.负顾客一对一抵消队尾的第一类信元(若有),若系统中无第一类信元,到达的负顾客就自动消失.负顾客不接受服务.采用矩阵分析的方法得到了两类信元各自的稳态分布,并作了相应的性能分析.     

带有转换时间和阀值的非抢占优先权排队模型

在[3]中,我们研究了在抢占规则下带有转换时间和阈值的两类顾客优先权排队系统,本文就非抢占情形对这样的系统作进一步的研究,同样求出两类顾客队长的稳态联合概率母函数。籍助这些母函数可求出诸如平均队长这样一些重要的系统性能指标。     

非强占优先权下的M/M/1排队

分析带有两个优先权的非强占M/M/1系统的性能,用补充变量法构造向量马尔可夫过程对此排队系统的状态转移方程进行分析,得到两类顾客在非强占优先权的队长联合分布的母函数,进一步讨论,得出了服务台被两类顾客占有和闲置的概率以及两类信元各自的平均队长.     

Analysis of a busy period queuing system with balking,reneging and motivating

Queuing model is widely applied in production, inventory and service industries. It is fundamental to improve the performance of queuing model by characterizing the practical queuing characteristics. In this paper, we consider impatient behaviors of customers who possibly balk and renege in a multi-server busy period queuing system, and study strategic behavior of the service provider who attempts to improve service rate when the system is busy. The piecewise curves with threshold structure are used to construct the dynamic inputting probability, dynamic service degree and dynamic reneging rate, and they are introduced to model the balking, motivating and reneging behaviors of the busy queue. The steady-state probabilities and the performance measures of the proposed model are derived. Finally, an empirical example is given to show the effectiveness of the proposed model by comparing it with the queuing model in literature.     

On the Two-Class M/M/1 System under Preemptive Resume and Impatience of the Prioritized Customers

The paper deals with the two-class priority M/M/1 system, where the prioritized class-1 customers are served under FCFS preemptive resume discipline and may become impatient during their waiting for service with generally distributed maximal waiting times. The class-2 customers have no impatience. The required mean service times may depend on the class of the customer. As the dynamics of class-1 customers are related to the well analyzed M/M/1+GI system, our aim is to derive characteristics for class-2 customers and for the whole system. The solution of the balance equations for the partial probability generating functions of the detailed system state process is given in terms of the weak solution of a family of boundary value problems for ordinary differential equations, where the latter can be solved explicitly only for particular distributions of the maximal waiting times. By means of this solution formulae for the joint occupancy distribution and for the sojourn and waiting times of class-2 customers are derived generalizing corresponding results recently obtained by Choi et al. in case of deterministic maximal waiting times. The latter case is dealt as an example in our paper.     

基于排队模型的电动汽车充电桩数量优化设计

通过对电动汽车充电行为的分析,采用顾客带有不耐烦和止步行为的有限容量M/M/C/N排队模型对充电场所充电服务系统进行建模.通过求解模型的平衡方程,获得系统稳态下的队长分布及其它多项性能指标.以系统性能指标为基础,从经济效益与社会效益的角度提出了充电服务系统优化设计的目标函数,并通过数字例子对优化模型进行了说明.分析了模型参数对系统充电桩最优配置数的影响,从中可看出,系统容量、顾客的不耐烦率及顾客的止步概率等参数对充电桩数量的优化设计都会产生不可忽视的影响.     

Transient analysis of a two-heterogeneous servers queue with impatient behavior

Recently, [1] have obtained the transient solution of multi-server queue with balking and reneging. In this paper, a similar technique is used to drive a new elegant explicit solution for a two heterogeneous servers queue with impatient behavior. In addition, steady-state probabilities of the system size are studied and some important performance measures are discussed for the considered system.     

带有止步和状态相依的M/Ej/1/N排队系统的矩阵解法

研究了带有止步和服务率依赖于状态的M/Ej/1/N排队系统.顾客到达系统时,以一定的概率选择进入系统或止步(不进入系统).顾客接受服务的服务率依赖于系统中的顾客数,当系统中的顾客数不超过临界值k时,服务员慢速服务;否则,服务员快速服务.利用分块矩阵的方法,推出了稳态概率向量所满足的矩阵形式的迭代公式,给出了稳态概率的表达式和计算过程.作为特例,考虑了N=4时系统稳态概率的计算.在此基础上,还求出了系统的一些性能指标,并建立了以临界值k为控制变量的费用模型.通过数值分析,求出了使费用函数最小的最优临界值k*,并进一步研究了模型参数对最优临界值和最优费用的影响.