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

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

CICQ交换结构中队列长度均衡仿真研究

CICQ（Combined Input CrosspointQueued）交换结构具有分布并行调度的特性,是高速、大容量路由器设计的理想选择。对现有各种CICQ调度算法研究发现,在非均匀业务流下输入队列服务不均衡是造成CICQ稳定性、吞吐平等性能下降的根本原因。为此,提曲了一种均衡队列长度的调度算法——MUIQF（Most Urgent Input Queue First）,仿真结果表明：在各种均匀和非均匀流量下,MUIQF算法均能保持输入队列长度的均衡,能够达到100％的吞吐率,并且具有良好的稳定性和时延性能。     

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

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

非对称信息下以制造商为核心的供应链协调模型

在假定关于销售商单位产品库存成本信息不对称及制造商生产率为有限值的前提下,建立了由单制造商单销售商所组成的供应链协调及最优价格折扣模型.分别制定了对称信息与不对称信息两种情形下供应链协调机制.在保证销售商利润不减的前提下,给出了求解使制造商利润达到最大的全单位量折扣算法,同时给出了相应情形下制造商的最优生产批量及销售商的最优订购批量.最后,利用数值实例说明了模型的求解过程.     

带有预防性维修中断的复合制造系统的经济批量问题

本文研究了由单个产品和单种原材料组成的复合制造系统在实行预防性维修中断（ＰｒｅｖｅｎｔｉｖｅＭａｉｎｔｅｎａｎｃｅＩｎｔｅｒｕｐｔｉｏｎ,ＰＭＩ）的情形下的经济批量问题。发展了一个复合批量模型,提供了寻求最优生产批量、原材料最优订货批量以及最优维修中断次数的简单算法,并用数值例子说明了模型的求解过程。     

一种基于优先级的卫星网络AQM算法

针对卫星网络大带宽、长时延、高误码等特点,结合控制理论,提出了一种基于优先级的卫星网络主动队列管理（active queue management, AQM）算法。首先,借鉴控制理论中比例-积分-微分（propertional integral derivative, PID)控制器设计方法计算总的报文丢弃概率-然后,针对IN和OUT两种不同优先级报文定义不同的丢弃概率,以实现不同优先级业务流量的区分服务。仿真实验表明,相对于低优先级流量,高优先级业务在保持高吞吐量的同时具有较低的报文丢失率,且整体队列长度抖动小,从而实现高优先级流量报文的有效保护。     

基于连续滑模控制的主动队列管理算法及仿真

基于一种改进的滑模控制器提出了一种主动队列管理（AQM）算法。采用连续的滑模控制（SMC）方案来取代不连续的切换控制，消除了滑模控制中存在的抖振现象从而使队列跟踪性能得到改善．对于网络模型的不确定性、网络参数的时变性及非TCP适应流所引起的网络抖动试算法具有很强的鲁棒性。仿真结果表明该方法可以使队列长度快速收敛到设定值，同时使队列振荡最小，结果也表明在网络条件变化的情况下，该算法优于传统的PI控制和传统的滑模控制。     

批量客户化生产方式的基本概念与实施方法

论述了批量客户化生产（MassCustomization：MC）的基本概念和它在世界上的兴起,总结归纳了在产品不同的生命周期阶段（设计、制造、装配、供应链和销售服务）实现客户化生产的基本方法然后提出了企业实施MC的总体规划方法和32种可供选择的MC模式,以及经营过程重构是广大中国企业当前实施MC的有效途径的观点,并给出了重构的思路最后,提出并讨论了企业实现MC的5个支持条件：1）重塑经营理念;2）建立企业内各部门、以及企业之间的合作机制;3）建立灵活的企业组织结构;4）建立良好的技术支撑体系;和5）建立良好的员工队伍．希望本文能为我国学术界和企业界开创批量客户化生产方式的研究和实施提供新思路．     

多队列移动服务系统的计算机仿真

多队列移动服务系统是随机服务系统的一种,由于诸多因素的限制,难以直接用数学解析法分析系统性能。本文提出用离散事件系统仿真法,在计算机上对多队列移动服务系统进行性能分析与最优设计及控制,并以计算机局部网络为实例,进行仿真探讨。     

一种基于序列比对的路由对称性定量分析方法

路由对称性是互联网的基本属性之一。基于序列比对计算，提出一种路由对称性定量分析方法，可客观地评价不同网络主机的路由对称程度。使用该方法，对互联网的AS级路由对称性特征进行了定量分析，主要发现有：（1）互联网的AS级路由对称程度较高，分析中仅3．74％的主机对存在严重AS级路由不对称。（2）路由对称性与路由长度有关，较长路由长度的主机对AS级路由对称程度较低。（3）不同网络主机的路由对称程度不是均匀分布。     

随机需求下两层供应链协调的一个批量折扣模型

针对由单一供应商和单一零售商组成的两层供应链系统,在随机市场需求且供需双方拥有不对称需求信息情形下,研究了供应商如何利用批量折扣机理来激励零售商合作从而改善供应链协调性问题,提出了一个相应的批量折扣模型.数字实验结果表明该折扣模型对于改善供应链运作协调是相当有效的.     

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

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

集中控制型VMI & TPL集群式供应链的补货决策和协调契约

在集群式供应链中引入集中控制型供应商管理库存(VMI)与第三方物流(TPL),建立由n个供应商、一个主导TPL、一个零售商组成的三级供应链集成管理模型.首先,以运输成本最小化为目标,考虑单次运输成本与单次运输批量的关系,研究TPL从各供应商处分别取货和按送奶路线循环取货两种补货方式下的批量决策问题.然后以利益共享契约模型为基础,建立基于不对称Nash协商"风险共担-利益共享"契约分析该集群式供应链的协调问题.研究发现:边际运输成本因子是选择补货方式和补货批量的重要影响因素,并且按送奶路线循环取货的方式受此因子的影响更大;基于不对称Nash协商"风险共担-利益共享"契约可以唯一确定契约参数,从而实现供应链的帕累托最优.     

Web服务器基于不精确响应的Web服务机制

传统Web服务器对于到达的请求使用先来先服务机制.但是,先来先服务机制无法为到达的请求提供区分服务和服务质量保证.在不精确计算和弱.硬实时调度策略基础上,提出了一种Web服务质量机制(简称WQS)为到达Web服务器的请求提供区分服务与服务质量保证.WQS不同于先来先服务机制在于:它首先利用一个请求分类器分类到达的请求到不同级别的队列.其次,借助不精确调度器与内容自适应器,WQS能够使优先级高的队列中请求具有好的响应率和短的响应延迟,使优先级低的队列中请求具有满意的响应率和可接受的响应延迟.最后,本论文描述了一系列在ApacheWeb服务器上针对.WQS的仿真实验,实验表明:WQS是一种能够提供区分服务与服务质量保证,达到改进传统Web服务器或Web服务的可行和有效的方法.     

需求稀少情况下随机动态装卸混合问题研究

针对随机动态装卸混合问题中存在的排队现象,运用排队论推导出需求稀少情况下随机动态装卸混合问题期望系统时间的下界;提出了一种实时优化策略——多车场随机队列中位策略;推导出需求稀少情况下,多车场随机队列中位策略和实际应用中广泛采用的随机队列中位策略的期望系统时间,并分析了期望系统时间的渐近性.模拟计算结果表明,需求稀少情况下,多车场随机队列中位策略明显优于随机队列中位策略;当服务强度趋于零时,多车场随机队列中位策略近似为最优策略.     

PIO:区分服务中的一种基于预测的主动队列管理算法

提出了区分服务中一种基于预测的主动队列管理算法PIO。在PIO算法中,首先对IN包和所有包下一时段的平均到达速率进行预测。当包到达队列时,根据当前IN包队列长度、总的队列长度、预测的下一时段所有包的平均到达速率和IN包平均到达速率决定对包是否丢弃。通过仿真实验,分析了在不同预约比例、不同端到端TCP连接数的条件下PIO算法队列稳定性、丢包率和吞吐量等性能指标。仿真结果表明,PIO算法在统计性保证带宽的同时,与RIO算法相比,无论是在低预约还是过预约网络状态下都有效提高了队列的稳定性,并降低了丢包率。     

认知无线电网络中授权用户参数估计

针对认知用户在频谱切换过程中无法实时地获取授权用户到达率与服务率的问题,提出了基于隐式马尔可夫模型的参数估计算法。首先利用排队论对授权用户队列进行建模与分析,推导出授权用户队列状态转移概率;其次利用能量感知算法检测授权用户队列真实状态,获得可观测序列值;然后利用隐式马尔可夫模型描述两种随机过程,即授权用户队列状态变化随机过程和可观测序列随机过程;最后利用forward-backward算法估计隐式马尔可夫模型,从而获得授权用户到达率与服务率。仿真结果表明,该方法能够实现实时的、较为精确的估计,从而实时地为认知用户选择频谱切换策略提供依据。     

基于原材料订购及预防性维修中断的EPQ模型

建立了时变需求下带有多种原材料订购及预防性维修中断的制造系统在有限计划期内经济生产批量模型．利用动态规划求得各原材料的最优订购策略，采取（tj，Q）策略给出了寻求最优生产批量，最优维修中断次数及最优生产周期数的简单算法，并用数值例子说明本模型的求解过程．     

运用系统工程原理确定成批生产批量

运用系统工程原理确定成批生产批量张相斌，王化民（吉林工业大学管理学院长春１３００２５）ＤｅｔｅｒｍｉｎｉｎｇＬＯｔＳｉｚｅｆｏｒＬｏｔＰｒｏｄｕｃｔｉｏｎＡｃ－ｃｏｒｄｉｎｇｔｏＳｙｓｔｅｍＥｎｇｉｎｅｅｒｉｎｇＰｒｉｎｃｉｐｌｅＺｈａｎｇＸｉａｎｇ...     

基于RFieldbus的Token-Passing协议实时性能建模

RFieldbus无线现场总线的MAC协议Token Passing可看成是一个多台多队列排队系统。在分析了TTR(令牌目的循环时间)对RFieldbus中3个优先级队列的服务时间的动态限制后，多台单队列排队模型RF-P被提出。对从站的轮巡交换数据任务被转化为RF-P中的令牌内走步时间，原有的高、低级别两个队列则化成了两个具有不同Poisson到达率的M／G／1／∞服务台。利用排队论中的准守恒PCL定律，在将服务时间限制转换为数量限制后，求出了等待响应时间的数学解析式。与试验结果的比较表明，在负载不大于60％时其偏差度约在10．20％间。