批量到达的多服务台排队模型求解 被引量：11

1

作者 丛国超 朱翼隽 《成都信息工程学院学报》 2007年第1期98-100,共3页

用概率母函数的方法求解了批量到达,多服务台排队模型队长的稳态分布、均值、顾客到达不用等候的概率。最后简述了结论在呼叫中心设计中的应用。

关键词 排队论 批量到达 多服务台 呼叫中心

下载PDF 职称材料

带有响应时间承诺的选址-分配问题研究 被引量：11

2

作者 胡丹丹 杨超 刘智伟 《管理科学》 CSSCI 北大核心 2010年第1期114-120,F0003,共8页

研究在服务行业中一类带有响应时间承诺的设施选址及对各选址点进行服务台数目分配的问题。将排队理论与选址理论有机结合,建立带有预算限制的非线性整数规划模型,以找到合适的选址地点和相应的服务台数目,使在承诺的响应时间内完成服... 研究在服务行业中一类带有响应时间承诺的设施选址及对各选址点进行服务台数目分配的问题。将排队理论与选址理论有机结合,建立带有预算限制的非线性整数规划模型,以找到合适的选址地点和相应的服务台数目,使在承诺的响应时间内完成服务的需求数目最大。运用贪婪算法得出服务台分配的结果,采用下降算法和基于二进制编码的遗传算法对设施点选址,通过大量随机算例验证算法的有效性。数值模拟结果表明,目标值随着预算或承诺时间的增加而增加,但是随着需求数量的增加不是呈单调递增趋势,而且随着一些参数的变化平均每个需求的平均逗留时间和平均运输时间的波动基本上是相反的。 展开更多

关键词 选址 排队 多服务台 启发式算法

原文传递

部分服务台同步N-策略多重休假的M/M/c排队 被引量：5

3

作者 申利民 金顺福 田乃硕 《工程数学学报》 CSCD 北大核心 2004年第2期238-244,共7页

本文研究只允许部分服务台休假的M/M/c排队,引入同步N-策略多重休假规则,使用拟生灭过程与矩阵几何解方法给出了系统稳态队长分布等指标,证明了一类条件随机分解定理。

关键词 多服务台 N-策略 拟生灭过程 随机分解

下载PDF 职称材料

带有部分工作休假和休假中断的M/M/c排队 被引量：6

4

作者 李继红 李文焘 田乃硕 《数学的实践与认识》 CSCD 北大核心 2009年第8期129-134,共6页

考虑了一个带有部分工作休假和休假中断的多服务台M/M/c排队.在休假期,d(d<c)个服务员以慢速继续服务新到顾客,其余c-d个服务员进行正常休假.同时,引入另一种休假策略:休假中断,即当休假期服务员服务完一个顾客,系统中至少有d个顾客... 考虑了一个带有部分工作休假和休假中断的多服务台M/M/c排队.在休假期,d(d<c)个服务员以慢速继续服务新到顾客,其余c-d个服务员进行正常休假.同时,引入另一种休假策略:休假中断,即当休假期服务员服务完一个顾客,系统中至少有d个顾客,则所有服务员中断休假返回正常工作期;否则继续休假.利用拟生灭过程和矩阵几何解方法,得到了系统稳态下的队长分布;同时,表明了稳态队长和等待时间在服务员全忙条件下的条件随机分解结构. 展开更多

关键词 多服务台 部分工作休假 休假中断 矩阵几何解 条件随机分解

原文传递

疫情形势下的公交排队问题研究

5

作者 范桂明 陈琳 《中国储运》 2023年第11期124-125,共2页

针对疫情形势下的公交车站排队问题,本文运用了排队论方法对这一排队现象进行分析与研究,并提出每辆公交车额外配备一名工作人员的建议,运用M/M/c模型进行具体案例分析,通过计算得出多服务台泊松到达、负指数服务时间模型,较单服务台泊... 针对疫情形势下的公交车站排队问题,本文运用了排队论方法对这一排队现象进行分析与研究,并提出每辆公交车额外配备一名工作人员的建议,运用M/M/c模型进行具体案例分析,通过计算得出多服务台泊松到达、负指数服务时间模型,较单服务台泊松到达负指数服务时间模型在缓解排队拥堵问题上具有明显的优势,从经济角度分析M/M/2排队模型也更具有可行性。 展开更多

关键词 排队问题 泊松到达 多服务台 单服务台 排队模型 排队论 排队现象 指数服务时间

下载PDF 职称材料

负二项分布类的条件概率封闭性 被引量：2

6

作者 牛燕影 王增富 田乃硕 《数学理论与应用》 2005年第3期101-103,共3页

在研究只允许部分服务台进入休假状态的多服务台M/M/c排队系统时,我们发现了条件Erlang分布的一些有趣的性质,进一步研究我们发现相对应离散随机状态的负二项分布也具有很好的性质(概率封闭性).本文证明了一类负二项分布的概率封闭性.... 在研究只允许部分服务台进入休假状态的多服务台M/M/c排队系统时,我们发现了条件Erlang分布的一些有趣的性质,进一步研究我们发现相对应离散随机状态的负二项分布也具有很好的性质(概率封闭性).本文证明了一类负二项分布的概率封闭性.它们对导出复杂排队系统中离散状态下顾客等待时间分布及保险公司中破产概率上界的计算起着重要作用. 展开更多

关键词 概率论与数理统计 负二项分布 条件分布 条件概率 封闭性 ERLANG分布 离散状态 排队系统 多服务台 破产概率

下载PDF 职称材料

数据库连接池的数学建模与性能分析 被引量：5

7

作者 霍占强 张锦程 王志衡 《计算机工程》 CAS CSCD 2014年第10期32-36,共5页

为有效地配置数据库连接池中的系统参数,根据数据库连接池管理过程的工作原理,引入离散时间排队论的思想,建立多服务台损失制的Geom/Geom/c/c离散时间排队模型。采用嵌入马尔科夫链方法,分析系统稳态队长的转移概率矩阵及其满足的递推... 为有效地配置数据库连接池中的系统参数,根据数据库连接池管理过程的工作原理,引入离散时间排队论的思想,建立多服务台损失制的Geom/Geom/c/c离散时间排队模型。采用嵌入马尔科夫链方法,分析系统稳态队长的转移概率矩阵及其满足的递推关系式。应用模型的理论分析结果,导出请求阻塞概率、系统平均连接数、系统利用率、系统吞吐量等系统性能指标的数学表达式。通过实验证明了数据库连接池性能指标与系统配置参数之间的依赖关系。 展开更多

关键词 数据库连接池 性能分析 数学建模 离散时间排队论 Geom/Geom/c/c模型 多服务台

下载PDF 职称材料

基于Geom/Geom/(Geom/Geom)的双输入排队系统 被引量：4

8

作者 杨云云 马占友 +1 位作者 李艳兰 陈利 《辽宁工程技术大学学报（自然科学版）》 CAS 北大核心 2012年第4期573-576,共4页

为了使通讯系统P2P更有效地应用到现实生活中,建立了Geom/Geom/(Geom/Geom)的双输入排队系统并对其研究.利用拟生灭链和矩阵几何解的方法,得到了稳态下系统中的平均顾客数和平均服务台数的表达式,通过数值例子分析了有关参数对平均顾客... 为了使通讯系统P2P更有效地应用到现实生活中,建立了Geom/Geom/(Geom/Geom)的双输入排队系统并对其研究.利用拟生灭链和矩阵几何解的方法,得到了稳态下系统中的平均顾客数和平均服务台数的表达式,通过数值例子分析了有关参数对平均顾客数和平均服务台数的影响,说明该模型能够有效地分析一些实际的问题.该成果对通讯系统P2P的研究与应用具有一定的参考价值和指导意义. 展开更多

关键词 运筹学 离散时间排队 多服务台 拟生灭链 平稳分布 矩阵几何解 队长 算法分析

下载PDF 职称材料

排队模型在多服务台设备维修管理中的应用 被引量：4

9

作者 马惠 《设备管理与维修》 2009年第10期14-15,17,共3页

根据实例阐述了在设备修理管理中排队模型的应用。通过模型对有关数据进行处理,得出最优化结论,提供决策参考。

关键词 排队模型 多服务台 维修 优化 效益

下载PDF 职称材料

多服务台PR优先原则排队系统弱收敛极限 被引量：3

10

作者 汪荣鑫 吴云江 《工程数学学报》 1986年第1期59-72,共14页

本文将Whitt,W.(1971)文章中关于PR优先权单服务台系统的主要结论推广到多服务台的情形,得到了一些有用的结果,特别是多服务台下由负荷过程的弱极限导出队长过程的弱极限,有较好的理论应用价值。

关键词 多服务台 排队系统 排队论 弱收敛 依分布收敛 极限 优先原则 PR

下载PDF 职称材料

基于离散事件的多服务台运输系统仿真模型 被引量：2

11

作者 曾赛星 李忠富 +1 位作者 关柯 Jonathan Shi 《哈尔滨建筑大学学报》 EI 2000年第4期89-92,共4页

建筑系统仿真已经成为建筑管理领域一个重要研究分支。本文引入了可用于离散事件、连续事件及离散—连续复合事件的 SLAMⅡ仿真系统，简要分析了 SLAMⅡ建模要素和建模步骤，针对一个多服务台的土方运输系统，建立了 SLAMⅡ的仿真模型... 建筑系统仿真已经成为建筑管理领域一个重要研究分支。本文引入了可用于离散事件、连续事件及离散—连续复合事件的 SLAMⅡ仿真系统，简要分析了 SLAMⅡ建模要素和建模步骤，针对一个多服务台的土方运输系统，建立了 SLAMⅡ的仿真模型和网络模型，进行了仿真试验。结果表明， SLAMⅡ具有灵活性和普遍适用的特点，是一种可用于建筑工程施工系统仿真的有效工具。 展开更多

关键词 仿真 建筑施工 多服务台 离散事件 运输系统

下载PDF 职称材料

非理想感知下动态信道绑定策略性能 被引量：3

12

作者 金顺福 姚兴华 霍占强 《吉林大学学报（工学版）》 EI CAS CSCD 北大核心 2016年第5期1667-1674,共8页

为了分析非理想感知结果对认知无线网络系统性能的影响,针对动态信道绑定策略,考虑感知过程中可能出现的漏检错误和误警错误,建立了一种带有多服务台同步中断的修正的抢占优先排队模型。采用矩阵几何解方法给出主用户数据包干扰率、信... 为了分析非理想感知结果对认知无线网络系统性能的影响,针对动态信道绑定策略,考虑感知过程中可能出现的漏检错误和误警错误,建立了一种带有多服务台同步中断的修正的抢占优先排队模型。采用矩阵几何解方法给出主用户数据包干扰率、信道利用率及次级用户数据包平均时延等性能指标的表达式,并通过数值实验揭示了不同性能指标间的折中关系。建立了系统成本函数,给出了非理想感知条件下动态信道绑定策略的优化方案。 展开更多

关键词 通信技术 认知无线网络 非理想感知 信道绑定 多服务台 同步中断 成本优化

下载PDF 职称材料

两类排队网络的逼近研究 被引量：2

13

作者 刘建民 《工程数学学报》 CSCD 北大核心 2004年第3期417-422,共6页

本文给出了两类排队网络。一类是容量有限的队列网络,我们证明了在高负荷下,标准化的队长过程弱收敛于半鞅反射的布朗运动;另一类是带有反馈的多类顾客多服务台队列网络,我们获得了队列网络中负荷过程的扩散逼近。

关键词 多服务台 队列网络 高负荷 有限容量 半鞅反射的布朗运动

下载PDF 职称材料

同步N-策略多重休假的M/M/C/WV排队 被引量：1

14

作者 陈杰 朱翼隽 《成都信息工程学院学报》 2008年第5期557-561,共5页

考虑同步N-策略多重休假和工作休假M/M/c排队,简记为M/M/c(N-WV)。在休假期间,服务员并未完全停止工作而是以较低的速率为顾客服务。用拟生灭过程与矩阵几何解方法,给出了系统稳态队长和稳态条件等待时间的分布。此外,也得到了队长和等... 考虑同步N-策略多重休假和工作休假M/M/c排队,简记为M/M/c(N-WV)。在休假期间,服务员并未完全停止工作而是以较低的速率为顾客服务。用拟生灭过程与矩阵几何解方法,给出了系统稳态队长和稳态条件等待时间的分布。此外,也得到了队长和等待时间的条件随机分解结构及附加队长和附加延迟的分布。 展开更多

关键词 运筹学 工作休假 N-策略 多服务台 拟生灭过程和矩阵几何解 条件随机分解 M/M/C排队

下载PDF 职称材料

零件加工生产费用最低化的排队论分析 被引量：1

15

作者 曾华 江世宏 刘义永 《统计与决策》 CSSCI 北大核心 2005年第01X期132-133,共2页

本文分析了在零件加工成成品的生产过程中,在统计平衡条件下,单路排队多服务台及多路排队多服务台的排队模型,得到了其目标参量的计算公式。并进一步分析了其最优化问题,同时给出了实例分析。

关键词 多服务台 最优化问题 平衡条件 排队论 参量 排队模型 计算公式 生产费用 统计 目标

下载PDF 职称材料

多服务台自动化立体车库库位布局建模与仿真 被引量：2

16

作者 李建国 张海飞 贺云鹏 《重庆理工大学学报（自然科学）》 CAS 北大核心 2020年第3期171-178,共8页

为提高土地利用率、提高立体车库的服务效率,缓解城市交通压力,以巷道堆垛式自动化立体车库为例,对其进行库位布局优化,应用排队论方法对巷道堆垛式立体车库进行建模。以顾客的平均等待时间和平均等待队长为参考标准,分析了多服务台下M/... 为提高土地利用率、提高立体车库的服务效率,缓解城市交通压力,以巷道堆垛式自动化立体车库为例,对其进行库位布局优化,应用排队论方法对巷道堆垛式立体车库进行建模。以顾客的平均等待时间和平均等待队长为参考标准,分析了多服务台下M/M/C/∞/n和M/M/C/N/∞两种排队模型的库位布局方案,发现在M/M/C/∞/n排队模型、堆垛机数为3下4层6列的库位布局顾客平均等待时间最短,约为4.3832 min,平均等待队长为16.1413,比堆垛机数为2的情况时间缩短了3~4 min,队长缩短了2~3;在堆垛机数为5、M/M/C/N/∞排队模型下、在排队容量为2、3、5时8层9列的库位布局顾客平均等待时间为0.709、0.702、0.722min,平均等待队长均为0.567,相对堆垛机数为4时时间缩短了2~3 min,队长缩短了1~2。从而为该类型车库的层、列布局提供了可靠性参考。 展开更多

关键词 智能交通 库位布局 排队论 立体车库 多服务台 平均等待时间

下载PDF 职称材料

多服务台负指数分布排队系统在设备管理中的应用 被引量：1

17

作者 郭才宁 李胜利 《中华医院管理杂志》 北大核心 1999年第10期628-629,共2页

关键词 医院管理 设备管理 多服务台 负指数分布 排队论

原文传递

多重工作休假的Geom/Geom/(Geom/Geom)/H双输入排队系统 被引量：1

18

作者 杨云云 谢刚 《应用数学》 CSCD 北大核心 2015年第4期723-728,共6页

本文研究多重工作休假的Geom/Geom/(Geom/Geom)/H双输入排队的问题.利用Markov链及矩阵几何解的方法,获得所研究的模型,建立稳态概率满足的方程组,进而推导出稳态队长分布、服务台消失的概率,推广了排队系统的模型及相关的结果.

关键词 双输入排队 多重工作休假 多服务台 矩阵几何解

下载PDF 职称材料

多服务台同步工作休假的Geom/Geom/c排队 被引量：1

19

作者 王玉 陈利 +1 位作者 马占友 张雷 《燕山大学学报》 CAS 2012年第3期259-264,共6页

在多服务台离散时间排队的基础上,研究了服务台同步工作休假模型。利用矩阵几何解的方法,详细给出了过程满足正常返性的条件和率阵存在性的证明,从而得到稳态分布和平均队长的表达式。设置好参数,利用MATLAB编程,得到了数值例子,进一步... 在多服务台离散时间排队的基础上,研究了服务台同步工作休假模型。利用矩阵几何解的方法,详细给出了过程满足正常返性的条件和率阵存在性的证明,从而得到稳态分布和平均队长的表达式。设置好参数,利用MATLAB编程,得到了数值例子,进一步证实了系统理论分析的正确性,并得到了平均队长与几个重要参数之间的关系图像。 展开更多

关键词 排队论 多服务台 同步工作休假 矩阵几何解 平均队长

下载PDF 职称材料

条件Γ-分布的单参数加法定理的推广 被引量：1

20

作者 王增富 田乃硕 《河南科技大学学报（自然科学版）》 CAS 2005年第2期76-78,i006,共4页

在研究只允许部分服务台进入休假状态的多服务台MMc排队系统时,发现了条件Erlang分布的双参数加法性质,进一步研究发现它对Γ分布也成立。设X(α)和Y(β)服从参数(α,λ)和(β,μ)的Γ分布,且相互独立,证明了在X(α)<Y(β)<X(α+1... 在研究只允许部分服务台进入休假状态的多服务台MMc排队系统时,发现了条件Erlang分布的双参数加法性质,进一步研究发现它对Γ分布也成立。设X(α)和Y(β)服从参数(α,λ)和(β,μ)的Γ分布,且相互独立,证明了在X(α)<Y(β)<X(α+1)条件下,Y(β)的条件分布是(α+β,λ+μ)参数的Γ分布,并称这一结果是条件Γ分布的双参数加法定理。它对导出复杂排队系统中顾客等待时间分布起着重要作用。 展开更多

关键词 Г-分布 加法定理 单参数 ERLANG分布 等待时间分布 排队系统 多服务台 相互独立 条件分布 双参数 休假

下载PDF 职称材料