基于双阈值控制策略的M/M/1排队系统建模与优化

来源 :兰州大学 | 被引量 : 0次 | 上传用户:lqgomqj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着排队理论在广度、深度两方面不断地深化拓展,已经被广泛地研究并应用到生产管理、交通系统、呼叫中心乃至通信传输等多种服务系统中,并且取得了丰硕的理论和实践成果。针对排队系统中常见的拥堵问题,学者们提出了各种各样的策略对排队系统进行建模、优化,以降低系统的平均排队队长和顾客等待时间,从而提高服务台的运行效率。其中,带有阈值控制策略排队问题的研究,逐渐成为排队理论研究当中一个热门且重要的领域。带有阈值控制策略的排队现象在生活中很常见,如近些年来在各省市、地区陆续出台的关于高速公路收费站遇堵则免费放行的政策、随机生产系统中常见的以快慢两档工作速率对来料进行控制加工的方法以及通信网络中根据网站访问量大小切换带宽以控制成本的策略等。本文针对上述现象,构建了一种带有双阈值(m,N)控制策略的排队服务模型,即服务台拥有,i bμμ快慢两档服务速率,并基于队长预先设定的m,N(m≤N)两个阈值对服务速率进行切换:当排队队长由0逐渐增加至N时,服务台的运行速率由较慢档的iμ提升至较快档的bμ,直到排队队长逐渐降低至m时,服务台的运行速率随即由bμ切换回iμ,循环往复,周而复始,以协调服务机构的运营成本与顾客等待时间。首先,在古典M/M/1排队模型基础上,构建了带有单阈值控制策略(也即N-策略)的M/M/1排队模型,给出了该模型的稳态概率和各项关键性能指标的公式,并通过数值实验的方式比较了单阈值策略下的排队模型与传统排队模型,证明了单阈值控制策略在解决拥堵问题、提高排队系统运营效率方面更具有优越性。继而运用Arena软件进行建模仿真,仿真结果印证了单阈值控制策略数学模型开发的各项公式的准确性以及一般规律。其次,构建了带有双阈值控制策略的M/M/1排队模型,通过状态编码的形式表示了系统状态转移过程中,队长相同而服务速率不同的状态重合区域,并通过马氏平稳过程和生灭过程的方法,得到了该模型的状态转移矩阵及稳态概率,给出了平均队长、平均等待时间、状态转移概率等多项关键性能指标。并进一步通过算例分析讨论了两个阈值m,N对各项关键指标的影响,数值结果也证明了指标公式所具备的鲁棒性。最后,在传统M/M/1排队模型基础上,针对双阈值控制策略,根据排队服务系统一般成本结构构建了相对无附加条件排队模型的净收益函数,并给出了净收益函数的最优化模型,进而设计了搜索算法来求得最大净收益和相应阈值等最优结果。同时,通过数值实验分析了双阈值变动对系统净收益和系统平均队长的影响,以及顾客到达率和服务台服务率等系统参数对系统最优控制的影响,得到了净收益函数及系统关键性能指标随各种参数变动所呈现的一般规律,并论证了双阈值控制策略相比于单阈值更具有优越性。本文基于生活中常见的利用排队队长预设阈值控制服务速率的排队现象所提出的带有阈值控制策略,尤其是双阈值控制策略的排队模型,一方面丰富了近几年在排队论研究领域中逐渐兴起的阈值控制策略的理论应用成果;另一方面,对服务机构的经营管理者优化排队系统、提高服务水平、进而促进系统运行效率提升同样具有现实指导意义。期冀本研究能够为智能交通、生产和服务系统以及通信工程等领域的管理决策提供借鉴。
其他文献
根据经典力学和德布罗意理论,运用四次方程理论,推出了圆锥摆的能谱.
民族博物馆具有展现一个民族文化遗存的作用,以闽东的中华畲族宫为切入点,论述中华畲族宫的建设进程、建筑布局、场馆特点、管理体制,探讨"博物馆化"的中华畲族宫具有的传承文
9日闭幕的省委十二届四次全会进一步深化了对省情的认识和把握,明确了发展面临的形势、方位和必须解决的重大问题,进一步明确了广东实现“四个走在全国前列”、当好“两个重要
报纸
传统的偏差配;住技术多基于球极投影,当传感器距离较远时,给配准结果引入一定的偏差,使用地心地固(ECEF)坐标系,以一个传感器为融合中心,提出了多传感器动态偏差的估计模型,能较好地解
党建工作为校园文化建设提供了强有力的保障,以校园文化建设为载体,有助于提升党建工作成效,更好地发挥党的建设在校园文化建设中的重要作用。南京工业大学坚持以党建创新引
近年来,我台端正业务工作指导思想,明确新时期气象为农业服务的方向、任务,把为农业服务,为当地党政领导指挥生产、防灾救灾服务放在工作的首位,取得了明显的社会、经济效益.
目的:探讨冠状动脉影像对心脏二次手术粘连程度的评估价值。方法:选取2014年1月至2015年1月,在我院接受治疗的88例心脏二次手术患者作为研究对象,患者二次手术前均接受冠状动脉
<正>目的:支原体感染是儿童肺炎的常见病原体之一,多见于学龄前儿童。重症支原体肺炎常存在肺部实变或/和胸腔积液,常规大环内酯类抗生素(阿奇霉素等)耐药,需予以大剂量丙种
会议
<正> 自1986年初至今我们对急慢性肾炎,肾病综合征,充血性心衰及其它疾患长期用激素者的血镁进行测定观察,发现均有不同程度降低,浓度在1.7—0.44mol/L(正常值0.88—1.32mol/