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

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

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

对具有一般分布的排队系统-M／G／l排队系统给出了一种通过其嵌入Markov链来计算系统势能及性能导数的仿真算法。由于该算法基于分析系统的一条单一样本轨道，故可直接用于系统的控制与优化。最后提供一个数值例子来表明该算法的应用。     

负顾客、带启动期和备用服务员的M/M/1休假排队系统

考虑一类有正、负顾客, 带启动期和有备用服务员的M/M/1休假排队系统. 负顾客一对一抵消队尾的正顾客(若有), 若系统中无正顾客, 到达的负顾客自动消失, 负顾客不接受服务.系统中两个服务员, 其中一个在岗工作时另外一个备用.上岗服务员若因为某种原因休假, 备用服务员立即替换上岗.当系统变空时, 系统关闭.用拟生灭过程和矩阵几何解方法, 得到了稳态队长的分布, 此外, 证明了稳态条件下队长的条件随机分解并得到了附加队长的分布. 最后, 通过两个数值例子说明该模型可以较好的模拟一些实际问题.     

N-策略与Min(N,V)-策略的M/G/1/∞排队系统等待时间的随机分解结构

在一些关于N-策略休假的M/G/1/∞排队模型研究中,由于顾客的等待时间与该顾客到达时刻以后的输入间隔时间不再独立,因此对顾客的稳态等待时间分布的讨论较为困难,更多是集中在系统的稳态队长和附加队长的讨论上,很少有文献讨论顾客的稳态等待时间及其随机分解.本文首先考虑经典N-策略休假的M/G/1/∞排队系统,讨论了顾客的稳态等待时间分布,给出了顾客的稳态等待时间的随机分解结果和顾客的附加延迟时间分布的显式表达式,同时,指出了已有结果的错误.其次,我们考虑在多重休假和单重休假下具有Min(N,V)-策略控制的M/G/1/∞排队系统,给出了顾客的稳态等待时间的随机分解结果,获得了顾客的平均稳态等待时间和平均附加延迟时间表达式.特别地,通过本文可直接获得一些特殊排队系统的相应结果.     

N：K系统可靠度及备件量的仿真计算方法

采用基于排队网络的仿真模型来描述n:k(m)交叉储备系统，并给出了系统可靠度及备件最优储备量的仿真计算方法。本文的方法能适用于具有多个维修台的非马尔科夫型n:k(m)交叉储备系统。各种算例检验了本文方法的适用性。文末用解析的方法和本文的方法计算了马尔科夫型n:k(m)系统的可靠度及备件最优储备量，二者符合的很好。     

排队模拟的运行设计与误差修正

排队模拟实验的运行设计，一直是国际仿真模拟界研究的重要课 题［１－３０］。虽然已有一些被普遍接受的排队模拟实验运行设计方法和模拟运行结果数据的统 计学处理方法及准则［４，５］但模拟结果的误差问题至今仍未很好解决。这些方法在一定程 度上减小了运行误差，但这种减小仍然是有限的。为了使仿真模拟结果对系统分析提供 有价值的数据，必须对模拟结果进行修正。本文提出了三种误差修正方法。即１．松弛法“修正；２Ｍ／Ｍ／１型排队模拟误差曲线修正；３．置信区间修正。这些修正都是基于对 Ｍ／Ｍ／１型排队模拟结果与其理论值的误差的计算与分析的。     

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

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

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

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

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

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

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

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

城市道路落客区车辆延误模型

提出一种城市道路落客区车辆延误的计算模型。分析了独立落客区和路段落客区的交通组织模式。将“排队落客”模式的落客过程分为2个阶段,结合排队论和可插车间隙理论,建立了落客车辆的延误模型,并设计了优化算法。随后以北京市安贞医院入口路段为测试对象,应用VISSIM仿真软件和实际调查的数据对模型进行验证。分析了落客率和落客区长度对落客车辆延误的影响。结果表明,模型能够精准的获取落客车辆的延误,同时可以为落客区的合理设置提供依据。     

基于需求交货时间敏感性交货时间与产能决策

提出了一个同时考虑承诺交货时间可靠性和需求对交货时间是敏感的交货时间和产能决策模型.在此基础上,结合两类(人工作业和自动化)订单式生产系统的特点,运用排队理论分别建立M/M/1企业型和M/D/1企业型模型.模型的解显示:最优的产能扩张与承诺交货时间存在着类似于耐克函数的关系;最优的产能扩张与承诺交货时间受承诺交货时间可靠性限制.通过对两类模型的敏感性分析给出了一些管理启示.最后用一个算例说明了模型的应用.     

城市紧急服务系统优化选址模型

在假设城市各小区紧急事件的发生为随机的,系统中只有一个服务设施,并且系统容量为有限的条件下,给出了服务设施地址的优化选择模型.     

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

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

多重约束下智慧仓储机器人配置仿真优化研究

针对智慧仓库的仓储机器人配置问题,构建了基于排队论的离散事件仿真模型,在保证系统可靠性和服务强度的前提下,考虑到故障对系统的影响,以距离成本、时间成本、空闲成本和购置成本所构成的总成本最小化为目标,提出了一种基于FlexSim平台的离散事件仿真优化方法。通过分析系统平均队长、订单平均逗留时间等指标,将直观化的系统瓶颈与运行实际数据相结合,求得系统成本最小的配置策略。结合实例,对算例中的智慧仓库机器人配置方案进行求解。结果表明,基于FlexSim平台的离散事件仿真寻优方法,能够求解仓储机器人配置的优化方案,并能保证模型方法的计算效率。     

交通流微观仿真中的换道模型

通过分析车辆换道时车辆之间的竞争与合作关系，结合多智能体系统，提出一种新的换道模型。通过仿真实例说明新的模型与车辆的实际行为有较好的对应关系。