一类逻辑环随机模型的队列与站点状态转移

借助随机服务系统理论,探讨带有优先队列逻辑环随机模型的状态转移有关问题,主要内容有：(1)阐述系统和站点队列排队服务模型及特点;(2)描绘队列状态转移图,提出队列状态零转移和非零转移问题;(3)给出判断队列状态转移性质的条件;(4)导出队列和站点(双队列)状态转移概率算法;(5)引出队列和站点的无条件零转移概念。通过相关数学表达式和典型事例等,表征该系统队列和站点所具有的状态转移特性。     

一类多站循环服务系统的队列状态转移函数

主要讨论了有关容量有限与服务受限的多站循环服务系统问题：（１）系统和队列排队服务模型及系统特点；（２）给出判断队列状态转移性质的条件；（３）提出服务策略数目、队列状态零和非零转移数目的函数表达式，分析函数的若干数学特征，并通过典型例子加以说明。     

批量服务容量有限的多队列循环系统

就具以下特征的多队列循环服务系统进行讨论：（１）对称的或非对称的（２）队列容量有限（３）批量服务。通过举例,比较不同类型的批量方式的性能优劣,可为选择服务策略提供参考方法和依据。并且,文章还给出有关主要特征参数的特殊算法。     

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

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

一类逻辑环随机模型的站点状态概率数学特征

对一类非对称型，队列容量有限，实施门限方式全服务的逻辑环随模型的结构及运行特点进行了研究，首先运用随机服务系统理论建立数学模型，分析并证明了其站点状态概率的若干特性，然后通过计算机仿真加以验证，最后从物理现象上对这些特性进行了解释，在此，选用Extend4.0作为仿真工具，是由于它不仅功能强大，和户界面友好，而且能够实时动态地显示信真的实际运行情况。     

多队列循环移动服务系统的数学模型与分析

本文给出了一类广泛存在于交通、通讯、计算机网络以及社会服务等领域中的随机服务系统－－多队列循环移动服务系统的数学模型，并求出了此类系统的若干主要特性参量。     

网格环境下复杂过程系统优化计算服务及任务调度策略

针对目前优化计算服务缺乏对一般用户的优化计算支持和灵活的资源共享方式,提出利用网格环境、支持网络计算资源以并行的、协同的方式提供面向服务的优化功能的计算服务系统,并设计了对系统性能具有重要影响的动态任务调度算法,从而使系统能够适应复杂过程系统优化计算以及网格环境的典型特征.相应地,系统采用多任务队列的任务管理方式和计算节点组的资源管理方式,为该调度策略提供实现基础.测试结果体现了基于该调度算法的优化计算服务系统的良好性能,并为设计在该系统下高效运行的并行算法提供了参考依据.     

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

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

有限维修渠道下两级维修供应系统性能评估模型

在有限维修渠道条件下,对两级维修供应系统的备件供应能力进行了评估.系统由多个基层保障点和一个基地保障点构成,故障件有多类,每个保障点有各自的库存和维修机构,库存施行(S-1,S)策略.各维修机构的维修渠道都有限,多类故障件共用同一套维修设备,使用M/M/c模型分析各级站点的维修队列.考虑了故障件在基层站点和基地站点之间的运输时间,用M/G/∞模型分析运输队列.以备件满足率和平均缺货量为指标,评估了系统的备件供应能力.最后举例说明本评估模型的使用,并在相同假设条件下使用仿真方法和MET砌C模型评估了系统,通过对比三种模型的结果验证了本文评估模型的有效性.     

预留轮询策略队列调度方案的建模和分析

设计了网络中间节点(网关和路由器)的预留轮询策略队列调度方案。对不同服务质量(qualities of service,QoS)要求的延迟敏感型和非延迟敏感型混合业务,通过调度不同业务间链路传输速率,使不同业务得到不同等级的服务;建立了混合业务预留轮询策略的队列调度三维马尔可夫排队模型,使用拟生灭过程和矩阵几何解的方法对该模型进行分析,得到了系统的主要性能指标:第一类非延迟敏感型业务和第二类延迟敏感型业务的平均队长、等待时间和吞吐量。给出了第二类延迟敏感型业务的阻塞概率等结果。     

Reliability indices of discrete-time Geox/G/1 queueing system with unreliable service station and multiple adaptive delayed vacations

This paper considers the discrete-time Geo~x/G/1 queueing model with unreliable service station and multiple adaptive delayed vacations from the perspective of reliability research.Following problems will be discussed:1) The probability that the server is in a "generalized busy period" at time n;2) The probability that the service station is in failure at time n,i.e.,the transient unavailability of the service station,and the steady state unavailability of the service station;3) The expected number of service station failures during the time interval(0,n],and the steady state failure frequency of the service station;4) The expected number of service station breakdowns in a server’s "generalized busy period".Finally,the authors demonstrate that some common discrete-time queueing models with unreliable service station are special cases of the model discussed in this paper.     

具有温储备失效和延迟修理的M/G/1可修排队系统的可靠性指标

本文考虑了具有温储备失效特征的M/G/1可修排队系统.在该系统中,服务台故障分为两类:第一类是服务台在服务员的"广义忙期"中以故障率为α(0≤α∞)的泊松过程发生故障,第二类是服务台在系统闲期中以分布函数为Y(t)的更新过程发生故障,而且发生第二类故障时不能得到立即修理.利用全概率分解技术和拉普拉斯变换工具,分别讨论了在两类故障模式下服务台的瞬态不可用度和稳态不可用度,(0,t]时间内的平均故障次数和稳态故障频度等可靠性指标,进一步还讨论了服务台由温储备失效引起等待修理的概率.最后,通过数值计算例子讨论了系统有关参数对服务台的第二类稳态不可用度和第二类稳态故障频度的影响.     

一类多站循环服务系统的分析与建模

在多站循环服务系统中，广泛存在一类实用的非对称型、接待室容量有限、以及各站带有优先与非优先队列的模型。本文通过分析与处理，对此提出一种特殊的算法、从而可以求出平稳状态下系统与各站主要工作性能参数与曲线。     

平面三站时差定位中的模糊及无解研究

利用无迭代方法求解非线性时差定位方程组进行三站平面定位时 ,可能出现无解和模糊现象。本文对此进行了研究 ,找出了无解分布与布站以及测量噪声方差大小的规律 ,得出了模糊分布与布站之间的关系 ,并提供了一些解决方法。     

生产服务系统优先权能力协同分配策略

随着传统制造企业的经营模式向服务型制造的转变,企业所面对的传统生产库存系统转变为生产服务系统. 研究了由生产设施和服务中心组成的柔性生产服务系统的生产和服务能力协同分配问题. 生产设施生产两类产品,服务中心基于对应的产品为两类顾客提供服务. 管理者在生产和服务能力均有限的情况下需要决定将生产(服务)能力分配给哪一类产品(服务订单). 在集中决策下通过边际分析得到了最优服务能力分配策略.通过数值实验得到了最优生产策略的特征,然后基于最优策略特征,设计了固定优先权基本库存策略作为生产能力分配策略. 最后通过数值实验分析了由最优服务策略和设计的生产策略构成的协同能力分配策略的有效性,为企业的运作管理提供理论指导.     

一种基于剩余能量的无线网络资源分配算法研究

针对采用网状网模式组网的WMAN中,提出一种由移动站电量余量决定的分配优先级的系统带宽分配算法,按需分配网络资源并提高网络整体性能问题。通过提高重要节点收发数据时的时间集中度,降低重要节点收发数据时的功率消耗,较大程度降低了重复迭代计算的算法复杂度。该算法可以通过启发式分配等效可分配时间和发射功率来优化系统的资源分配,亦还可以通过改变效用函数的斜度参数满足不同的业务特性。     

Some Reliability Problems Arising in the M~x/G(M/G)/1 Repairable Queueing System with Single Delay Vacation

1　 IntroductionIn Ref.[1 ] some queueing indices of the Mx/ G( M/ G) / 1 repairable queueing system withsingle delay vacation were discussed,and the transient solution,stationary solution andstochastic decomposition of the queue length were obtained.Butwhile the service stationis up and operating,it is subject to breakdowns.Once the service station breaks down,there is a repair operation that bring the broken service station back to a new state andoperation immediately.So it is important to…     

遗传算法在模糊系统优化设计中的应用研究

在模糊系统的变节点自适应模糊神经网络实现的基础上,提出一种混合GA优化算法。该算法采用混合编码策略,利用GA对模糊规则和隶属函数同时优化,而对结论参数则用最小二乘法估计。算法综合了GA强大空间搜索能力和传统优化方法的快速收敛和高精度的优点,在保证全局优化能力的条件下,综合考虑了模糊控制器的复杂程度、训练速度和控制精度。仿真结果及应用表明了该算法的有效性。