G/M/1排队系统的性能灵敏度分析与仿真

对G／M／1排队系统，通过研究其嵌入Markov链，讨论了系统的稳态性能灵敏度分析问题，导出了系统的稳态分布与其嵌入Markov链的稳态分布之间的关系式，给出了用嵌入Markov链的势能表示的稳态性能灵敏度公式。并提出了通过嵌入Markov链来计算系统性能灵敏度的仿真算法，由于该算法基于系统的一条单一样本轨道，故可直接应用于系统的控制与优化。最后提供了两种具体的G／M／1排队系统的例子来说明该算法的应用。     

收费广场内车辆排队系统的仿真研究

由于车型的多样性，收费广场内车辆排队系统是多随机输入流的，且排队长度不能仅计算队列中的车辆数量，这与经其的M／M／k和M／G／k排队模型是有差异的，介绍了不同的车型采用加权因子来计算队长的模型，用MATLAB软件编程来仿真这一复杂的车辆排队系统，得出了收费亭的车辆通行能力与收费亭数量及平均队长的变化规律。实践表明仿真算法稳定有效，所得结果更加符合实际情况。我们还用M／M／k排队理论公式对仿真模型进行了检验，结果二者吻合良好。     

受控M/G/1排队系统的性能优化及迭代算法

通过嵌入Markov链的方法,讨论了受控M/G/1排队系统,在无限水平平均代价准则下的最优平稳策略问题。定义了平均Poisson方程,导出了平均代价模型在紧致行动集上的最优性方程。最后给出了一个求解最优平稳策略的迭代算法,并给出了一个仿真实例来说明该算法的应用。     

基于仿真模型的排队规则遗传优化算法研究

排队规则是排队系统的重要组成部分, 直接关系到排队系统的运行效率. 本文以具有复杂结构的排队系统为研究对象, 构建了排队系统仿真模型; 进一步地, 考虑排队规则的多样性特征, 提出了基于排队系统仿真建模的排队规则遗传优化算法, 并进行了算法的优化设计. 基于眼科医院实际数据的分析结果表明, 与先来先服务(FCFS)排队规则相比, 本文提出的方法所得到的排队规则可以将平均住院等待人数减少1/2以上, 并可实现系统的长期稳定性. 论文工作实现了系统仿真与遗传优化算法的有效结合, 对优化复杂系统的排队规则、提高排队系统的运行效率具有积极意义.     

凸优化方法及其在排队系统中的应用研究

理论上可以证明严格凸优化问题有惟一的全局最优解；应用中有快速的多项式时间算法求解这一全局最优解。因此对难于解决的排队系统性能指标优化问题，如负荷配置问题．可以利用排队系统的凸性应用凸优化方法求解。本文基于排队理论建立排队系统负荷配置的非线性优化模型，设计一种优化变量转换方法并经适当的约束务件合并将该模型转换为凸优化模型．并引入凸优化内点法作为负荷配置的有效计算工具。实例计算结果表明．基于排队理论的非线性凸优化模型．其优化结果能保证充分利用设备的生产能力及最低的在制品库存；同时凸优化内点算法具有迭代次数少、收敛速度快的优点；涉及排队系统中其他性能指标的优化问题，也可以采用类似的方法求其最优解。     

k/N系统的多阶段任务可靠度模型

k／N热备份冗余系统已被广泛应用在现代高科技装备中．而对于某些k／N系统的k并不是一成不变的．而是根据实际任务而变化的．并且某些系统还存在一定数量的冷备份冗余部件。给出一种存在冷备份冗余部件且k随阶段变化而变化的k／N系统的多阶段任务可靠度模型，通过该模型可以为确定系统在完成特定任务情况下的热、冷备份部件数量提供决策依据．为该类系统的设计提供决策支持。     

一类N-策略控制的Markov排队制造系统质量控制策略

从产品质量管理角度来研究N-策略控制的Markov排队制造系统,建立系统的稳态方程,导出稳态解;在一种称作壁垒检测法的质量检测方法下,得到该系统的排队性能指标和质量控制指标,针对这些指标,从单位产品平均成本最小化角度建立该系统的优化模型。根据成本函数性质利用数值方法研究最优联合控制策略。     

LTE中基于排队机制的动态资源预留接纳控制算法

长期演进(long term evolution,LTE)系统中,接纳控制是保证用户服务质量(quality of service,QoS)要求的重要技术之一。针对现有资源预留算法受预留门限值影响较大,且掉线率较高的缺点,提出一种适用于LTE系统的基于排队机制的动态资源预留算法。首先该算法通过设置门限预留部分资源,让切换呼叫直接接入,新呼叫以新定义的请求概率动态接入。其次在系统资源耗尽时,对切换呼叫采取排队机制,等待系统有剩余资源时接入。仿真结果表明,所提算法能有效降低切换呼叫掉线率,提高资源利用率,并且算法受预留门限值的影响较小。     

可重排队M／M／1（0）系统的模拟分析

使用ＳＩＭＡＮ仿真语言对可重排队Ｍ／Ｍ／１（０）系统进行了仿真模拟试验和分析。仿真试验结果除与该系统的理论解析解一致外，还具有简捷、直观、高效、低耗的优点，尤其在分析系统参数（顾客到达时间间隔、服务时间、顾客重复排队的时间间隔）对系统的服务务性能的影响方面，上述优势体现得更为明显.     

分析M／G／1排队系统队长分布的方法注记

利用系统忙期和ＬＳ变换，本文获得从任意初始状态出发的Ｍ／Ｇ／１排队系统队长瞬态解的ＬＳ变换表达式以及平稳队长分布的表达式，并在Ｍ／Ｍ／１排队系统中验证了其正确性．值得注意的是本文提出的方法简洁、直观．     

具有多服务器的客户／服务器系统的配置优化算法

客户/服务器系统是当今分布环境中计算机应用发展的主流。本文采用马尔科夫链建立具有多服务器的客户/服务器系统的排队模型, 得出了系统性能的解析结果。在此基础上, 提出了系统配置优化的目标函数, 并研究不同的前提条件下的优化方法, 同时分析了一些优化实例。该方法不仅有助于对客户/服务器系统的深入理解, 而且性能分析的结果对于分析系统的瓶颈, 优化系统配置有重要意义。     

一种巨型综合业务网呼叫阻塞概率的快速算法

为计算综合业务网的呼叫阻塞概率 ,将网络视为资源完全共享队列系统。针对巨型资源完全共享队列的特点 ,得到了在服务员总数与顾客到达率按有限的比率都趋于无穷时 ,队列状态概率分布趋向于正态分布这一结论。在此基础上提出了一种适合于计算大规模队列中呼叫阻塞概率的近似方法。与现有算法相比 ,该算法具有计算简单、误差小、速度快的优点。     

基于成批排队的自相似业务性能分析

自相似业务建模及性能分析是ATM领域当前的研究热点。讨论了当前排队模型的特点与不足,从分组层次上提出了一种新的模型。利用成批排队理论对系统的性能指标进行了分析,对模拟流量的自相似性及排队性能进行了实验仿真,研究了确定模型参数的方法,证实了理论结果的正确性。实验结果表明,从分组层次上建立的排队模型在性能上优于ON-OFF源层次上的模型。     

BRT车站组停靠线路组合优化问题的建模、求解与仿真

针对国内外许多城市的BRT专用道仅有1个车道、车辆进站排队容易造成通道阻塞的情况, 首先以最小化排队概率为目标, 推导出车站组的停靠线路组合优化模型, 然后定义上游交叉口的累积效应系数以使模型适应车辆间歇性批量到站的情况, 随后针对模型的求解, 给出了一种n进制数编码的新的遗传算法. 算例以广州市某典型BRT车站组为例进行停靠线路配置优化, 并利用VISSIM软件对原始方案及优化方案进行多次仿真和对比, 结果表明所提出的方法能有效地缓解公交车辆的进站排队现象, 并降低泊位占有率, 减少停车次数和行程时间.     

储供基地支援保障能力评估混合算法

针对战时物资储供能力评估缺少有效模型算法的问题，分析了储供基地战时物资供应保障的主要影响因素和关键环节，建立了储供基地支援保障能力评估指标体系，提出综合运用定义量化、考核评价、模糊算法、层次分析、排队网络和指数综合等算法，计算其人员素质、仓储、装卸、投送、指挥控制、信息保障等指标的值，最后给出了综合保障能力评估模型算法。实例分析验证了所提算法的有效性，为战时作战物资仓储供应保障辅助决策和信息系统设计提供依据。