批量到达的离散时间排队系统

主要讨论了离散时间状态下的批量到达排队系统,推广了经典的离散时间排队模型.考虑单个服务台的情形,假设顾客的批次到达服从几何分布、每批到达的顾客数服从一般的离散分布、顾客的服务时间也服从几何分布,使用嵌入Markov链的方法,分析得到了该随机排队系统的队长、等待队长、等待时间以及忙期等关键指标的母函数.这些结论与经典排队系统中相对应的结论在形式上十分相似,并且将经典排队系统作为其特例,从而推广了随机排队系统的研究框架.     

离散时间多服务台排队系统

研究了离散时间多服务台排队系统,假定顾客到达过程为离散马尔可夫到达过程,系统中有c个不相同的服务台,每个服务台对顾客的服务时间均服从离散位相型(PH)分布.运用矩阵几何解理论,得到了系统的稳态队长分布,同时也给出了到达顾客所见队长和平均等待时间.     

二状态批量到达的离散时间排队系统

讨论了离散时间状态下的二状态批量到达排队系统,推广了经典的离散时间排队模型.考虑在单个服务台的情形,假设二类顾客的批次到达分别服从不同参数的几何分布,二类顾客的服务时间也服从几何分布,使用嵌入Markov链的方法,分析得到了该随机排队系统的队长、等待队长、等待时间以及忙期等关键指标的分布或母函数.这些结论与经典排队系统中相应的结论在形式上十分相似,并将经典排队系统作为其特例,从而推广了随机排队系统的研究框架.     

有一般重试时间的Geo[X]/G/1重试排队系统

研究了重试时间是一般分布的批量到达的离散时间的Geo[X]/G/1重试排队系统.假定一旦顾客发现服务台忙就依先到先服务规则进入重试区域,并且只允许重试区域队首顾客请求重试服务.计算出稳态时系统和重试区域队长以及系统的其他各种指标.证明了所研究的离散时间重试排队系统可以逼近连续的具有一般重试时间的M[X]/G/1重试排队系统.     

非强占优先权的离散时间排队系统分析

考虑了非强占优先机制的离散排队系统.高优先权和低优先权顾客分别以几何分布到达系统,服务时间服从一般分布.求出了系统存在稳态分布的充分必要条件.利用补充变量法,求出了系统稳态时高优先队列和低优先队列队长的概率母函数以及其他一些排队指标.     

离散时间多服务台排队系统

研究了离散时间多服务台排除系统,假定顾客到达过程咪离散马尔可夫到达过程,系统中有c个有不相同的服务台,每个服务台对顾客的服务时间均服从离散位相型（PH）分布,运用矩阵几何解理论,得到了系统的稳态队长分布,同时也给出了到达顾客所见队长和平均等待时间。     

服务台可修的MAP/PH(Geom/PH)/1离散时间排队系统

本研究了具有马尔可夫到达过程的离散时间可修排队系统,假定服务台寿命服从几何分布,服务台对顾客的服务时间和服务台的修理时间均服从离散位相型（PH）分布。首先我们考虑广义服务时间,证明它是离散PH变量,然后运用矩阵几何解理论,我们给出了系统的稳态队长分布。同时我们也给出了顾客平均等待时间以及系统的稳态可用度这一可靠性指标。     

带负顾客和休假中止的Geo/Geo/1工作休假排队模型

将负顾客和休假中止策略引入离散时间休假排队.工作休假中当一个服务完成时有顾客等待则发生休假中止.负顾客作为一种干扰信号,文中规定其只在忙期中到达,负顾客不接受服务,一对一抵消队首正在接受服务的正顾客.利用拟生灭过程和矩阵几何解方法,得到了系统队长的稳态分布,也得到了稳态队长的条件随机分解结构.     

N策略、负顾客、反馈Geo／Geo／1多重休假排队模型

研究了一个带有N策略、负顾客和反馈的多重休假Geo／Geo／1离散时间排队系统。服务的开始由N策略确定,到达的负顾客不接受服务,只抵消正在接受服务的正顾客,若系统处于假期,则到达的负顾客自动消失。完成服务的正顾客以一定的概率反馈到队尾寻求再次服务。利用拟生灭过程和矩阵几何解的方法得到了队长稳态分布的存在条件和表达式,系统处于假期和忙期的概率以及稳态下系统队长的条件随机分解和由休假引起的附加队长的分布表达式。     

N策略、负顾客、反馈Geo／Geo／1多重休假排队模型

研究了一个带有N策略、负顾客和反馈的多重休假Geo／Geo／1离散时间排队系统。服务的开始由N策略确定,到达的负顾客不接受服务,只抵消正在接受服务的正顾客,若系统处于假期,则到达的负顾客自动消失。完成服务的正顾客以一定的概率反馈到队尾寻求再次服务。利用拟生灭过程和矩阵几何解的方法得到了队长稳态分布的存在条件和表达式,系统处于假期和忙期的概率以及稳态下系统队长的条件随机分解和由休假引起的附加队长的分布表达式。     

负顾客可服务的Geom/Geom/1离散时间排队模型

研究了一个单服务台的离散时间排队模型，正负顾客的到达服从几何分布，并且可以同时到达，正负顾客处于同等的位置．给出了两种抵消规则：抵消队尾的顾客，无论此顾客是否正在接受服务；抵消队尾的顾客，此顾客不在接受服务．负顾客到达后分别以这两种不同的抵消规则抵消系统中的正顾客；如果负顾客到达后，系统为空，则负顾客和正顾客一样，接受服务．通过求解方程组，得到这一模型的系统队长和等待队长的概率母函数以及系统队长和等待队长的稳态分布．     

基于M／G／1排队模型的业务流性能研究

针对无线传感器网络可能存在的拥塞问题,提出了一种新的业务流性能刻画方法．利用M／G／1排队模型建立了一步转移概率矩阵,在先来先服务策略的基础上推导了业务流的队列长度和等待时间的数学表达式,通过仿真实验分析了当服务源分别服从定长分布和后阶Erlang分布时,系统的等待时间与服务率、到达率之间的关系．结果表明,等待时间与到达率成正相关,与服务率成负相关,并且对k阶Erlang分布的影响更大．     

多重工作休假的Geom/Geom/1/N排队的稳态分析

文章研究了多重工作休假的Geom/Geom/1/N离散时间排队系统。应用矩阵几何解的方法,给出了稳态下顾客数的概率分布,并得到了系统平均队长、平均等待队长以及顾客的消失概率等性能指标。最后通过数值例子分析了系统参数对系统的平均队长和消失概率的影响。     

灾难到达的Geom/Geom/1离散时间排队模型

构建了负顾客作为灾难到达的离散时间排队模型,运用状态转移分析方法,得到了模型的一步转移概率矩阵,从而求得模型的系统队长的概率母函数以及等待队长的概率母函数。     

服务企业排队系统的顾客等候补偿及等候时间保证策略研究

消费者会因为等待时间过长而不加入队列。为了应对这种情况,许多企业会给排队等候中的顾客提供一定的排队补偿,或承诺顾客预期等待时间,其目的是减少顾客焦虑。本文旨在研究企业的排队补偿决策和等待时间保证决策。本文以M/M/1排队模式为基础,通过构建一个考虑等候顾客补偿的排队模型得到了垄断情形下和双寡头垄断情形下企业最优的等候补偿水平的解析解;然后加入企业对顾客承诺的预期等待时间,得到了企业同时考虑等候补偿和预期等待时间保证的解析解。     

两阶段混合算法的立体车库车位分配建模与仿真

针对自动化立体车库车位分配时顾客排队队长过长以及堆垛机能耗过高等问题,以减少顾客平均排队队长、堆垛机运行能耗等为目标,在保证车库运行效率前提下,通过介绍神经网络算法和果蝇算法原理与方法,提出基于2阶段混合算法的立体车库车位分配决策模型：第1阶段利用神经网络算法预测顾客停留时间;第2阶段利用果蝇算法实现车位最优分配。以车辆到达间隔时间服从泊松分布情况下建立立体车库数学模型,并以顾客平均等待时间、平均等待队长、平均服务时间、顾客的平均能耗作为立体车库效率指标评价立体车库的性能,采用MATLAB编制仿真程序。通过比较车辆就近分配原则和基于果蝇算法车位分配模型下的效率指标,证明了果蝇算法进行车位分配在保证车库运行效率和降低车库运行能耗上的有效性。     

含特殊类顾客有限容量的两级串联排队系统的平稳性态

在有限容量的两级串联排队系统的基础上,增加特殊类顾客的到达,研究模型M(x)/M/c→(M)/M/n/K.用矩阵几何分析的方法得出了系统模型的Q矩阵,运用拟生灭过程的方法给出了系统平稳的充要条件、平稳队长分布及其算法.     

Er/M/1排队系统的随机比较

本文研究排队过程中队长的随机比较问题,通过对Er/M/1系统进行分析,给出了该排队系统队长的分布;通过应用随机比较的方法,得出Er/M/1系统队长的随机比较结果,并且给出了稳态平均队长的比较,同时我们也给出了等待时间的随机比较。     

带有负顾客和灾难的Geo/Geo/1离散时间排队系统

负顾客排队模型的研究工作可学院从不同的角度、不同的方法、不同的机制来进行。本文将负顾客引入离散时间排队系统,讨论了一个有灾难发生的Geo/Geo/1离散时间排队模型。运用状态转移得到了系统队长和等待队长的概率母函数。并通过数值例子给出了参数对几个性能特征的影响。