具有广义服务时间的多重休假M/G/1排队系统及优化

来源 :燕山大学 | 被引量 : 0次 | 上传用户:pudding_dophin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
休假排队是经典排队理论的延伸和发展,最初是由Levy和Yechiali(1975)研究的。20世纪80年代,休假排队已经发展成为一个有独立特色的研究方向,形成了以随机分解为核心的基本理论框架,在计算机系统、通信系统、机械制造系统、电子商务及生产线上有广泛的应用。具有“咨询、讨价还价”的排队在生活与生产中也是屡见不鲜的。就此本文将服务员的服务时间分成两部分考虑——无效益服务时间和有效益服务时间,并系统地研究了具有广义服务时间的多重休假M/G/1排队系统模型及其优化。这种模型迄今尚未有人研究过。 课题采用嵌入Markov链的方法,给出系统的一步转移概率矩阵,进而推导出稳态队长等相关稳态指标,建立稳态队长随机分解理论,并给出系统优化的基本方法。 本文综述了与课题相关的基本知识,同时对休假排队的历史及现状进行分析,并且对研究的模型进行具体描述;通过引入嵌入Markov链,给出系统的转移概率矩阵;利用具有广义服务时间的多重休假M/G/1系统的转移概率矩阵导出其相关稳态指标,为所研究课题的结果分析做准备。分析了系统平稳分布存在的条件;继而推导出稳态系统队长、等待顾客数、初始系统中顾客数等;对稳态队长进行随机分解,求解平均队长、平均附加队长等指标的表达式;给出系统忙期、忙循环等其它稳态指标,并对系统的优化给出分析。
其他文献
本文首先介绍了遗传算法与神经网络的知识以及用遗传算法优化神经网络的方法,然后讨论了用进化的神经网络(ENN)逼近观测方程为非线性的贝叶斯动态模型的方法,其中神经网络的权
期权作为一种重要的衍生品,在金融市场上起着重要的作用,作为套期保值的一种重要工具,它能很好地规避风险,指导市场参与者进行投资。由于路径依赖期权的一些特性满足了市场参与者
本文定义了一种新的K-泛函: K(f,t)n∞=infg∈C2[0,1]{‖f-g‖n∞+t‖δ2ng"‖n∞+t‖g‖n∞},其中‖f‖n∞=supx∈[0,1]|δn-β(x)f(x)|,0≤β≤2,δ2n(x)=ψ2(x)+1/n,ψ(x)=
论文是在参与重庆市科学技术委员会软科学课题“电子商务环境下企业信息的智能统计分析研究”和重庆市对外贸易经济委员会课题“重庆市进出口信息智能分析系统研究”的组合预
违约风险是现代经济生活中极其重要的一种金融风险形式,违约概率是其中的核心内容.但是近年来,随着信用衍生工具的产生和信用衍生品市场的迅猛发展,只知道单个资产的违约概率已
混沌有着与保密系统的密码学特性存在紧密联系的系统特性:遍历性、混合性、确定性和对初始条件的敏感性。自从二十世纪90年代早期以来,混沌被广泛用来设计多媒体加密算法。本文
本文以在导师陈一鸣教授带领的课题组所组建的机群系统下实现并行QR算法和并行程序为目的,在对国内外研究现状进行深入分析的基础上,对并行多极边界元法中的相关环节进行了研究
本文就平面变形技术进行了系统深入的讨论,在分析已有算法的基础上,针对多边形和自由曲线的变形问题,做了以下几方面的工作: 1.针对平面多边形变形,基本思想是采用多边形的形心