闭排队网络中性能势与无穷小实现因子之间的关系

In this paper,the concept of the infinitesimal realization factor is extended to the parameter-dependent performance functions in closed queueing networks. Then the concepts of realization matrix (its elements are called realization factors) and performance potential are introduced,and the relations between infinitesimal realization factors and these two quantities are discussed. This provides a united framework for both IPA and non IPA approaches. Finally,another physical meaning of the service rate is given.     

基于LSTM-GA混合模型的患者预约排队策略优化

在医疗运作管理领域,合理的资源分配能够帮助更多的患者尽早就医,降低患者病情恶化和死亡的风险。本文设计了预约排队策略对患者占有资源的顺序进行分配,建立了基于长短时记忆(Long Short Term-Memory, LSTM)神经网络和遗传算法(Genetic Algorithm, GA)的混合模型以优化排队策略。首先利用大数据和深度学习分析患者到达和医院服务情况,建立LSTM神经网络学习数据特征并预测未来数据,相比于排队论常用的随机分布方法取得了更好的效果.其次设计了基于排队系统仿真的排队策略优化算法,利用改进GA得到最优排队策略。实证研究表明,文本的方法可以明显降低患者的等待时间,最高可达59%。最后对排队策略进行敏感性分析,结果表明排队策略有效作用于仿真的各个时段。     

双排队系统下大型超市运营效率的优化研究

对实际中存在“快速通道”的大型超市排队系统的运营效率进行优化,基于M/M/1排队模型,以顾客排队等待时间为目标函数,证明了存在“快速通道”的大型超市的双排队系统要优于单排队系统,并得到了双排队系统下各自服务台的最优配置数量。在此基础上,进一步给出了求得双排队系统下的最优商品数量分界点的方法。最后,通过调研数据的结果分析说明了研究的结论。研究结果对银行、收费站、医院等有着极大的启示意义。     

基于排队论的通信系统中费用优化问题

采用带启动时间的N策略排队,对ATM通信网中虚通道连接中的费用问题进行了量化分析,给出使系统总费用最少的最优策略N*.     

基于有限服务排队系统的未决赔款准备金分布

若保险赔付工作中赔付人员有限,根据服务人员有限的排队系统的性质,可以研究保险公司所需计提的未决赔款准备金的分布函数.当假设赔付服务工作人员为c个,使用M/M/c/∞和G/M/c/∞排队系统的性质可以得到未决赔款准备金分布函数和年末所需增加计提的未决赔款准备金的分布及其界值.当假设赔付服务工作人员仅一个,使用M/G/1/∞排队系统的性质可以得到此时未决赔款准备金的分布函数.并且在假设损失赔付额取正整数的条件下,得到年末保险公司所需增加计提的未决赔款准备金分布的递推公式.而且通过计算实例表明结论的实用性,及所得到的递推公式在以往难以准确求解未决赔款准备金分布时是十分有效的.     

复杂网状排队系统的模拟研究

在详细分析网状排队系统特点的基础上,给出了该排队系统的模拟仿真算法,并通过模拟例子,研究了串联、最少人数选择和具有反馈的排队网络等不同情形下网状排队模型的队长、等待时间、停留时间、忙期等各种排队指标的统计特性.所得到的算法设计和统计分析具有灵活性和普遍性,为分析和评价网状排队服务系统提供了一个有力的工具.     

基于概率论的移动营业厅用户排队问题研究

用概率论知识研究移动营业厅排队问题,通过建立移动营业厅静态排队模型,引进新的客户满意度指标,分析比较了最优排序和随机排序的指标值.     

基于移动机器人的拣选系统货架动态储位分配研究

为了提高基于移动机器人的拣选系统拣货效率,更好地满足客户动态需求和订单时效要求,提出了考虑货架后续需求频次、需求紧迫程度以及拥堵因素的货架动态储位分配策略,构建了最小化货架搬运距离的动态储位分配模型,并设计了启发式算法进行模型求解.首先,基于货架需求紧迫程度,构造贪婪算法生成动态货架储位分配的初始解;然后,基于货架在后续批次订单的需求频次及通道间负载均衡,采用邻域搜索算法进行动态货架储位优化.最后,通过与其他静态和动态储位分配方法对比,验证文章提出的模型和算法的有效性.     

一种基于在线优化的排队系统分配策略

优化医院的病床分配可以有效地提高医院的管理水平.基于层次分析法建立了一套医院病床分配的评价体系,通过模拟多服务台的排队模型计算其综合评价指数.再以每天不同疾病对床位的优先级作为决策变量,引入虚拟函数f表示决策变量到综合评价指数的映射关系,对函数通过Matlab模拟及在线优化,从而确定使综合评价指数更高的改进分配方案.最后,以某眼科医院的实际数据,验证了模型和模拟策略的有效性.     

基于满意度的预约门诊排队策略研究

为了推进预约挂号服务在医院有效的应用,本文结合实际情形,提出了病人满意度度量的新指标——加权病人等待时间,建立了以最大化病人满意度为目标的排队模型,并分析了医院目前常用的两种预约排队策略:不同优先级预约排队策略与时间段优先型预约排队策略。通过两种预约策略的比较,得到后者优于前者;通过预约与非预约策略的比较,得到预约策略优于非预约策略。在此基础上,对两种预约策略进行优化分析,求解出两种预约策略分别对应的最佳预约与非预约病人比例。最后,通过数值分析说明了应用预约策略对改善病人等待满意度的合理性及有效性,并对应用预约策略达到更好的满意度提出了可行建议。     

基于MSM输入输出排队交换结构的调度算法研究

信息网络的传输宽带化和业务多样化需求给交换结构的可扩展性及性能提出了更高的要求.基于MSM(Memory-Space-Memory)输入输出排队交换结构进行研究,通过对交换网络内部拥塞调度机制进行深入分析,在保障调度公平性的基础上,提出一种严格匹配输出调度过程的SM-RR(Strict Matching algorithm based onRound-Robin)算法.与现有典型算法相比,该算法无需加速比即可获得较高的性能.     

基于顾客排队的服务供应链协调策略研究

现阶段对于服务供应链的研究仍受限于传统产品供应链的研究框架,专门针对服务特性的供应链研究是该领域的核心议题。基于服务供应链面向顾客的独有特性,首先分析了服务供应链中服务提供商、集成商与顾客之间的服务关系,然后构建了基于顾客排队的服务供应链模型,其次探讨了集中式和分散式服务供应链下双方的决策问题。研究结果表明,服务提供商、服务集成商通过选择合理的成本共担系数,制定相应的成本共担契约,是协调分散式服务供应链、实现帕累托最优的最佳策略。研究结论对于开拓和深化服务供应链研究具有一定的启示意义。     

基于PH服务的工作休假排队的流体模型

研究了带有单重工作休假的M/PH/1排队系统驱动的流体模型.首先,通过拟生灭过程和矩阵几何解法分别得到无穷小生成元和驱动过程的稳态队长分布.其次,建立并分析流体模型,根据平衡方程给出流体模型的稳态联合分布函数满足的矩阵微分方程组,利用Laplace变换（LT）和Laplace-Stieltjes变换（LST）的方法,推导出平稳缓冲器（库）容量的空库概率表达式和稳态条件下的缓冲器（库）容量的均值表达式.最后,给出模型在移动自组织网络（Ad Hoc）中的应用,并通过数值例子讨论系统参数对系统性能指标的影响.     

具有双阶段休假模式的M/M/1排队系统均衡策略研究

双阶段休假模式是一种将单重工作休假策略与多重休假策略相结合而得到一种更复杂且符合实际生活的休假模式,在该系统中工作台间断的进行工作休假与休假.基于排队博弈理论对具有双阶段休假模式的M/M/1排队系统,顾客在完全可见和几乎可见两种信息程度下的均衡进队策略进行研究,推导得出不同信息程度下顾客进队均衡策略.最后,对银行排队系...     

基于仿真实验的休假Geom/G/1排队的性能分析

基于Matlab程序研究了带启动期的多重休假Geom/G/1排队系统,统计出系统的平均队长、顾客的平均等待时间及系统的状态概率等性能指标随系统参数的变化趋势,并与理论分析结果进行有效的对比.从而验证了已知文献理论分析结果的正确性.     

一类具有三种状态的可修排队系统研究

研究一类具有三种状态的可修排队模型主算子的豫解集.通过研究该主算子的共轭算子的豫解集得到此主算子的豫解集.     

基于排队的两类顾客易逝品库存控制策略研究

本文采用排队理论在面向两类顾客需求的环境下讨论易逝品库存排队系统控制策略问题。首先刻画面向两类顾客服务且具有马尔科夫结构的易逝品库存系统排队模型,获得库存水平状态的稳态概率分布以及作为库存成本控制的系统稳态性能指标。接下来,构建库存控制成本函数及考虑服务水平约束的库存控制优化模型,设计了改进的遗传算法。最后,数值算例揭示出系统参数的敏感性和相应的管理启示。     

基于复杂网络理论的防空节点攻击排序研究

应用图论将防空系统抽象成二维网络的拓扑结构图,通过指定点对间最小拦截概率的计算,得到防空拓扑图的子图,并应用复杂网络理论,综合考虑攻击节点的拦截概率及兵力需求量,建立了防空节点攻击价值的计算公式.在此基础上设计了防空节点攻击优化排序算法,给出了最优攻击路径.     

PBN下多跑道机场航班起降运行排队方式研究

分析多跑道机场终端区的空域结构、飞行、管制状况,利用随机服务系统理论建立运行模型,对航班起降运行排队方式进行讨论.阐明两种排队方式①联合协作(相互支援);②分列独立(互不支援)的运行特点,并建立数学模型,能根据相关参数得到相应排队方式下航班滞留时间、队长和空闲跑道数等有用指标.在相同条件下,定量比较两种运行方式的航班队列服务质量和系统工作特性参数.结果表明:①比②能够支持更多的航班起降请求并提供更高的服务质量,提供利用现有条件扩充跑道容量和缓解航班延误的方法,能满足航空公司和旅客的需求.有较大的理论意义和参考应用价值,实践中得到应用,值得推广.