具有服务员休假和Min(N,D,V)-控制策略的M/G/1排队系统分析

具有服务员休假和Min(N,D,V)-控制策略的M/G/1排队系统分析

论文摘要

本文研究带有服务员休假且在休假时间中根据Min(N,D,V)-控制策略可立即中断休假的M/G/1排队系统,分为两个部分:(1)在第一章中,将“服务员单重休假”引入到Min(N,D,V)-控制策略的M/G/1排队系统中,即在系统变空时服务员只允许进行一次休假.运用全概率分解技术,讨论了在任意初始状态条件下系统队长的瞬态和稳态性质,得到了队长分布瞬态解的L变换表达式和队长稳态分布的递推表达式,进一步给出了稳态队长的随机分解结果、附加队长离散分布的显示表达式,以及在一些特殊情形下系统稳态队长分布概率母函数表达式.然后通过数值实例详细分析了附加平均队长中参数不同取值对系统运行性能的影响.最后,通过建立系统的费用结构模型得到了在长期单位时间内系统运行的期望费用函数,并着重讨论了使得系统平均费用最低的二维最优控制策略(N*,D*)和当服务员休假时间为定长时间T时的三维最优控制策略(V*,D*,T*),以及在V→∞时的二维最优控制策略(D*,T*)和在D→ ∞时的二维最优控制策略(N*,T*).(2)在第二章中,将服务员具有多级适应性休假规则与Min(N,D,V)-控制策略相结合,建立了具有多级适应性休假和Min(N,D,V)-控制策略的M/G/1排队系统,即系统一旦变空,服务员受到其所需完成辅助工作量的限制,最多连续进行H(正整数值随机变量)次休假.运用全概率分解技术和L变换,得到了排队系统的瞬态和稳态指标.进一步,在一些特殊情形下,获得了系统平均稳态队长分布的显式表达式,并在数值实例中分析阐述了稳态队长分布对系统容量优化设计所起的重要作用.最后,本章的核心在于运用更新过程理论建立费用结构模型,推导出在长期单位时间内系统运行所产生的期望费用函数表达式,并通过数值计算实例确定了二维最优控制策略(N*,D*)、当服务员休假时间为定长时间T时的三维最优控制策略(N*,D*,T*)和休假次数是固定正整数值J时的最优控制策略(N*,D*,J*).

论文目录

  • 摘要
  • ABSTRACT
  • 引言
  • 第一章 具有单重休假和Min(N,D,V)-控制策略的M/G/1排队系统分析
  •   1.1 模型假设和相关引理
  •     1.1.1 模型假设
  •     1.1.2 相关引理
  •   1.2 瞬态队长分布
  •   1.3 稳态队长分布
  •   1.4 稳态队长的随机分解
  •   1.5 特殊情形
  • d对参数的敏感性分析'>  1.6 附加平均队长(?)d对参数的敏感性分析
  • d对参数N和θ的敏感性分析'>    1.6.1 (?)d对参数N和θ的敏感性分析
  • d对参数N和D的敏感性分析'>    1.6.2 (?)d对参数N和D的敏感性分析
  • d对参数D和θ的敏感性分析'>    1.6.3 (?)d对参数D和θ的敏感性分析
  • d对参数N和T的敏感性分析'>    1.6.4 (?)d对参数N和T的敏感性分析
  • d对参数N和D的敏感性分析'>    1.6.5 (?)d对参数N和D的敏感性分析
  • d对参数D和T的敏感性分析'>    1.6.6 (?)d对参数D和T的敏感性分析
  •   1.7 费用模型下的最优控制策略
  •     1.7.1 目标函数的建立
  • *,D*)'>    1.7.2 最优控制策略(N*,D*
  • *,D*,T*)'>    1.7.3 最优控制策略(N*,D*,T*
  • *,T*)'>    1.7.4 最优控制策略(D*,T*
  • *,T*)'>    1.7.5 最优控制策略(N*,T*
  •   1.8 小结
  • 第二章 具有多级适应性休假和Min(N,D,V)-控制策略的M/G/1排队系统分析
  •   2.1 模型假设
  •   2.2 瞬态队长分布
  •   2.3 稳态队长分布
  •   2.4 稳态队长的随机分解
  •   2.5 特殊情形
  •   2.6 系统容量的优化设计
  •   2.7 费用模型下的最优控制策略
  •     2.7.1 目标函数的建立
  • *,D*)'>    2.7.2 最优控制策略(N*,D*
  • *,D*,J*)'>    2.7.3 最优控制策略(N*,D*,J*
  • *,D*,T*)'>    2.7.4 最优控制策略(N*,D*,T*
  •   2.8 小结
  • 第三章 总结与展望
  •   3.1 总结
  •   3.2 展望
  • 参考文献
  • 附录
  •   1 相关概念
  •   2 母函数
  •   3 拉普拉斯变换与拉普拉斯-斯蒂尔切斯变换
  •   4 实例1.7.3利用1stOpt求解最优阀值的数值计算程序
  •   5 实例2.7.4利用1stOpt求解最优阀值的数值计算程序
  • 致谢
  • 在校期间的科研成果和参与的研究工作
  • 文章来源

    类型: 硕士论文

    作者: 王敏

    导师: 唐应辉

    关键词: 控制策略,排队,单重休假,全概率分解技术,期望费用函数,最优控制策略,多级适应性休假,瞬态和稳态指标

    来源: 四川师范大学

    年度: 2019

    分类: 基础科学

    专业: 数学

    单位: 四川师范大学

    基金: 学校研究生优秀学位论文培育基金项目,国家自然科学基金项目(No.71571127)

    分类号: O226

    DOI: 10.27347/d.cnki.gssdu.2019.001031

    总页数: 87

    文件大小: 3024K

    下载量: 15

    相关论文文献

    • [1].互联网背景下排队论构建机场候车区排队系统研究[J]. 卫星电视与宽带多媒体 2020(01)
    • [2].基于货站装卸货车辆排队系统的设计[J]. 科技资讯 2020(04)
    • [3].铸造毛坯自动排队系统的设计[J]. 黄河科技学院学报 2020(08)
    • [4].双排队系统下大型超市运营效率的优化研究[J]. 运筹与管理 2017(12)
    • [5].浅析几类双输人排队系统模型[J]. 数学的实践与认识 2017(13)
    • [6].基于离散时间排队系统的仿真分析[J]. 电子技术与软件工程 2017(19)
    • [7].电子排队系统在眼科门诊治疗中的应用[J]. 中国乡村医药 2016(10)
    • [8].一种防止多取号排队系统设计与应用探讨[J]. 科技创新导报 2018(25)
    • [9].排队系统定价控制问题的研究综述[J]. 控制理论与应用 2018(01)
    • [10].基于微信平台——银行排队系统的需求与设计[J]. 现代经济信息 2018(10)
    • [11].智能排队系统设计[J]. 电子世界 2017(22)
    • [12].蒙特卡罗方法在求解单服务台排队系统中的应用[J]. 广东轻工职业技术学院学报 2016(01)
    • [13].医院门诊智能寻呼排队系统的构建[J]. 中国数字医学 2012(11)
    • [14].非强占权优先制排队系统研究[J]. 信息技术与信息化 2014(06)
    • [15].体检排队系统的理论基础[J]. 中国医学创新 2013(19)
    • [16].体检排队系统的设计与制作[J]. 中国医药科学 2013(10)
    • [17].基于排队论的银行排队系统效率分析与优化[J]. 才智 2011(09)
    • [18].大数据背景下银行排队系统的设计[J]. 卫星电视与宽带多媒体 2019(15)
    • [19].多类顾客共享排队系统的信息理论[J]. 应用概率统计 2018(04)
    • [20].汽车修理排队系统数据分析及配置优化[J]. 数学的实践与认识 2017(01)
    • [21].基于排队系统的战时基本抢修单元指派模型[J]. 火力与指挥控制 2017(10)
    • [22].排队论在超市收银排队系统中的应用[J]. 市场论坛 2015(11)
    • [23].基于单片机的银行排队系统设计[J]. 中国高新技术企业 2015(17)
    • [24].改进的单对并列多服务排队系统的模拟[J]. 蚌埠学院学报 2014(03)
    • [25].并列式立体化出租车排队系统研究[J]. 城市道桥与防洪 2014(07)
    • [26].基于排队论下的自助取款机排队系统实证研究[J]. 中小企业管理与科技(下旬刊) 2013(10)
    • [27].体检排队系统的应用价值[J]. 中国医药科学 2013(17)
    • [28].受控排队系统的平均最优与约束平均最优[J]. 控制理论与应用 2009(02)
    • [29].具有一阶离散自回归到达和服务器中断的离散时间排队系统分析(英文)[J]. 运筹学学报 2009(02)
    • [30].银行排队系统服务效率问题研究[J]. 技术经济与管理研究 2009(04)

    标签:;  ;  ;  ;  ;  ;  ;  ;  

    具有服务员休假和Min(N,D,V)-控制策略的M/G/1排队系统分析
    下载Doc文档

    猜你喜欢