带N策略的双阶段休假M_M_1排队系统驱动的流体模型性能分析.pdf
《带N策略的双阶段休假M_M_1排队系统驱动的流体模型性能分析.pdf》由会员分享,可在线阅读,更多相关《带N策略的双阶段休假M_M_1排队系统驱动的流体模型性能分析.pdf(11页珍藏版)》请在咨信网上搜索。
1、2024年3月Mar.,2024DOI:10.15960/ki.issn.1007-6093.2024.01.003带N策略的双阶段休假M/M/1排队系统驱动的流体模型性能分析王勋1 徐秀丽1,t摘要基于工厂订单装配系统的运行机制,本文构建并分析了具有N策略和两种混合休假策略的M/M/1排队系统驱动的流体模型。首先对驱动系统进行描述,将马尔可夫过程的无穷小生成元写成块状雅克比矩阵形式。引入库存量建立三维马尔可夫过程,得到稳态下流体排队满足的微分方程组,运用矩阵分析方法和Laplace变换(LT)方法得出系统平稳库存量的数学表达式。进而运用Laplace-Stieltjes变换(LST)导出稳态
2、条件下缓冲器的平均库存量。最后,利用数值分析,给出参数变化对系统性能指标的影响。关键词流体模型,N策略,双阶段休假,库存量中图分类号 0 2 2 62010数学分类号6 0 K25,90B22Performance analysis of a fluid model driven by M/M/1queue with N-policy and two-stage vacation*Abstract Based on the operation mechanism of the factory order assembly system,this paper constructed and an
3、alyzed a fuid model driven by the M/M/1 queue with twotype of mixed vacations and N policy.Firstly,the driving system is described and theinfinite small generators of the Markov process are decomposed into a blocky Jacobianmatrix form.Then the three-dimensional Markov process of the fluid queue is e
4、stablished,the differential equations satisfied by the stationary joint distribution are obtained,andthe mathematical expression of the stationary buffer content is deduced using matrixgeometric solution and Laplace transformation.Then the expected buffer content isderived by Laplace-Stieltjes trans
5、formation.Finally,the influence of parameters changingon the performance indicators is illustrated by numerical analysis.Keywords fluid model,N policy,two-stage vacation,buffer contentChinese Library Classification O2262010 Mathematics Subject Classification 60K25,90B22随着现代技术的迅猛发展,传统的离散排队模型具有很大的局限性,
6、流体模型在日常生活中更能得到广泛的应用,尤其在计算机通信网络以及生产库存系统等领域受到较收稿日期:2 0 2 1-1 1-1 7*基金项目:国家自然科学基金(No.62171143),河北省自然科学基金(No.A2019203313),河北省高等学校科学研究重点项目(No.ZD2019079)1.燕山大学理学院,河北秦皇岛 0 6 6 0 0 4;School of Science,Yanshan University,Qinhuangdao 066004,Hebei,China+通信作者E-mail:这筹学学报(中英文)Operations Research TransactionsWANG
7、 XunlXU Xiulil,t第2 8 卷第1 期Vol.28 No.130多的关注和理论研究。Virtamo和Norros1利用第二类切比雪夫多项式得到了M/M/1排队系统驱动的流体模型的平稳库存分布的一个简单积分表达式。在此基础上,Anda 和Resing2 通过嵌入时间点的方法给出了基于第一阶修正 Bessel 函数的模型库存量的平稳分布。Partha-sarathy等 3 进一步通过Laplace-Stieltjes变换方法给出了由M/M/1排队系统驱动的流体模型平稳库存量分布的解决方案。近些年来,为适应和解决不同的排队拥塞问题,众多学者将休假策略引到流体模型的外界环境中。毛炳蔚等
8、4 通过研究单重休假M/PH/1 排队系统驱动的流体模型,得到了平稳库存量的Laplace-Stieltjes 变换及空库概率。王慧宁和徐秀丽 5】研究了单重工作休假M/PH/1排队系统驱动的流体模型,推导出平稳库存量的空库概率表达式以及稳态条件下的平均库存量。为减少服务台昂贵的启动成本,许多驱动系统在休假期采用N策略来激活服务台的正常工作。Ushakumai6研究了N策略下的两服务器库存系统,并得到了稳态下库存水平的联合概率分布和各种系统性能指标。在现实生活中,可以看到很多情况下,服务器会采取双阶段休假策略。刘煜飞和叶晴晴 7 基于矩阵分析方法研究了具有双阶段休假M/M/1排队系统驱动的流体
9、模型。进一步考虑到多服务台的情况,李子坤和徐秀丽 8 构建并分析了同时具有工作休假和休假两种休假策略的M/M/c排队驱动的流体模型,导出稳态下缓冲器中流体的空库概率及平均库存量。在工厂处理装配订单的过程中,订单数量影响着工厂生产效率的高低。当工厂的订单量较多时,生产订单的速率较高,类似于驱动系统处于正常忙期;当工厂的订单量较少时,生产订单的速率就会变低,类似于驱动系统处于工作休假期;当没有订单时,工厂就会停止生产,类似于驱动系统处于休假期。为降低生产成本,减少库存积累,只有当订单量超过一定数量时,工厂才开始工作。在此基础上,本文研究了带N策略的双阶段休假M/M/1排队系统驱动的流体模型,得到了
10、流体模型平稳库存量的LST及均值等性能指标。并且通过数值实验分析了参数变化与性能指标的关系,进而将实验结果应用到工厂的订单生产过程中,以提高生产效率及增加盈利。王 勋,徐秀丽28卷1马驱动系统描述带N策略的双阶段休假M/M/1排队系统假设如下:(1)顾客的到达间隔服从参数为入的指数分布。(2)正常忙期内,服务时间服从参数为b的指数分布。当系统为空时,服务台首先进入工作休假,工作休假期间系统的服务速率为w(wb),工作休假时间服从参数为Qw的指数分布。当一次工作休假结束后,若系统中有顾客,则系统直接进入忙期,此时系统由低服务速率转换成高服务速率b为顾客提供服务。否则,系统进入休假期,休假期内系统
11、不提供服务。一次休假结束后,若系统中有不少于N个顾客,则系统进入忙期。否则进行一次新的休假,休假时间服从参数为,的指数分布。(3)假设服务时间、到达时间间隔、工作休假时间和休假时间均两两相互独立。并且,该驱动系统服从先到先服务(FIFO)的排队规则。设L(t)表示系统在时刻t的顾客数,J(t)=0,1,2表示服务台在时刻t分别处于工作休假状态、休假状态和正常服务状态,则(L(t),J(t),t0)是连续时间马尔可夫过1期程,其状态空间为2=(0,0)U(0,1)U(k,i),k1,j=0,1,2)。按照字典排序法将状态空间排序,则可得到二维马尔可夫过程的无穷小生成元带N策略的双阶段休假M/M/
12、1排队系统驱动的流体模型性能分析Ao0A01B10A1CBA1CBA1C31.BA2CBA2C其中w0(入+0 w)Ao00B=0ub入C=入入记驱动系统的服务强度p=,当p1,随机过程(L(t),J(t),t0)_存在平稳分布,记为kj=limPL(t)=k,J(t)=),(k,j)。引入稳态分布向量 o=(00,T01),=(k0,h1,h2),1。记=(O,1,)。引理1 当p1时,则二次方程(Ri)B+R1A1+C=0存在最小非负解其中个=2入+w+-V(A+0w+)?-4A)引理2 当p1时,则二次方程(R2)B+R2A2+C=0存在最小非负解000-(A+Qw+w)0一入-(入+b
13、)-(入+w+w)0-(入+0)-(入+b)0R10P0Tub(1-r)R2B其中=+o,入ub(i-m)32由Q=0可得到方程组利用上述引理和记号,对上述方程组求解,得到0=岁0 1 0=X0+(0%/1 1入(0 w+4ub)kN。进而可得 To=(1,)T00,1=由归一化条件2 元ke=1(e为相应维数的分量均为1 的列向量)所确定。k=12流体模型稳态分析本文把带N策略的双阶段休假M/M/1排队系统作为驱动系统建立流体模型。设C(t)表示系统在时刻t 时的库存容量,并且它是一个非负随机变量。设缓冲器的净流入率(流入率-流出率)为三维随机过程(L(t),J(t),C(t),tO)的函数
14、,且满足dc(t)dt其中0,0 0 0 0 1 o2。净流入率的函数表达式可以表明:当驱动系统处于工作休假期或休假期且系统为空,则缓冲器内的库存量以速率一减少,直至库存量为零。当驱动系统中存在顾客且处于正规忙期时,则缓冲器内的库存量以速率2 增加。当驱动系统中存在顾客且处于工作休假期时,缓冲器内的库存量以速率1 增加。当驱动系统中存在顾客且处于休假期时,缓冲器内的库存量以速率o增加。系统按照以上规律一直循环往复下去。记流体模型的平均漂移为d,且d=(T o o+T 0 1)+k o+1 1+28元k20k=1k=1由文献 7 可知,当d0且 0,0,(L(t),J(t)=(0,0)U(0,1
15、),C(t)=0,o,(L(t),J(t)=(k,0),k 1,1,(L(t),J(t)=(k,1),k 1,02,(L(t),J(t)=(k,2),k 1,t8028卷元O,其中T00k=1.2k=1j=-01期带N策略的双阶段休假M/M/1排队系统驱动的流体模型性能分析33dFoo(u)t-80du=wFio(u)+bF12(u)-(+Qw)Foo(u),dFoi(u)du=QuFoo(u)-入Fo1(u),dFko(u)du2=入Fx-1,(u)-(+0w+a)F(u)+a Fa+1,(u),1,dFki(u)=Fk-1,1(u)-Fi1(u),1kN-1,01dudFk1(u)=入Fk
16、-1,1(u)-(+0u)Fr1(u),kN,0122=0uF10(a)=(A+b)F12(u)+F2(a),du02dudFk2(u)2=AFu-1,2(u)-(A+)Fr2(u)+pFa+1.2(u)+0uFro(u),2 kN-1,022=AFx-12(u)-(a+m)a(a)+12(u)+0uFro(u)+0.Fe1(u),N,du02du且满足边界条件为Foo(0)=a,Fkj(0)=0,(k,j)E 2/(0,0),Fk;(o0)=lim P(L(t)=k,J(t)=j,C(t)00)=P(L=k,J=j)=Tkj。上述微分方程组可写成以下矩阵形式d(Foo(u),Fo1(u),F
17、i(u),.)H=(Foo(u),Foi(u),Fi(u),.)Q,du其中定义流体模型的稳态联合分布的Laplace变换为Fu(s)=Je-suF;(u)du,s 0,(k,j)E2。则库存量的平稳分布函数的Laplace变换为F(s)=Foo(s)+Fo(s)+22.Fkg(s)对方程(1)的两边进行Laplace变换,整理得到(Fo(s),Fo1(s),Fi(s),F2(s),.)(Q-sH)=(ao,0,)。为了方便表示,引入矩阵记号-(+w+w+soo)A1(s)-(A+Ou+w+soo)A采用文献 7 中的方法,可得到下述结论。(1)H=diag(0,00,01,02,00,01,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 策略 阶段 休假 M_M_1 排队 系统 驱动 流体 模型 性能 分析
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【自信****多点】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【自信****多点】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。