批到达且批服务的多服务窗Mξ/Mr/m排队模型研究

来源 :重庆师范大学 | 被引量 : 2次 | 上传用户:liuyongqiang615
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着排队论研究的深入以及实际应用问题的复杂化,描述排队现象的排队模型越来越复杂,引入的规则也越来越多,由最初的单个到达、单个服务发展到批量到达、批量服务。这种批量到达或批量服务的排队过程在现实中有着广泛的应用,如铁路、港口的货物运输等。目前,对于批量系统的研究,多是将批量到达或批量服务与休假排队、可修排队、各种控制策略等规则结合起来进行研究。文献[1]研究了批量到达的Mξ/M/m模型,其服务规则为每个服务台每次服务1个顾客。文献[2]讨论了批量服务的M/M r/1模型,其服务规则为每个服务台每批服务r个顾客。本文在文献[1]、[2]的基础上,讨论了Mξ/Mr/m模型,即每批到达的顾客数ξ为随机变量,每个服务台每批服务的顾客数r为正整数。文中设X (t )表示t时刻系统中的顾客数,首先证明了{ X (t ), t≥0}为生灭过程,并得到了转移概率矩阵。然后通过分析此模型的状态转移图,给出了系统存在平稳分布的条件ρ< 1。并在稳态的条件下,利用稳态方程对此模型进行了求解,从而获得此类模型的系统队长的概率母函数及相关指标,如平均队长、顾客在系统中的平均逗留时间。文章最后对ξ、r、m取特殊值,获得了与已有模型相同的结果。这在一定程度上验证了本文结果的正确性。综上可知,本文是文献[1]、[2]相关结果的推广。
其他文献
指纹是刑事调查中最重要的物理证据之一,指纹识别也是全世界最常用的生物识别技术。而犯罪现场的潜指纹往往难以被肉眼所察觉,因此,研究简单、快捷、低成本的潜指纹显影材料显得尤为重要。此外,在传统潜指纹成像材料的研究中难以准确客观地评估其潜指纹显现性能,极大地限制了潜指纹成像材料的开发。因此,为解决以上问题,本文将具有聚集诱导发光(AIE)特性的染料与指纹吸附性配体相掺杂,制备出新型AIE潜指纹粉末,并将
平衡问题与当今很多重要的数学问题都有着紧密的关系,这些问题包括Nash均衡问题,最优化,变分不等式,相补问题,不动点问题;经济与工程技术中的很多问题也可以描述为平衡问题。由于这些原因,平衡问题及其在优化,相补问题,变分不等式问题的运用已被广大学者研究。本文讨论的平衡问题系统(EP)是指寻找x∈C,满足(?)k∈Γ,(?)y∈C,Fk(x,y)≥0其中{Fk}k∈Γ表示C×C→R的一簇可数函数族,其
经典Brunn-Minkowski理论起源于1887年Hermann Brunn的论文和Her-mann Minkowski开创性工作的实质部分,其精髓是混合体积的记号和基本的Brunn-Minkowski不等式Lp-Brunn-Minkowski理论起源于Firey于1962年定义的凸体的Firey Lp-组合(又称为Firey线性组合),该理论的建立归功于著名数学家E. Lutwak.1993
经典排序论中使误工工件的个数为最少的单台机器排序问题,简称为误工问题,它是排序论中最基本的问题之一,具有重要的理论意义和实用价值。本文研究误工排序问题的推广,研究这些问题的算法和改进。本文第一章,综述了排序论的学术意义和排序问题的研究概况。本文第二章,介绍了排序问题的一些基础知识。本文第三章,首先研究研究求解工件的就绪时间不相同、但是与交货期有“一致性”关系时,使误工工件的个数为最少的误工问题1
最优化是一门运用相当广泛的学科,它讨论决策问题的最优选择,构造寻求最优解的计算方法并研究这些方法的理论性质及实际计算表现。最优化问题广泛见于经济计划、工程设计、生产管理、交通运输、国防军事等重要领域,因此受到高度重视。近年来,伴随着计算机的高速发展和最优化工作者的努力,人们对最优化问题进行理论分析和实际计算的能力得到了极大的提高。在全局最优化的研究方面,全局极小点的求解和全局极小点的判定是两个重要
向量平衡问题是系统研发中的一个重要概念,我们现在知道的很多问题都可以转化为平衡问题,例如:优化问题、Nash平衡问题、互补问题、不动点问题、鞍点定理等。因此,对平衡问题的研究也促进了这些学科的发展。适定性的研究对优化问题和数值方法的优化问题的研究都具有非常重要的作用,即它可以保证存在一个序列,使这个序列收敛到它的一个解。平衡问题的适定性研究主要是研究它与近似解之间的关系,从而,平衡问题的适定性的研
第一章:综述了排序的研究的应用意义以及本文研究的目的和内容。第二章:引入排序问题的常用三参数记法,介绍了单机多重目标排序问题的最新结果。第三章:研究经典的误工问题1‖∑Uj,提出了求解全部E-L最优解的分支定界算法。第四章:首先,研究了在误工工件集给定条件下分别使∑wjCj和∑wjTj为最小的排序问题,提出了在加工时间与权满足“反一致性”条件(pi≤pj)=>(wi≥wj)下多项式时间为O(nlo
自从Banach在1922年证明了Banach压缩映象原理之后,利用迭代的方法逼近非线性映象不动点与非线性算子方程解的研究便越来越广泛。1972, Goebel和Kirk引入了渐近非扩张映象,这以后,人们在不同空间用不同的迭代序列如修改的Mann迭代、修改的Ishikawa迭代等逼近渐近非扩张映象的不动点,其成果已经非常丰富。但他们讨论的结果都要求映象T是实Banach空间E上的非空凸子集上的自映
自19世纪80年代,H. Poincar拉开了动力系统理论研究的序幕以来,研究得到了令人瞩目的进展。特别是G. D. Birkhoff等人将经典微分方程所定义的动力系统抽象为拓扑动力系统,使这一学科在理论上进一步完善,从而使得动力系统成为二十世纪最富有成就的一个数学分支之一,并取得了丰硕的成果。其结果被广泛应用于经各领域,成为现代主流科学——非线性科学的一个重要组成部分。混沌是动力系统所特有的复杂
我们知道,工程、力学、数学物理、控制论、优化理论、经济数学、微分方程等学科是引出变分不等式的源泉,而变分不等式理论的发展也对促进这些学科的发展起到很重要的作用。变分不等式理论的基本内容就是研究各种类型的变分不等式解的存在性、唯一性、解(或解集)的性状及解的逼近,及在各种实际问题中的应用。而变分不等式的适定性主要研究近似解的表现,具体地说它考虑近似解序列是否存在一个子列收敛到问题的解。很多优化算法,