一种动态自适应的网格负载平衡调度算法

根据计算机网络固有的层次结构特性，提出了基于层次结构的动态自适应的网格负载平衡调度算法，在下层结点上采用便于管理的集中式算法；而在高层结点上采用高效稳定的分布式渗透算法．该算法由于在结点的重载和轻载状态之间增加了一个缓冲状态——适度，使得系统的负载状态刻画得更为精确，从而使网格系统趋于平衡稳定；另外在负载迁移时也尽量地采取就近迁移的原则，使得系统开销和网络通讯量得以减少．     

A Tabu-Search Hyperheuristic for Timetabling and Rostering

Hyperheuristics can be defined to be heuristics which choose between heuristics in order to solve a given optimisation problem. The main motivation behind the development of such approaches is the goal of developing automated scheduling methods which are not restricted to one problem. In this paper we report the investigation of a hyperheuristic approach and evaluate it on various instances of two distinct timetabling and rostering problems. In the framework of our hyperheuristic approach, heuristics compete using rules based on the principles of reinforcement learning. A tabu list of heuristics is also maintained which prevents certain heuristics from being chosen at certain times during the search. We demonstrate that this tabu-search hyperheuristic is an easily re-usable method which can produce solutions of at least acceptable quality across a variety of problems and instances. In effect the proposed method is capable of producing solutions that are competitive with those obtained using state-of-the-art problem-specific techniques for the problems studied here, but is fundamentally more general than those techniques.     

免疫算法在车辆调度问题中的应用

免疫算法是模仿生物体高度进化、复杂的免疫系统仿生的一种智能化启发式算法。本文根据车辆调度问题的具体情况，应用免疫算法解决车辆调度中路线安排问题，并提出了一种基于分组匹配的亲和力的计算方法。实验结果表明，免疫算法能有效地应用于车辆调度中路线安排问题。     

Control and scheduling in a two-station queueing network: Optimal policies and heuristics

Consider a two-station queueing network with two types of jobs: type 1 jobs visit station 1 only, while type 2 jobs visit both stations in sequence. Each station has a single server. Arrival and service processes are modeled as counting processes with controllable stochastic intensities. The problem is to control the arrival and service processes, and in particular to schedule the server in station 1 among the two job types, in order to minimize a discounted cost function over an infinite time horizon. Using a stochastic intensity control approach, we establish the optimality of a specific stationary policy, and show that its value function satisfies certain properties, which lead to a switching-curve structure. We further classify the problem into six parametric cases. Based on the structural properties of the stationary policy, we establish the optimality of some simple priority rules for three of the six cases, and develop heuristic policies for the other three cases.     

Four-dimensional scheduling for uplink dynamic bandwidth allocation in OFDM-PON

Orthogonal frequency division multiplexing passive optical network (OFDM-PON) has been considered a promising access solution to meet the variable bandwidth demand. In this paper, a novel scheduling for dynamic bandwidth allocation (DBA) at medium access control (MAC) layer is proposed for uplink transmission of OFDM-PON. In order to utilize the bandwidth efficiently, scheduling in four dimensions is adopted in the proposed DBA algorithm. Four dimensions stand for frequency domains, time domains, modulation formats and power allocations. The algorithm is quite flexible. Simulation results and analysis show that the proposed algorithm can efficiently utilize the OFDM bandwidth and make the system highly energy-efficient.     

光突发交换网络中最长队列优先调度组装机制

提出了光突发交换网络中的最长队列优先调度（LQF-SA）机制,将边缘节点的突发组装和突发调度两种技术紧密结合在一起.在现实网络中,业务通常是非均匀分布的,即在某些源宿对之间存在更大的业务流量.仿真结果表明,LQF-SA机制可以很好地完成非均匀分布业务流的组装.即使在均匀分布业务流输入下,LQF-SA机制在突发大小分布、组装效率和突发丢失率等方面也优于已提出的轮询调度组装（RR-SA）机制.     

光突发交换边缘路由器性能分析

本文详细分析了各种因素对光突发交换边缘路由器的性能的影响.结果显示,不同服务等级的时延要求可以通过控制组装的最大时延得以保证;不同等级数据包长的大范围变动会导致信道分配的不公平性;边缘节点越多,丢包率越高;在总输出容量一定的情况下,增加输出数据信道数可以在获得低的丢包率的同时达到较高的通道利用率,但随着边缘节点数的增加,增加输出信道数对丢包率的改善作用下降.     

Optimum load scheduling of nuclear-hydro-thermal power systems

This paper considers the problem of short-term optimal operation of nuclear-hydro-thermal electric power systems. The solution is obtained by use of a functional analytic optimization technique that employs the minimum norm formulation.A power system with an arbitrary number of generating stations is considered. The limited flexibility exhibited by the thermal nuclear reactors, when operating in a load-following mode, is accounted for by means of a model of the xenon concentration in their cores. The nonlinear effects induced by trapezoidal water reservoirs and the time delay of the water flow between upstream and downstream hydroplants is taken into consideration as well.A two-level iterative scheme of the feasible type is proposed for implementing the optimal solution.This work was supported in part by the National Research Council of Canada, Grant No. A-4146.     

Railway wheel fault diagnosis using a fuzzy-logic method

A simple method for diagnosis of railway wheel defects using fuzzy-logic is proposed. The method is based on vibration measurements at different train speeds on healthy wheels and wheels with defects known a priori. The measured vibrations are statistically analyzed and confidence intervals for healthy and defective wheels depending on train speed and frequency of analysis are established. To facilitate the implementation of the method a fuzzy-logic is adopted. The fuzzy-logic model stores the obtained experience in a database and performs the decision making on damage extent and consequently the need of preventive maintenance. In view of the obtained results, the advantages and the limitations of the proposed approach as well as suggestions for further improvements are presented and discussed.