一个基于VC + +的多台多队仿真系统

排队系统是离散系统中常见的一大类研究对象,尤其是多服务台多队列服务方式较难得到满意的解决.本文讨论了排队系统和排队系统的计算机仿真,开发了一个基于VC++的多台多队仿真系统软件,用户可选择服务台数和队列数以及与两者有关的参数.通过多次仿真结果的比较,可对较复杂的排队系统提供一组应对策略,为用户的正确决策提供参考.     

高速公路收费站汽车排队问题的数学模型分析

建立了高速公路收费站汽车排队问题的两个数学模型,比较单队多服务台系统和多队多服务台系统评价指标的优劣。     

多服务台休假排队系统的进展

对多服务台休假排队的系统研究成果和新动向作了综述，包括作者关于条件随机分解等近期成果。     

服务台可修的成批到达PR排队系统分析

研究了服务台可修的具有强占－继续型优先服务规则的多类顾客成批到达排队系统，用补充变量法得到了该系统主要的排队论指标和服务台的可靠性指标。     

具有非强占型优先服务规则的可修随机服务系统

具有各种优先服务规则的服务台可能发生故障的可修随机服务系统有着极其广泛的应用，优先服务规则可分两类：强占型和非线占型，文［１］、［２］分别研究了强占－继续服务型优先服务规则的可修随机服务系统和强占－重新服务型优先服务规则的可修随机服务系统，文中应用向量马尔可夫过程方法研究并给出了具有非强占型优先服务规则的单服务台可修随机服务系统的主要排队论指标及服务台的可靠性指标。     

多队列单服务台限定式服务排队系统性能分析

本文对多队列单服务台排队系统中的限定式（K＝1）服务进行了性能分析，在时间离散的状态下，给出了排队服务系统的平均轮询周期公式，平均排队队长公式和报文平均等待时间公式，最后还给出了系统的计算机模拟结果。     

一类具有两个服务阶段、反馈的M/G/1重试排队系统

研究了一个具有两个服务阶段带反馈的M／G／1重试排队系统．在假定重试区域中只有队首的顾客允许重试的情况下,重试时间分布具有一般分布时,证明了系统存在稳态的充分必要条件．利用向量马氏过程的方法求得了稳态时系统队长和重试区域中队长分布、顾客的平均等待时间、重试期间服务台处于空闲的概率、重试区域为空的概率．并指出所讨论的重试排队在把系统中服务台空闲的时间看作休假的情况下也满足随机分解的性质．     

具有二次多选择服务的M/G/1可修重试排队系统

研究了一个具有二次多选择服务和不可靠服务台的M/G/1 重试排队系统.所有到达系统的顾客都需要接受首次主要服务,而只有部分顾客选择接受由同一服务台提供的二次服务.假设两个服务阶段的服务时间和服务台维修时间均服从一般分布,应用补充变量法,得到了各种稳态排队指标和可靠性指标.     

具有两种不同服务的M/G（MM）/1可修重试排队系统

考虑有两种不同服务的M/G(M/M)/1可修重试排队系统,假定此系统只有队首的顾客允许重试,服务台可为顾客提两种服务,每个顾客在接受完服务台提供的第一种服务后,要么以概率θ继续接受第二种服务,要么以概率1-θ进入重试区域,并且服务台在服务过程中可能损坏,通过补充变量法得到系统的队长和可靠性指标.     

N个元件串联的M/G/1可修排队系统分析

本文研究服务台由N个元件串联的M／G／1可修排队系统，推广了文[1]和[2]研究的单部件服务台可修的M／G／1排除系统，讨论了如下的问题：系统的排队指标，如队长，忙期等，系统的可靠性指标，如系统首次失败时间，时刻t服务台失败概率，以及（0,t)内失效的平均次数等。     

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

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

带有优先权的可修M_1~(X_1),M_2~(X_2)/G_1,G_2(M/G)/1排队系统分析

针对有优先权的成批到达排队系统，本文考虑了服务台可修的因素．假设系统中有两类不同的成批到达的顾客流，第一类顾客比第二类顾客有更高的优先报务级别的单个服务，服务台的寿命服从指数分布，服务时间、修理时间服从一般连续型分布．利用向量马氏过程方法，得到了该排队系统的一些重要的稳态排队论指标和可靠性指标．     

线性变参数随机服务系统近似最优设计

利用排队理论，建立了一个顾客到达率线性增长、顾客服务率和服务台数量不变的变参数随机服务系统近似最优设计模型．给出了满足投资有限，在一定时期内设备使用率和用户服务质量满足给定的要求，使用寿命达到设计的服务系统近似最优设计方案。     

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

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

基于马尔科夫状态转移过程的 M/ M/ m 排队模型仿真

马尔科夫链是研究排队系统的主要方法,本文在现有M/M/m排队理论和排队系统仿真理论基础上,利用Matlab建立基于马尔科夫状态转移过程的M/M/m排队模型仿真程序。仿真程序在产生初始化参数设定后,利用时钟推进法来模拟空闲服务台和繁忙服务台情况下的服务流程,最后通过M/M/m模型特征描述的仿真计算,获得平均等待时间(E[W])、平均停机时间(E[DT])、平均排队队长E[Q]、系统中的平均客户数(E[L])和可能延迟的概率(П)5项重要的特征描述。模拟次数设定为20 000次,模拟客户服务率和客户到达率相同,服务台在3～6个的排队系统,并将仿真结果与理论值以及Queue2.0的模拟结果相比较。最终结果显示E[W]、[DT]和Π3项最重要指标的仿真结果和理论值都极为相近,误差范围小,本研究将为优先权排队系统的仿真研究提供理论依据。     

一类M/G/1排队系统的最优控制

研究一类排队系统容量有限，服务规则是先到先服务的M／G／1排队系统．服务台在一定的顾客数目下启动，在系统空闲时关闭．采用补充变量法和L变换分析，得到了稳态条件下的概率母函数．采用N策略，研究了这类排队系统的最优控制策略，得到了一种最优控制方法．控制目标是根据系统的状态,动态地确定最优服务台启动策略以保证系统平均利润最大．通过给出的目标函数确定服务台启动的最佳顾客数，从而可以获得最优经济效益．     

多重工作休假的M/M/c排队系统

在已研究的多服务台休假排队基础上,考虑到无线通信网络中服务台可以从节能状态唤醒到正常状态的机制,建立了带多重工作休假的M/M/c排队系统,在休假期间所有服务员并未完全停止工作而是以较慢的速率服务顾客,称之为同步工作休假,并且是同步N-策略多重工作休假规则,同时引入了另一种休假策略:休假可中止.采用拟生灭过程和矩阵几何解的方法对该模型进行了研究,得到了系统的稳态队长分布,表明了在服务台全忙条件下的条件随机分解.     

基于MATLAB的多服务台排队系统的计算机模拟

以事件步长法模拟系统时钟推进,采用事件调度法作为仿真策略,Matlab作为仿真语言,对多服务台排队系统进行了计算机模拟,最后给出模拟实验例子。     

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

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

具有两种不同服务的可修M^X／G（M／M）／1排队系统

在批量到达排队系统的基础上，考虑服务台可以提供两种不同服务的情况，建立了一个具有两种不同服务的可修M^X／G（M／M）／1排队模型．在这个批量到达的排队系统中，每个顾客必须接受同一个服务台提供的两种不同服务，第一种服务完成紧接着进行第二种不同的服务，第二种服务完毕顾客离开服务台．通过补充变量法得到系统的状态转移图，根据状态转移图得到系统的微积分方程组，然后对方程组求解，进而求出系统的队长分布及一些可靠性指标．