离散时间重试休假排队模型及应用研究

来源 :燕山大学 | 被引量 : 0次 | 上传用户:a36020a
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
重试排队模型和休假排队模型已经被广泛研究并且应用于柔性制造、库存管理、呼叫中心及电子商务等许多服务系统,然而同时考虑具有顾客重试现象及服务员休假的排队模型并不多见,特别是在离散时间背景下很少见到相关的研究。由于在实际中存在很多同时具有顾客重试现象及服务员休假的服务系统,近年来重试休假排队模型正受到越来越多的关注。本文将顾客重试特征和服务员休假特征相结合研究几个新的离散时间排队模型,综合利用马尔科夫过程理论、补充变量及母函数结合的方法计算模型的主要性能指标,证明系统队长的随机分解性质,通过数值实验研究模型参数对性能指标的影响,进而为具有重试顾客及休假模式的相关服务系统中的一些实际问题提供新的研究思路及理论参考依据。本文的主要研究工作有以下几个方面:首先,将空竭单重休假策略及第二次多选择服务的概念引入离散时间Geo/G/1一般重试排队系统,研究了一个具有空竭单重休假及多选择服务的离散时间Geo/G/1重试排队模型。给出了模型的主要性能指标,证明了系统队长的随机分解性质,得到了相应的具有单重休假及第二次多选择服务的连续时间M/G/1一般重试排队模型的稳态队长母函数。其次,作为空竭单重与多重休假策略的推广,研究了具有空竭J休假策略的离散时间Geo/G/1重试排队模型,得到了系统的马尔科夫链的稳态条件和服务台状态及重试区域中顾客数的联合概率母函数,证明了该模型的稳态队长的随机分解性质并建立了模型与相应的具有空竭J休假策略的连续时间M/G/1模型的联系。通过数值例子分析模型的一些参数对系统主要性能指标的影响。再次,分别研究了服务台具有不同休假类型及不同故障类型的离散时间Geo/G/1重试排队模型。第一个模型是具有几何寿命及Bernoulli休假的几何重试排队模型。第二个模型是具有启动失败和空竭J休假策略的一般重试排队模型。利用补充变量法得到了模型的一些主要性能指标,通过数值例子给出服务设施故障对系统性能指标的影响。然后,研究了具有优先权顾客及单重休假的离散时间重试排队模型。分别得到了服务台在不同状态时,两类顾客数的概率母函数、平均队长等性能指标。证明了系统队长的随机分解性质,并给出了相应连续时间排队模型的稳态队长的母函数。此外,提出了具有两种休假类型的离散时间Geo/G/1一般重试排队模型,其中服务员可以进行空竭单重休假和非空竭随机休假。给出了系统的稳态条件及一些性能指标,通过数值例子研究非空竭随机休假对系统主要性能指标的影响。最后,给出离散时间重试休假排队模型在具有优先调度服务策略的Web服务电子商务系统性能分析中的应用。在分析关于具有优先调度服务的Web服务电子商务模型的基础上,提出了具有混合优先调度服务的电子商务模型,将得到的理论结果用于该模型的性能指标分析,通过数值例子分析模型参数对系统性能指标的影响。
其他文献
【正】 碑刻在我国历史文物中数量很多,而且具有历史、科学、书法和雕刻艺术价值。但在人们阅读古碑刻的时候,往往因为复杂的传统纪时而占用不少宝贵的时间。为减少人们检索
梁扬同志: 拙稿《严杰人散文诗两章赏析》中,提到广西籍作家有散文作品入选于《中国新文学大系》(1937—1949)的,只是严杰人和凤子(原名封禾壬,容县人)。这一说法不准确。应
为解决距离城区较远的乡镇火灾扑救不及时的难题,3月20日,巴南区政府向偏远的木洞镇赠送了一辆消防车,并在当地成立兼职消防队。
准确性是应用文语言的基本要求之一。广告词是受众最广泛的应用语言,不该生造那些“除自己以外,谁也不懂”(鲁迅《答北斗杂志社问》)的词语,尤其不该生造那些在概念上不准确
【正】 赵之谦(1829——1884年),字益甫,号(扌为)叔,铁三、冷君、憨寮、悲盦、无问、梅盦均为其别字,会稽(浙江绍兴)人。他是清代咸、同、光年间著名的篆刻家,花卉画家和书法
五夜楼船,曾上孤亭听鼓角一樽浊酒,重来此地看湖山从书架上抽出一本《中国古代名胜古迹对联选注》,随便翻翻,上面这副对联就吸引住了我。之所以欣赏它,是在感觉上,行文极其随
一、词性的转化由于塑造生动鲜明的形象的需要,有的词性在上下文特定的具体的意境下要发生转化。如名词变换成动词,形容词变换成动词,动词变换成形容词或副词等。例如:第十四
研究混合排列向列相一边缘场转换(HAN-FFS)液晶显示模式。本文通过假设液晶盒内电场为均匀共面场建立简化模型,并做单一弹性常数k11=k22=k33=k近似。根据液晶的连续体理论及微扰
(一) 清朝小石道人编辑的《嘻谈录》中有一则笑话——有个教书先生,常念白字。他应聘到一户人家当家教,双方商定:每年的薪俸是租谷三石,伙食费四串;如果教一回白字,罚谷一石;
<正>一、偶遇桃花林——"行"的密码师:世外桃源,一个令人神往的地方,源自陶渊明的《桃花源记》。今天,我们就一起来学习这篇课文。下面,大家先自读课文,疏通文意,不懂之处我