具有双阀值(m,N)-策略和不中断单重休假的M/G/1排队系统分析

来源 :四川师范大学 | 被引量 : 0次 | 上传用户:chenfenglianxi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本学位论文研究具有双阀值(m,N)-策略和服务员采取单重休假且休假不可中断的两个M/G/1排队模型.分为如下两章:在第一章中,我们结合实际情况,将服务员采取“单重休假且休假不可中断”的休假规则引入到带启动时间的双阈值(m,N)-策略的M/G/1排队系统中,其中系统的启动阈值m(m≥1)与服务员开始为顾客服务的阈值N(N≥m)都是事先给定的正整数.每当系统变空时,服务员就去休假一次,休假时间长度为随机变量,而且休假不可中断.当服务员休假结束归来时,如果系统中的顾客数不少于m个,服务员就立即启动系统.系统的启动需要一定长度的随机时间,而且系统启动完成后,如果系统中的顾客数不少于N个,服务员就立刻为顾客进行服务直到系统再一次变空.在假设服务员的休假时间和系统的启动时间均为一般分布下,运用更新过程理论、Laplace变换工具,并结合概率论中的全概率分解思想,首先讨论了系统在任意时刻t的队长概率分布情况,即系统队长分布的瞬态解,紧接着讨论在系统达到平稳状态下队长的概率分布情况,即系统队长分布的稳态解,给出了系统队长分布的瞬态解关于时间t的Laplace变换表达式,并通过一些代数运算求得了有重要应用价值的系统队长分布稳态解的递推式子.其次,我们进一步推导出了在稳态下系统队长的随机分解结果和平均队长的显示表达式.另外还给出了在一些特殊情况下系统的有关结果.最后,在本章的第1.6节中,通过建立费用模型和系统费用目标函数,我们讨论了系统的费用问题,并在数值实例下应用MATLAB编程软件找到了在稳态下使得系统长期运转单位时间内产生的平均费用最小的二维决策变量的最优值(m*,N*).在第二章中,我们进一步推广了在第一章中研究的系统模型,将“延迟休假”规则引入其中,构建了“带双阀值(m,N)-策略和延迟不中断单重休假的M/G/1排队系统”模型,其模型更复杂,研究难度更大.运用与第一章相同的数学方法与计算工具,讨论了系统相应的排队指标.获得了系统队长分布的瞬态解关于时间t的Laplace变换表达式、系统队长分布的稳态解的递推表达式、稳态队长分布的概率母函数以及平均队长的显示表达式.同时给出了在一些特殊情况下系统的有关结果.最后,在本章的第2.6节中,通过建立费用模型和系统费用目标函数,讨论了在稳态下系统长期运转单位时间内产生的期望费用问题,并在数值实例下应用MATLAB编程软件求得了系统费用最小的二维决策变量的最优值(m*,N*).
其他文献
本文对二型模糊集上的对称差算子和否运算展开了研究.首先用扩展原理将对称差算子扩展到二型模糊集上,讨论二型模糊集上扩展对称差算子的一些性质,证明了二型模糊集上扩展对称差算子是二型模糊真值代数上的s-模;然后证明了与对称差算子相关的否运算扩展到二型模糊集上是强否运算.最后我们讨论了有界格上二型模糊集的否运算的一些性质,证明了链上二型模糊集的真值代数是De Morgan Birkhoff系统及有界分配格
本文主要研究Rn(空间中的最小包容球问题,即求解包容所有给定球的半径最小的球.该问题在位置分析、计算几何、碰撞检测、模式识别、计算机图形学、人工智能以及军事行动等领域都有着广泛应用.首先我们介绍了最小包容球问题的研究背景;其次运用光滑函数把最小包容球问题转化为光滑的无约束优化问题并证明该目标函数的相关性质;此外给出了求解最小包容球问题的光滑逼近算法,并且证明该算法的收敛性;最后给出了数值实验结果,
Cahn-Hilliard-Navier-Stokes系统是描述等温不可压缩二元流体运动的重要数学模型.本文研究了高阶各向异性Cahn-Hilliard-Navier-Stokes系统的吸引子,主要内容有以下三部分.第一部分,给出该系统弱解的定义,通过Galerkin近似方法得到弱解在相应空间的存在性,并由能量估计证得弱解的唯一性.第二部分,定义连续算子半群S(t)并得到在空间Y和V × F2k+
投影算法是研究变分不等式问题的重要算法.本文主要研究变分不等式的二次投影算法和次梯度外梯度投影算法.首先,我们通过构造一类不同于已知方法的超平面,从而提出了一种新的求解变分不等式问题的二次投影算法.在变分不等式解集非空且映射是伪单调连续的条件下,我们证明了算法的全局收敛性.在满足收敛性条件的基础上,如果局部误差界条件成立且映射是Lipschitz连续的,则我们给出算法的收敛率分析.数值实验结果表明
概率语言术语集(PLTS)作为犹豫模糊语言术语集的拓展,可以更加有效的度量专家的语言评价信息。本文基于概率语言术语集理论,将传统的逼近理想解(TOPSIS)方法、灰色关联分析(GRA)方法、组合折衷(CoCoSo)方法、Dombi算子和Heronian mean(HM)算子拓展到概率语言环境下,构建出含有概率语言评价信息的多属性群决策模型。同时考虑到属性权重的问题,对权重信息不完全已知的情况,通过
本学位论文结合实际背景,将不中断休假与N-策略相结合,提出建立了在N-策略控制下服务员具有延迟休假且休假不中断的两个新的M/G/1排队模型,并对其进行了性能分析.分为如下两部分:1)在第一章中,本学位论文将不中断单重休假与N-策略相结合,提出建立了在N-策略控制下系统开启服务和服务员具有延迟不中断单重休假的M/G/1排队系统模型,然后我们运用更新过程理论、全概率分解技术和Laplace变换工具等数
本文研究的带磁场的Zakharov系统描述了冷等离子体中磁场的自生效应,具有广泛的物理和应用背景.本文主要从数学角度出发,利用调和分析和变分法研究了三维空间中带磁场的广义Zakharov系统的Cauchy问题.全文共分成三个章节,具体内容如下:在第一章中,介绍了本文的研究背景、主要内容以及所做的主要工作.在第二章中,讨论了三维空间中带磁场的广义Zakharov系统的局部解以及整体解存在的充分条件.
本文研究Cahn-Hilliard-Oono方程和粘性Cahn-Hilliard方程的可解性问题.利用扇形算子理论和抽象Cauchy问题解的存在性定理,证明解的存在性.全文共分成三个章节,具体内容如下:第一章,介绍本文的研究背景,研究现状以及本文研究所需要用到的一些基础定义,定理和引理.第二章,研究Cahn-Hilliard-Oono方程解的存在性问题.首先利用扇形算子理论及抽象Cauchy问题局
本文研究非分配格上二型模糊集真值代数的子代数.构造了有界非分配格与Frame之间函数的一个子集,证明了该子集与函数的卷积运算构成一个有界分配格,进而构造了 一个Birkhoff系统,从而部分回答了De Miguel,Bustince及De Baets在论文Convolution lattices[Fuzzy Sets and Systems 2018,335:67-93]中提出的开问题。在此基础上
非线性偏微分方程广泛应用于流行病学,流体力学,信号处理,统计分析,控制理论等众多领域,是一类重要的数学模型.因此,分析方程的演化规律和构建方程的精确解尤为重要.本文分别利用两种方法研究分析了非线性Schr(?)dinger方程和分数阶Klein-Gordon方程.具体研究对象,方法以及主要结果如下:1.借助行波变换,将广义非线性Schr(?)dinger方程转化为初等积分式,再应用多项式完全判别法