基于排队论的装甲装备修理力量预测建模研究

通过对战损装甲装备维修过程特征的分析,引入了随机服务系统,建立了排队系统的模型,得到平均排队长和平均排队等待的时间等系统运行的指标,进而分析了修理机构的服务能力,提出时间-队长优化预测模型,预测装甲修理力量的规模,为装备保障机构确定修理力量的规模提供决策依据。     

带有止步和中途退出的M/M/S/N同步多重休假排队系统的性能分析

研究了带有止步和中途退出的M/M/S/N同步多重休假的排队系统.首先,利用马尔科夫过程理论建立了系统稳态概率满足的方程组.其次,利用矩阵解法求出了稳态概率的矩阵解,并得到了系统的平均队长、平均等待队长及顾客的平均损失率等性能指标.在此基础上建立了系统的费用模型来确定最优服务员数,以使系统单位时间的平均费用达到最小.最后进行了敏感性分析并考察了系统各参数值的变化对最优费用和最优服务员数的影响.     

水平穿越法在带有不耐烦顾客的呼叫中心中的建模及应用

研究了一种需求服从泊松分布的多座席呼叫中心服务系统的两个问题, 其中考虑了顾客的不耐烦行为. 第一个问题中只有单一排队队列, 顾客进入系统后由于不能立即接受服务或等待时间超过其期望等待时间会选择放弃排队. 第二个问题中有两个排队队列, 主排队队列是顾客呼入队列, 次排队队列是座席提供回拨服务的队列, 且这个队列的顾客来源于由于等待时间超过其期望等待时间放弃排队的主排队队列的顾客. 本文利用水平穿越法得到了稳态时第一个问题的顾客平均等待时间及顾客总的放弃概率及第二个问题中座席繁忙的概率. 该方法不仅具有直观清晰的物理意义, 而且能避免排队系统中冗长的推导过程, 有利于快速简单解决问题. 数值分析表明第一个问题中顾客平均等待时间是座席数的凸函数, 并且顾客的不耐烦程度越高则他们的平均等待时间越短. 同时坐席数的增加在初期能够显著提高接通率, 达到一定数量后效用开始递减. 而且在系统其它参数确定且系统需求流较大情况下, 顾客的放弃率大小对顾客总的放弃概率大小的影响几乎可以忽略.     

高速公路事故路段车速空间分布与排队特性仿真

在微观交通流仿真环境下,建立双向四车道、双向六车道及双向八车道高速公路事故路段仿真模型,模型中每个车道间隔10m设置1个检测器,测量断面运行车速,根据仿真结果绘制高速公路事故路段车速空间分布图,以确定事故现场上游的危险路段,并对各车道车速样本拟合,获得车速空间分布模型.在事故现场端面设置排队计数器,测量排队长度,改变事故现场几何特征及输入交通流量,获得各交通流量下的平均排队长度和最大排队长度,确定车辆排队能否自行消散的临界交通流量.研究结果为确定交通事故的时间和空间影响范围提供理论依据,也为制定限速方案和其他管理措施提供参考.     

城市交通控制及其仿真优化

本文针对城市中由主干道和次干道相交而成的交叉口,提出了在排队全部消散后适当延长主干道方向的绿灯时间的感应控制准则。并用排队论的基本定理对该控制准则下的交通特性作了理论分析。本文还建立了交叉口交通流的仿真模型,运用仿真优化技术(SOT),确定出最佳控制参数,使得车辆通过交叉口的平均延时最小。     

CGPSS-F仿真系统数据的采集与分析

本文详细地叙述了“医院门诊部为门诊病人服务的CGPSS-F仿真系统”数据采集与分析的方法.利用CGPSS-F仿真系统的驻留在队列中的实体数和资源处于繁忙状态的单元数,合理调整实体在系统的时间.根据资源容量的利用,实体排队的长度和实体在系统的时间,确定实用的系统参数.     

不同控制方法下交叉口通行能力的微观仿真剖析

提出一种信号交叉口模糊控制模型,并以传统的定时控制和感应式控制为比较对象,采用仿真技术,从各车道的排队长度、平均滞留时间、通行次数、通行时间和车辆通过率等微观角度分析了交通流的变化与控制方法的内在联系,从交叉口的平均延误、通行时间的均匀性和通过车辆数等宏观角度对比了三种控制方法下的交通效率和公平.微观过程的仿真剖析为交通控制研究提供了新思路,宏观结果则表明模糊控制下的交通更加高效与公平.     

网络流量特征对排队性能影响的仿真分析与比较

资源的匮乏和流量的不确定性是造成性能问题的根源,为明确流量的方差特征和自相似性两个因素中究竟哪一个因素对排队性能影响更大,设计了两组独立的仿真试验进行分析比较。第一组实验基于一个渐进二阶自相似流体模型,通过大规模迭代计算近似求解,模型的流量分布取自实际网络流量边缘分布。第二组实验在ns2仿真工具中生成分形高斯噪声模拟流量并统计性能参数。两组实验结果均表明,排队性能受流速方差的影响远远超过受Hurst系数的影响。在实验设定的条件下,由方差引起的丢包率变化幅度比由Hurst系数引起的约高出2个数量级,平均排队时延也相差上百毫秒。而且,Hurst系数对排队性能的影响还受到方差的制约。     

一种自相似网络平均排队延迟分析模型

利用ON/OFF模型产生自相似信息流量,提出了一种自相似网络平均排队延迟分析模型。将节点和到达信息流视为G/M/1/B排队模型,首先由大偏差理论得到稳态下队列长度分布,然后求其均值得到稳态平均队列长度,进而通过Little定理得到网络平均排队延迟时间。对该模型的解析求解及模拟均表明:随着缓存B增大,各种自相似程度下的平均排队延迟变化程度逐渐下降;缓存很大时,自相似程度越高的网络,平均排队延迟越大;ON/OFF源数量越大,平均排队延迟越小。     

信号道路网动态路段行程时间有度排队模型

通过分析确定当路段动态驶入流率为小交通流和远超饱和交通流时明显地存在路段行程时间与车辆排队长度有关．因此，提出了一个全新的信号道路网有度排队模型（SQ模型），确定在各种不同驶入流率的形态下动态路段行程时间，其中既包括自由流行程时间，又包括出口处排队延误时间及其相关的计算模型和方法，并用实例分析并检验了模型的计算效率．     

一人多机生产系统的排队论模型研究

本文的目的是同排队论模型来研究一人多机生产系统的产出率及相互之间的关系问题。在该系统中１名工人同时看管两台机器，两种工件分别在两台机器上被手工加工和机器自动加工。设两种加工时间分别服从参数不同的负指数分布，其中一种工件的到达服从普阿松分布。两种排队规划将被考虑：交替规则和优先规则。     

模糊网络中K度工序分析

提出模糊网络中Ｋ度工序的概念，为分析Ｋ度工序的判别问题，给出了一般工序的若干性质．并结合分析Ｋ度工序的需要，讨论了模糊数的序关系．接着基于工序性质和模糊数序关系，提出了Ｋ度工序的判别方法．最后给出了计算示列     

用Flash仿真排队论机器修理问题

Flash除具备强大的动画制作功能外,实现了较完整的面向对象编程模型,已具备开发大型应用程序的能力。介绍了运筹学排队论问题的基本模型与Flash开发程序的主要特点,通过排队论机器修理问题仿真实例详细分析了用Flash实现排队论仿真的要点、程序流程结构与时间仿真模块等关键技术的解决方法,并对仿真模型进行了验证,结果表明模型基本具有比较高的仿真精度,在科研、辅助教学工作中具有一定的实用价值。     

基于产品维修策略的保障设备需求量计算模型研究

介绍了故障产品维修过程并在次基础上分析故障产品批送修数量影响因素及确定方法;基于排队理论建立了在故障产品不同送修策略下的保障设备数量确定通用模型,解决了非单件送修策略下的保障设备数量确定问题;利用模型分析了保障设备数量和故障产品每批次送修量对平均等待维修时间的影响及变化趋势;最后将研究结论应用于实例分析.     

求解模糊排队性状指标隶属函数的通用方法

针对顾客到达率和系统服务率等参数均为模糊数的排队模型,应用模糊结构元理论研究系统模糊指标的解析表达式. 在模糊分析的基础上,将模糊排队模型中主要指标求解转化成了模糊多元函数的运算. 通过模糊结构元表示方法,将模糊多元函数转化成了模糊一元函数,根据模糊一元函数可得到性状指标的隶属函数,避免了只利用α-截集的定义和Zadeh的扩展原理方法带来的运算困难,也给模糊多元函数的求解提供了途径. 实例分析了多重休假策略成批到达排队问题,其中,顾客的平均到达率、系统的平均服务率和服务员的平均休假率均用模糊结构元表示,求解出了顾客平均逗留时间及隶属函数,说明了方法的有效性.     

改进模拟植物生长算法求解汽车维修车间瓶颈工序的多目标动态调度问题

通过对瓶颈的合理调度可以有效地提升系统效率,钣喷工序是整个汽车维修服务系统的瓶颈.针对于此,结合优化调度理论,对汽车维修车间瓶颈工序调度问题的特性、模型和算法进行了研究,提出了多目标动态调度策略.从最小化目标、机器环境、加工特征和约束等方面分析了瓶颈工序调度问题的特征,建立了对应的数学模型.运用混合重调度策略和改进模拟植物生长算法实现了瓶颈工序多目标动态调度问题的求解.最后,以实例分析验证了算法的可行性和有效性.     

基于工序排队的RCC坝施工Petri网耦合模型仿真

在分析了碾压混凝土施工系统的特点基础上,针对碾压混凝土施工系统的复杂和动态离散特性,建立碾压混凝土施工工序排队网络和Petri网模型,将排队模型嵌入Petri网,为Petri网模型提供有效Token和时间约束,耦合生成施工过程的Petri网模型.该建模方法有效地克服了单一排队模型表达能力不足和单一Petri网仿真建模复杂性.通过工程实例验证了该建模方法大大简化Petri网建模过程,提高Petri网针对性和分析效率.     

基于社会力模型的机场旅客排队模型

航站楼旅客出港排队服务流程研究,对航站楼根据实际运行情况配置资源、提高旅客满意度至关重要。对此,提出一种对旅客出港排队流程分析仿真的新方法。首先,通过优化社会力模型构建航站楼排队仿真模型。然后,运用Anylogic软件对南京禄口国际机场T2航站楼出发大厅旅客安检排队服务流程进行仿真。最后,通过仿真数据分析了优化模型和传统模型的运行结果差异,表明两种模型安检通道利用率和实际运行情况无明显差异,均高于96%;但优化模型队列平均长度明显小于传统模型2~3人,旅客排队等待时间及在安检系统中花费总时间的均值均明显小于传统模型100 s左右,更符合安检区域高峰时段的实际运行情况。     

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

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

移动Ad hoc网络分布式并行接入控制协议分析

通过对无线令牌环协议(WTRP)进行改进,提出了一种新的具有QoS保障且无竞争的分布式并行接入协议(DP-BSCP)。采用嵌入Markov链和概率母函数的分析方法,用限定服务规则进行系统建模,在系统模型的基础上得到了系统的平均排队队长以及平均等待时间的解析结果,同时也分析了不同优先级队列间的性能关系。理论分析和仿真结果是一致的,表明该协议的平均排队等待延迟和平均等待队列长度均比WTRP有很大降低;对不同优先级的数据包均有良好的适应性,满足不同优先级的性能需求且稳定性大大增强,更加适用于多业务的综合服务系统。