M/M/1休假排队系统驱动的流排队模型

来源 :燕山大学 | 被引量 : 3次 | 上传用户:zjlzjl943
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统的排队论通常研究的是一个或多个服务台接待来要求获取某种服务的顾客,其模型特征是顾客逐个到达服务台接受某种服务,顾客的到达和离去都是离散事件,这反映了传统排队模型背景的离散本质。随着时代的发展和高新科技的出现,所研究离散系统的状态空间越来越庞大,离散系统的各种特征越来越接近于相应的连续系统,即所谓“流极限”,传统的离散排队模型越来越表现出其局限性和不便性。因此,从20世纪五十年代起,人们开始研究流排队模型。本文在前人研究的流排队系统的基础上,在模型的驱动排队系统中引入休假策略(包括工作休假策略),主要研究了几类不同流体净输入率结构下休假M/M/1型排队系统驱动的流排队模型,给出了模型的混合型联合分布函数(或其Laplace变换)的解析表达式,由此得到平均库存量公式,并通过大量的数值算例描绘出了系统主要性能指标的变化规律,以此形象地验证了本文所得结论的合理性和正确性。首先,研究了多重和单重休假的M/M/1/N排队系统驱动的流模型,其流体净输入率结构取决于驱动排队系统中服务员所处的状态。建立了流模型即三维马氏过程的稳态联合分布函数所满足的有限维矩阵微分方程,并借助于一个关键引理利用谱分析的方法求得方程的解析解,最终得到稳态库存量的分布函数及其均值表达式。其次,研究了经典M/M/1排队系统驱动的流模型,其净输入率结构取决于其驱动排队系统中的顾客数,此时流模型是一个具有混合型状态空间的二维马氏过程。建立了流模型稳态联合分布函数所满足的无穷维微分方程组。正如M/M/1排队系统的稳态队长服从几何分布一样,我们证明了模型联合分布的Laplace变换具有类似的幂函数结构,由此建立了生灭过程驱动的一类流模型的几何解方法。以此为基础,求出了平稳库存量的Laplace-Stieltjes变换(LST)和均值的简洁表达式。再次,将第三章的模型进行推广,研究了休假M/M/1排队系统驱动的流模型。在流模型的驱动系统——M/M/1排队系统中,引入了两种休假策略:多重休假策略和N-策略多重休假策略。将第三章采用的几何解方法推广到多维的矩阵几何解方法。对于多重休假策略的模型,其净输入率取决于驱动排队系统中的状态。正如M/M/1排队系统导出流模型的稳态联合分布的Laplace变换具有幂函数形式一样,我们证明了模型联合分布的Laplace变换具有类似的矩阵幂函数结构;对于N-策略多重休假策略的模型,其净输入率取决于驱动排队系统中的顾客数。我们证明了模型联合分布的Laplace变换具有某种矩阵幂函数或矩阵连乘积结构。对于这两类模型,我们都求得了平稳库存量的LST和均值的简洁表达式。最后,采用矩阵几何解方法,进一步研究了多重工作休假的M/M/1排队系统驱动的流模型,其输入率结构同样取决于驱动排队系统中的状态。我们证明了库存量与队长过程状态联合分布的Laplace变换,同样具有某种矩阵几何结构。基于这一事实,我们给出了库存量平稳分布的LST及平均库存量公式。特别的,我们给出模型的两个特例。其一是当休假时间等于零时,模型退化为经典M/M/1排队驱动的流模型;其二则是驱动系统中工作休假期间的服务率为零时,模型退化为多重休假M/M/1排队驱动的流模型,这两个特例模型中的一系列结论与之前得到相应的结论是一致的。总之,本文对多种休假策略(包括工作休假策略)的M/M/1型排队系统驱动的流模型进行了研究,给出了模型的联合分布函数(或其Laplace变换)的解析表达式,由此得到平均库存量等系统性能指标的简洁表达式。将各种休假策略引入流模型研究,可对流入率和流出率的设计和控制提供更大的灵活性,从而适应更宽泛的应用背景。另外,谱分析方法、几何解方法及矩阵几何解方法等多种方法的综合应用丰富了流模型的研究方法,并为各种M/M/1型休假排队系统驱动的流模型的分析提供了统一的理论框架和处理方法,丰富了流排队领域的研究成果。
其他文献
学位
为了加快复合材料板簧在汽车轻量化进程中的推广应用,各向异性复合材料板簧的性能测试尤为重要,而动态疲劳性能直接反映了复合材料板簧在实际使用过程中的可靠性。当前对复合材料板簧的疲劳性能测试基本停留在垂向疲劳,对实际使用过程经常出现的制动、转弯动态疲劳的测试研究鲜有报道。本工作针对复合材料板簧在不同工况下的受力情况,设计了垂向、制动、转弯疲劳测试方法,并利用有限元分析方法对刚度、最大承载力、制动工况、转
为了降低燃油消耗和污染排放,汽车零部件开始选用轻质高强的复合材料替代钢材。板簧是汽车悬架系统的关键性零部件,也是汽车减重的重要组成部分。相对于钢板弹簧,复合材料板簧在至少减重50%的同时还具有更高的疲劳寿命、更佳的阻尼效果以及更良好的耐腐蚀性等性能。介绍了复合材料板簧在国内外的应用和研究现状,分析了复合材料板簧的主要成型工艺及性能特点,并对今后的发展方向进行了思考:应从复合材料板簧的目标应用角度出
在全球经济快速发展的今天,企业业务流程管理是企业生存与发展的关键,一个企业能否管理好业务流程很大程度上决定着企业未来的经营和发展战略。企业业务的管理关系到顾客的满意度,较好的产品质量会给企业带来较高的利润回报和更低的管理成本,因此对企业业务流程进行研究和改进具有较强的实际指导意义。本文综合使用了文献研究法、定性分析法、定量分析法、案例分析法等研究方法,以BG公司现有的矿石合同结算流程为基础,以六西
非晶合金由于不具有晶体结构,与常规晶态合金材料相比,具有高强度、高硬度、高弹性极限、优异的磁性、耐蚀性等特性,被广泛用于制作减震装置、高磁导铁芯、耐蚀零件和尖端武器等。目前,学者们对于非晶合金的热塑性成形研究主要集中于低应变速率下的体积成形。因此,本文以Zr35Ti30Cu8.25Be26.75非晶合金为试验对象,研究非晶合金在高温高速拉伸条件下的流变行为以及非晶合金的板料成形极限问题。本文首先将
学位
钢渣冷却处理,是将炼钢生产产生的冶炼钢渣从高温液态转变成低温固态的一个生产工序,为后续钢渣的再加工和利用创造便利条件。滚筒法钢渣冷却处理技术,对流动性好的液态钢渣冷却处理效果良好,且具有环保好、占地少、投资低、效率高,处理后钢渣易于分离、加工、利用等优点。但目前,滚筒法钢渣冷却处理技术还仅限于部分碳钢渣的处理,实现滚筒法钢渣冷却处理技术在不锈钢、碳钢等钢渣冷却处理的应用,提高滚筒法钢渣冷却处理生产
背景和目的LncRNA(长链非编码RNA)是长度超过200个碱基、无编码蛋白能力的单链RNA。LncRNA参与许多生物学过程,包括细胞生长、迁移、转移、凋亡和肿瘤发生等。而且,异常表达的lncRNA针对肿瘤中的靶向基因起着促癌或抑癌的作用。越来越多的证据表明,lncRNA在肝癌(肝细胞癌)的发生和发展中起着重要作用。LINC01503是一个新发现的lncRNA。最近有研究报道,LINC01503与
近年来,我国劳动力成本不断提高,传统钢筋混凝土结构带来的施工现场环境污染和可持续发展等问题亟需解决,而装配式钢筋混凝土结构因其具有工厂化生产、产品质量高、施工周期短、现场湿作业少、节能环保等优势,满足了当今社会可持续发展的要求,越来越受到工程界的关注。对于预制装配式混凝土框架结构来说,节点和连接形式是影响其受力性能的重要因素,因此设计可靠合理的节点和连接方式是提高装配式结构性能的关键。本文将型钢结
随着现代社会交通运输行业快速发展,各地区整体运输水平不断提升,为地区社会经济的发展起到了重要促进作用。立足交通运输行业角度,可以发现能够影响交通运输经济效益的因素较多,比如环境因素、管理因素等。因此,本文简要阐述了交通运输与经济的内在联系,以厦门垃圾转运为例,分析了运输管理中存在的问题,提出能够避免环境污染、节约运输成本的"垃圾分类直运"措施,以促进交通运输行业经济效益与社会效益的协同发展。