随机服务系统的逼近理论

一、逼近理论的意义与内容随机服务系统的逼近理论亦称为排队逼近理论,它的研究开始于六十年代初期,现在已成为排队理论的一个重要分支.在排队论的究研中,对于比较简单的系统,一般来说,能够求出它们数量指标的分布或均值、方差等精确结果的明显表达式,但有的表达式过于复杂,有的涉及Laplace-Stieltjes变换的反演,不便实际应用;而对于较为复杂的系统,往往很难求出明显表达式,其中有些或许还能用隐式表示(如GI/G/s系统),有些却根本无法求解(如复杂的网络系统).因此,为     

成批到达排队系统的随机比较

本文研究成批到达排队系统中队长过程的随机比较问题．利用随机比较方法我们对成批到达指数服务的多服务台排队系统进行分析,得到了该排队系统中队长过程的随机比较以及队长函数关于时间的凹性和凸性．同时我们也给出了成批到达一般服务的单服务台排队系统队长过程、稳态队长的随机比较以及队长函数关于时间的凹性和凸性．     

随机服务系统中的首达时间(Ⅱ)

我们在[1]中引进了随机服务系统的首达上界时间与首达下界时间的概念。所谓首达上界时间，是指系统由初始时刻开始到它的队长首次达到某一预定的上界为止，所需的     

服务台可并行服务的排队系统研究

本文研究服务台可以同时并行服务多个顾客的排队系统.目前这一类新的排队问题在实践中经常出现,但却缺乏相应的理论模型,实际决策都是凭经验进行的.针对这一现状,本文首先构建相应的并行排队模型,使得服务台数量、可并行服务的最大顾客数量等重要决策变得科学化.进一步,针对并行排队模型比较复杂、求解比较困难的情况,构建相应的分散排队模型与集中排队模型,它们的求解简单方便,其结果可以有效的逼近原并行排队模型的最优解.     

多服务台并联排队系统的随机模拟

针对多服务台并联排队系统,提出了计算机随机模拟的方法.分别研究了基本和非基本排队系统中,诸如排队人数、排队时间、平稳分布、忙期及其忙期服务人数等各项排队指标的模拟求解方法.通过模拟例子和实际数据分析,显示了本文所提模拟方法的有效性、灵活性和实用性.     

随机游动及其在排队论中的应用

本文利用随机游动知识,讨论了几类经典排队模型中一个或几个忙期中队长最大值分布。其结果形式简单,计算方便。     

一类批量服务排队系统的求解

给出一类特殊的批量服务排队系统-公交系统的稳态概率分布的求解过程,并在此基础上给出这类服务系统平均队长的算法,中给出具体例子说明计算过程。     

休假随机服务系统

本文拟对休假排队研究的现状和方法作一简要介绍。包括各种休假规则模型的描述,稳态指标的随机分解。以两个最重要的M/G/1休假系统为例,着重介绍导致随机分解结果的几种方法——嵌入Markov链(MC)法、直接概率法、水平交叉法和样本轨道比较法。最后,扼要列举一般GI/G/1休假排队及其他相关模型的主要结果。以期引起随机运筹、应用概率工作者及工程技术人员的注意和兴趣。 1.休假排队与休假规则 1.1 模型的背景不同领域中发生的许多实际问题可导致休假排队研究。在这里,我们列举几个诱发休假排队研究的典型问题:     

非零服务期M/G/1闸门服务休假排队系统的随机分解

讨论了非零服务期M/G/1闸门服务排队系统的随机分解.得到稳态队长和等待时间母函数(PGF)及拉氏变换(LST).并且可根据其随机分解的结构特征,为非空竭服务休假排队系统的排队指标的控制提供直接依据.     

基于排队的库存服务系统最优控制策略

研究一个连续盘点的(s,Q)补货的库存服务系统。基于排队理论建立库存水平状态平衡方程,并推导出库存水平稳态概率分布以及作为库存控制的系统稳态性能指标。以库存成本最小化为目标,构建服务水平约束的库存控制模型。针对模型的非线性约束与整数型变量的特征,采用一种改进的遗传算法(IGA)用于决策变量的寻优。数值实验表明,当目标服务水平大于库存系统内生的服务水平时,实施服务水平约束能够降低库存控制成本。     

M/G/1一般减量服务单重休假排队系统的随机分解

本文讨论了M/G/1型一般减量服务单重休假排队模型,运用结构分析法得到稳态队长和服务时间的随机分解的母函数和拉式变换,并给出稳态分布成立的条件及其概率含义．     

关于随机赋范空间与随机内积空间的某些基本理论(英文)

首先提出随机度量空间定义的另一个提法,这提法不仅等价于原始的定义而且也使随机度量空间自动归入广义度量空间的框架,也考虑了关于拓扑结构的某些新的问题;循着同样的思路,对随机赋范空间的定义也作了新的处理并同时简化了随机赋范模的定义．其次本文也证明了一个Ｅ－范空间的商空间等距同构于一个典型的Ｅ－范空间;进一步,在概率赋范空间的框架下证明了一个概率赋伪范空间是伪内积生成空间的充要条件是它等距同构于一个Ｅ－内积空间,这回答了Ｃ．Ａｌｓｉｎａ与Ｂ．Ｓｃｈｗｅｉｚｅｒ等人新近提出的公开问题．最后,本文转向了它的中心部分──关于随机内积空间的研究,对随机内积空间中的特有且复杂的正交性作较系统的讨论,论证了只有几乎处处正交性才是唯一合理的正交性概念,在此基础上本文尤其将Ｇ．Ｓｔａｍｐａｃｃｈｉａ的在众多学科中都有多种用途的一般投影定理（或称变分不等式解存在性定理）以适当形式推广到完备实随机内积模上．     

M/G/1非空竭服务休假排队系统随机分解的简化算法

本文根据M／G／1非空竭服务休假排队系统稳态队长随机分解的结构特征提出一种统一算法，该方法简洁高效，避免了再生循环方法繁杂的运算。运用该方法得出的结果与已知的用再生循环方法得出的结论一致。并且修正了Levy(1989)关于Bernoulli闸门服务休假排队系统随机分解的一个错误。     

多类顾客共享排队系统的信息理论

多类顾客的共享排队系统是排队论中一个既重要又困难的研究方向,它在计算机网络、生产制造系统与交通网络等领域中有着许多重要的实际应用.近年来,国外学者对多类顾客的共享排队系统已经开展了一些关键性的研究工作,给出了稳态联合队长的母函数,由此可以得到稳态联合队长的一阶矩和二阶矩.然而,由这个母函数反演来提供多类顾客共享排队系统的稳态联合队长的直接表达式却是一个多年来的困难问题.基于此,本文利用信息论中的最大熵原理,提供了一个高精度的近似表达式,其中这个近似表达式与它的精确表达式能够保证前三阶矩是相同的.另一方面,针对这个近似表达式,本文实现了它的有效数值计算,并通过数值算例分析了这个近似表达式中的重要因子是如何依赖于系统的原始参数.因此这个近似表达式对于推进多类顾客共享排队系统的实际应用具有重要的理论意义,同时本文的方法与结果不仅为研究多类顾客的共享排队系统提供了一条新的重要途径,而且为如何将信息理论应用于排队系统、排队网络以及更一般的随机模型研究提供了理论依据与技术支撑.     

GI／PH／1休假排队系统队长的随机分解

对空竭服务、多重休假规则的GI/PH/1排队系统的稳态行为给出了详尽分析。在休假时间服从负指数分布情况下,讨论了到达点嵌入Markov链的结构、平衡条件和稳态队长。证明稳态队长可分解成两个独立随机变量之和。     

一类多服务排队系统正解的存在性与渐进稳定性

运用算子半群理论讨论了一类多服务排队系统正解的存在唯一性,并证明了所得的半群为Markov半群.另外,进一步得到了系统的稳态解是渐进稳定的.     

推广的M~x/G(M/G)/1(M/G)可修排队系统(I)── 一些排队指标

考虑Ｍｘ／Ｇ（Ｍ／Ｇ）／１（Ｍ／Ｇ）可修排队系统,且把该系统推广到休假时间、服务时间、修理时间和延误休假时间都为任意分布（不一定连续）,利用服务员忙期和拉普拉斯交换,我们直接获得队长瞬态分布的Ｌ变换递推式和稳态分布的递推式,以及队长的概率母函数,同时指出了１９９４年史定华文中存在的错误．