收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

工作休假与马尔可夫到达过程的排队系统分析

张冕  
【摘要】:本篇学位论文分别研究了马尔可夫到达过程和几种工作休假策略的排队模型,包括:可中止工作休假、单重工作休假策略以及可变多重工作休假策略。全文除绪论外由5部分组成,分别如下: 第二章研究了可中止工作休假的M/G/1排队模型,首先利用Foster准则和Kaplan条件得到系统稳态分布存在的充分必要条件。然后利用补充变量法,建立稳态下系统模型的微分方程,结合矩阵分析方法和概率母函数方法,获得稳态下系统状态和顾客人数的联合概率母函数,进而求得稳态下系统所处不同状态的概率及其他性能指标。另外,本章还对系统顾客的等待时间进行了分析,给出稳态下任意顾客等待时间概率分布函数的拉普拉斯-斯蒂阶变换(LST)。最后,分析了工作休假期内的服务率对系统队长的影响,并给出具体模型的数值例子。 第三章研究了具有单重工作休假的M/G/1排队模型,采用补充变量法建立稳态下系统的微分方程组。利用矩阵分析方法,得到稳态下系统所处服务状态和顾客人数的联合概率母函数、整个系统顾客人数的概率母函数以及系统的平均队长和其他性能指标。最后,通过特例分析说明对经典休假模型的一般性。 第四章考虑了具有有限等待场所和可变多重工作休假的GI/M/1/N排队模型,利用补充变量法,写出嵌入马氏链的转移概率,然后利用概率母函数方法,得到顾客到达前夕和任意时刻的队长分布、稳态等待时间分布和消失概率等结果。进一步研究了单重(H=1)工作休假GI/M/1/N排队系统,通过数值例子分析了工作休假服务率对系统队长和消失概率的影响。 第五章研究了到达过程不是Possion到达,而是马尔可夫到达过程(MAP)的可中止工作休假排队模型。利用RG-分解和Cencoring技术得到了稳态下系统状态和顾客人数联合概率密度、任意时刻和顾客到达前夕时刻系统稳态队长分布及顾客等待时间的拉普拉斯-斯蒂阶变换。 第六章考虑了可修的并具有反馈机制的BMAP/G/1重试排队系统,其中服务台遭受启动失效。若顾客到达系统时服务台在忙或处于修理状态,则立刻进入重试轨道,按照FCFS规则进行重试。顾客服务完以概率p(p1)立即回到重试轨道,等待重新服务,或者以概率q=1-p永远离开系统。同样利用RG-分解和Cencoring方法研究了任意时刻系统队长分布;利用更新过程的理论,得到了系统平均忙期。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 侯振挺,何宁卡;马氏骨架过程与一个排队系统的瞬时队长[J];铁道科学与工程学报;2004年02期
2 王靖宇;赵东风;丁洪伟;王菽兰;;周期查询式固定服务排队系统的分析与研究[J];云南大学学报(自然科学版);2006年S1期
3 秦雅玲;李春艳;朱建玲;岳德权;;服务员不可靠的N-策略M/G/1排队系统的可靠性分析[J];燕山大学学报;2006年05期
4 何建东;;排队系统的计算机模拟[J];科技信息(学术研究);2006年12期
5 余玅妙;唐应辉;;分析一类非边界状态变体排队系统的新方法[J];四川理工学院学报(自然科学版);2008年02期
6 王浩华;;二状态批量到达的离散时间排队系统[J];西安工程大学学报;2009年01期
7 王志;彭勃;;排队系统中等待时间分布的一种数值近似方法[J];浙江万里学院学报;2009年02期
8 张兰兰;郭先平;;受控排队系统的平均最优与约束平均最优[J];控制理论与应用;2009年02期
9 刘建英;李小龙;;排队系统的着色Petri网建模与分析[J];计算机与现代化;2010年06期
10 王浩华;;相依型离散时间排队系统的相关分析[J];海南大学学报(自然科学版);2010年02期
11 艾合买提·卡斯木;艾尼·吾甫尔;;批量到达的、具有两种服务阶段和服务中断的重试排队系统的适定性[J];数学的实践与认识;2012年02期
12 吴立德;;輸入为无后效平穩流的单綫路排队系统[J];复旦学报(自然科学);1960年01期
13 吴立德 ,汪嘉冈 ,李贤平 ,倪重匡;某些离散时间的排队系统[J];复旦学报(自然科学版);1977年02期
14 叶梧,苏文,黄廉辉;爱尔朗排队系统的瞬态分析[J];华南理工大学学报(自然科学版);1995年08期
15 吴庆标;系统容量有限的一类排队系统模型的计算机模拟[J];计算机工程与应用;1995年06期
16 殷保群,奚宏生,周亚平;具有相型服务分布的排队系统的性能灵敏度分析(英文)[J];运筹学学报;2000年04期
17 禹海波,聂赞坎;离散时间多服务台排队系统[J];郑州大学学报(自然科学版);2001年03期
18 尹小玲,苏健;带有负顾客的双端排队系统[J];中山大学学报(自然科学版);2004年04期
19 周文慧,邓永录;超模序及其在离散排队系统中的应用[J];中山大学学报(自然科学版);2004年06期
20 陈燕;朱翼隽;赵国喜;;G-网络排队系统的研究新进展[J];数学的实践与认识;2006年11期
中国重要会议论文全文数据库 前10条
1 何明;;系统仿真在服务业排队系统中的应用[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
2 余英;赵东风;;两级周期查询完全、门限服务排队系统研究[A];2008年计算机应用技术交流会论文集[C];2008年
3 吴军;徐渝;欧海鹰;;证券公司营业部客户排队系统研究[A];2002年中国管理科学学术会议论文集[C];2002年
4 岳德权;石天林;张彦;;Geometic/G/1离散时间可修排队系统[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
5 杨大干;郭希超;徐根云;陈瑜;;叫号排队系统在检验抽血中的应用[A];2007年浙江省医学检验学学术年会论文汇编[C];2007年
6 刘瑞华;涂奉生;;参数局部表达式方法及其在GI/G/m排队系统中的应用[A];1993年控制理论及其应用年会论文集[C];1993年
7 郝永生;冰冰;;M/M/1排队系统的服务能力[A];全国青年管理科学与系统科学论文集第5卷[C];1999年
8 唐应辉;;多重休假M/G/1排队系统等待时间分布的界值[A];第三届不确定系统年会论文集[C];2005年
9 余玅玅;唐应辉;;多级适应性延误休假M~x/G(M/G)/1可修排队系统——一些排队指标[A];第四届中国不确定系统年会论文集[C];2006年
10 田瑞玲;胡林敏;岳德权;;带有止步和服务员同步多重休假的M/H_k/c排队系统[A];第五届中国不确定系统年会论文集[C];2007年
中国博士学位论文全文数据库 前7条
1 吴锦标;几类复杂排队系统的研究[D];中南大学;2010年
2 刘名武;N策略控制排队系统队长理论方法及应用[D];电子科技大学;2010年
3 高珊;若干离散时间排队系统的研究[D];中南大学;2011年
4 李民;马尔可夫骨架过程与GI/G/1排队系统[D];中南大学;2003年
5 王益民;马尔可夫骨架过程在GI/G/1排队系统中的应用[D];中南大学;2003年
6 余玅妙;基于位相型过程的复杂随机系统研究[D];四川师范大学;2012年
7 张冕;工作休假与马尔可夫到达过程的排队系统分析[D];中南大学;2011年
中国硕士学位论文全文数据库 前10条
1 张鹏;有负顾客到达的离散时间排队系统[D];北京交通大学;2008年
2 王玉;带有负顾客和优先权的排队系统分析[D];燕山大学;2012年
3 秦海林;带有流失及不耐烦顾客排队系统的模拟仿真[D];长安大学;2013年
4 李明;基于马尔可夫骨架过程理论的最小队长排队系统[D];中南大学;2007年
5 周学良;一类具有三种状态的可修排队系统的时间依赖解的渐近性质[D];新疆大学;2009年
6 田瑞玲;带有止步、状态相依和超指数服务的排队系统的性能分析[D];燕山大学;2006年
7 黄晓飞;两种类型取号排队系统的性能分析及改进[D];首都师范大学;2008年
8 何兆强;待修复和顾客止步的两不同服务台的可修排队系统[D];中南大学;2013年
9 黄志中;唐都医院门诊排队系统的优化研究[D];西北大学;2014年
10 余君;两个不同服务员可能故障或休假的排队系统[D];燕山大学;2009年
中国重要报纸全文数据库 前10条
1 记者  李万春 通讯员  朱妍;辽宁局检务大厅电子派单排队系统正式投入使用[N];中国国门时报;2006年
2 朱其太 孙园园;连云港局正式投入使用电子排队系统[N];中国国门时报;2007年
3 刘诗薇 辛德岩;黑龙江移动营业厅排队系统投入使用[N];人民邮电;2005年
4 然玉;排队系统好不好用户说了算[N];中国消费者报;2012年
5 上海金融与法律研究院项目研究员 刘远举;铁道部售票官网何以难孚众望[N];东方早报;2012年
6 然玉;购票网站革新,当以用户体验为先[N];新华每日电讯;2012年
7 忻源荣 吴穗玲 胡跃萍 金 红;派单防范违规 排队整顿秩序[N];中国国门时报;2004年
8 早报记者 沈靓;铁路购票网站昨再次“卡壳”[N];东方早报;2012年
9 记者 郑欣;福建移动推“掌上排队系统”[N];人民邮电;2013年
10 应跃中  朱 炅;向秩序要效率[N];中国国门时报;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978