关于排队过程M／EK／1的几个结

作为排除过程M／G／1的特殊情况，本文证明了排队过程M／EK／1在平稳性态下有关队长，等待时间及忙期的几个结论，从而完善了该系统的理论体系。     

服务中断的GI／G／1排队系统的弱收敛定理

运用概率测度弱收敛理论，研究服务中断的单服务台ＧＩ／Ｇ／１排队系统模型，获得了在不同话务情形下，一些排队指标包括在闲期，忙期等的弱限定理。     

M／M^r／1／∞排队模型到达顾客等待时间分布

在批量服务Ｍ／Ｍ＾ｒ／１／∞排队模型队长平稳分布已求得的基础上，本文在平稳状态先到达先服务的条件下，求得新顾客的等待时间分布及平均等待时间。     

超文本／超媒体制作系统HHCS的设计与实现

采用面向对象技术及对象链接与嵌入技术，在Ｗｉｎｄｏｗｓ平台上设计并实现了超文本／超媒体制作系统ＨＨＣＳ，论述了设计和实现该系统的策略及方法。     

贝努力利反馈下的有损坏的轮询系统

在一般损坏的基础上,研究了贝努利反馈下的有损坏的轮询系统。指出,此系统可看成不带反馈的新系统。在新系统中,从发展方向出发,采用母函数和Ｌ－Ｓ变换方法,分别了离开门限和穷尽服务规则下的系统。在离开门限服务情形,得出了平均忙期,平均剩余队长,一阶矩的递推公式和平均周期;在穷尽服务情形,得出队长母函数的递推公式,平均快期、成功服务次数、平均周期等量。     

完全信息下可修M/M/1排队系统的均衡分析

研究可修M/M/1排队系统的均衡策略.顾客到达系统后可以观察到系统的队长和服务台的状态（工作或处于修理状态）,根据这些系统状态、排队等待费用及完成服务后的回报报酬等信息,顾客将决定是否加入到系统中.本文在修理时间服从k阶Erlang分布的假设下得到了顾客选择进入排队系统的均衡阈值.     

两不同部件热贮备系统一个模型的可靠性分析

研究了两不同部件热贮备系统的一个模型，在部件的工作寿命，贮备寿命，修理工在系统内的德行等待时间和在外工作时间分别服从不同的指数分布，部件的修理时间分别服从不同的连续型分布的假设下，求得了系统的可靠性指标。     

修理工可到系统外工作的n部件串联可修系统

本文利用向量Markov过程方法，研究修理工可到系统外工作的n部件串联可修系统，在n个不同部件的寿命服从指数分布、修理时间服从一般连续型分布，修复工在系统外工作时间服从一般连续型分布的假定下，求得了系统的可靠性指标，并分析了系统的经济效益。     

轨道交通车站闸机配置仿真与评价

分析城市轨道交通进站检票设施排队系统特性,建立进站闸机的Simio仿真系统,利用该仿真系统得到配置不同数量闸机的忙期、乘客平均排队长度和平均等待时间等系统运行指标,进而分析闸机的能力利用、服务水平和运营成本。通过实例仿真,进行结果分析。     

基于提前期的码头与供应链多Agent策略协同及优化

针对国际供应与分销网络中流程提前期的较大不确定性,提出了码头系统与供应链相结合的多Agent策略协调框架,建立了基于策略提前期的循环优化决策模型.在对供应链响应性有不同要求的情况下,对国际供应链节点码头前方作业系统平均流程时间选择合适的控制策略,调节国际供应链补货提前期的波动范围,以驱动供应链时间和成本两方面绩效目标的权衡优化.采用多目标优化遗传算法与神经网络相结合,以一个集装箱码头采取面向供应链策略的计划决策过程为例进行仿真,结果表明:提出的决策模式可增强码头策略计划与时间敏感型供应链整体目标的协同效应;虽然调节提前期波动区间码头需要付出较大的作业均衡成本,但获得的时间目标确定性会明显改善供应网络总体的绩效水平.      

A New Congestion Prevention Policy for the Router

Introduction When too many packets are present in therouter, the performance of the router will degradeand the network will have congestion. Congestioncan be cause by several factors. If all of the suddenstreams of packets begin arriving on three or fourinput lines and all packet need the router to dealwith, a queue will build up. Slow processors canalso cause congestion. If the router’s CPU is slowat performing the bookkeeping tasks required ofthem, queues can build up even though there is…     

服务台可修的离散时间GI/G/1重试排队系统

讨论了服务器可修的离散时间GI/G/1重试排队系统,其中重试时间服从Bernoulli分布,服务器的寿命为几何分布而修理时间为一般分布.将该系统转化为一个水平相依的拟生灭过程(QBD)并通过矩阵分析方法(MAM)进行分析.通过算法进行逼近,将一个水平相依的Markov链转化为一个有较大边界的与水平不相依的Markov链.最终得到了重试空间中顾客人数的分布,并且通过一些数值算例进一步说明了不同参数对系统的影响.     

定点停靠公交的服务效率与停靠能力研究

在多线路公交站,为规范乘车秩序,实现乘客排队候乘车,需要公交车在公交站内各指定位置进行停靠,即定点停靠。但是现实中定点停靠措施使公交车出现排队拥堵的频率大为增加。鉴于此,首先根据排队论建立了定点停靠公交站排队模型（c_M／M／1型）与自由停靠公交站排队模型（M／M／c型）,通过服务指标的比较探讨出现此现象的理论原因;其次,运用排队概率方法建立公交站合理停车位数量的计算模型,并在综合考虑公交车到达频率、平均停靠时间以及可忍受排队概率等因素的基础上．计算两种类型公交车站的合理停车位数量。研究得出,在公交车平均到达率与平均停靠时间不变的情况下,实施定点停靠措施后．公交车站的服务效率会降低,对停车泊位的需求会增加。     

基于流体逼近的路段交通流动态加载研究

路段交通流动态加载是动态交通网络分配模型中的重要组成部分,在路段交通流动态加载中,离散形式或者连续形式的点排队模型被广泛使用.本文在以往研究的基础上,提出基于流体逼近的连续型点排队模型,克服了原有点排队模型中排队负值的情况.通过分析可以发现,原有点排队模型实质上属于具有单一服务台和无限容量的排队模型,基于流体逼近的思想重新定义了原有点排队模型.其中3 个主要部分是流量守恒模型,车辆流出模型和时间相关的服务台模型,这3 个模型全部都是连续的.由于连续点排队对计算需求较高,本文将连续的排队模型离散化,模拟了3 种不同场景下车辆驶出、路段排队情况.本文模型克服了原有点排队中的负排队现象,并且排队过程满足先进先出的原则,模型具有良好的模拟效果.     

伴有故障和延迟维修的清空排队系统的均衡分析

考虑一个马氏排队清空系统,将其看成一个在站台服务的容量无限的交通服务系统,顾客按照泊松过程到达系统后接受服务,而服务时间服从指数分布,假设交通工具容易出现故障,并且经过一个服从指数分布的延迟时间后,才能得到修理.在几乎可见情形下,顾客根据前面已进入系统的人数决定是否进入系统,结合一个线性支付函数,获得了顾客的均衡离开策略.     

基于改进离散差分算法的航班延迟推出策略分析

针对大型枢纽机场日益严重的场面拥堵及由此导致航空公司延误成本增加和乘客等待时间增长等问题,基于ACDM的基本思想,在给定推出率下诠释了虚拟队列理论,设计了航班推出决策的协调流程,实现利用机位等待代替跑道起飞排队等待,不仅可以减少场面拥堵和航班延误,对提高航空公司经济效益也有重要意义.提出了乘客等待时间最短和推出等待成本最小2 种策略和航班延误成本的计算方法及相关约束指标.分别针对小、中、大不同规模航班量的5 组实际运行数据,采用基于指针运算机制的离散差分算法求解优化推出策略,并对该算法进行改进.实例表明,通过对虚拟队列航班次序的调整,乘客的平均延误时间缩短5.15%~12.66%,航空公司延误成本减少19.16%~26.0%.     

交通区域协调控制模型

为提高交通区域通行效率,构建了适合各种交通状态的区域信号协调控制模型。以区域交叉口总排队车辆数与区域总输出车辆数为性能指标,考虑上下周期排队车辆数、各交叉口闭合相位差与有效绿灯时间,建立了模型约束条件。利用粒子群算法初始化有效绿灯时间与滞留车辆数,采用模拟退火算法求解有效绿灯时间,在不同交通状态下对某交叉口路网进行了仿真。仿真结果表明:与TRANSYT模型相比,低峰时段,采用本文模型排队车辆数降低了5.3%,区域总输出车辆数增加了5.5%;高峰时段,排队车辆数降低了17.9%,区域总输出车辆数增加了33.4%。交叉口的信号方案优化结果表明:与TRANSYT模型相比,采用本文模型时,各车道饱和度均降低,平均为1.8%,最大排队车辆数平均降低2.9%。分析结果表明:本文模型在各种交通状态下都是有效的,特别是在高峰状态下,控制效果优于TRANSYT模型。     

A PARALLEL SWITCH FABRIC BASED ON CROSSBAR

With the increase of link rate, the arbitrator of centralized switch fabric becomes too complicated to implement. A parallel switch fabric based on crossbar, named as PSFBC （Parallel Switch Fabric Based on Crossbar）, has been proposed in this paper. PSFBC is composed of k switches whose rate is 1/k of link, these switches exchange cells in parallel; this increases the arbitrator＇s period and make it easy to implement. Load is evenly distributed to each switch with FCFS （First Come First Serve） rule, it can keep the order of cells in one stream. A multi-class queue scheduling policy is used in PSFBC to ensure the quality of realtime streams. Experiments show that the load on each switch in PSFBC is well balanced, its average delay of cells is little and its performance is very close to centralized switch; and with the increase of number of parallel switches, the loss of PSFBC＇s performance keeps very small, it becomes easier to implement.