The quay crane scheduling problem with time windows

The quay crane scheduling problem consists of scheduling tasks for loading and unloading containers on cranes that are assigned to a vessel for its service. This article introduces a new approach for quay crane scheduling, where the availability of cranes at a vessel is restricted to certain time windows. The problem is of practical relevance, because container terminal operators frequently redeploy cranes among vessels to speed up the service of high‐priority vessels while serving low‐priority vessels casually. This article provides a mathematical formulation of the problem and a tree‐search‐based heuristic solution method. A computational investigation on a large set of test instances is used to evaluate the performance of the heuristic and to identify the impact of differently structured crane time windows on the achievable vessel handling time. © 2011 Wiley Periodicals, Inc. Naval Research Logistics, 2011     

基于空间子区一致性的异源图像匹配方法

提出一种基于空间子区一致性的异源图像匹配方法.该方法中,将图像划分为许多大小相同的子区;分别计算邻近子区间的灰度直方图距离,得到一种图像结构特征描述--似邻矩阵;利用似邻矩阵计算图像间的子区一致性;采用改进的搜索策略,快速获得匹配结果.实验结果表明,该方法在正确率和计算时间方面均优于传统方法.     

多核系统中基于动态松弛时间回收的节能实时调度算法

许多嵌入式实时任务的实际执行时间往往小于最坏情况执行时间,因此可以产生大量的动态松弛时间.针对时限等于周期的偶发任务集,提出一种基于动态松弛时间回收的多核系统节能实时调度算法LRE-DVFS-ALL.该算法基于最优在线调度算法LRE-TL,利用TL面内节能实时调度思想,在每个TL面的提前完成时刻实现动态松弛时间回收,降...     

对剩余飞行时间估计误差不敏感的末制导改进方法

首先对传统的比例导引控制系统进行了分析,分析结果表明,传统的比例导引方法对导弹剩余飞行时间的估计依赖性强,剩余飞行时间估计误差将大大降低制导性能,甚至造成导弹脱靶.为了解决这一问题,提出了一种降低敏感度制导律,建立了该改进制导律的数学模型并进行了仿真,仿真结果表明,该制导律对剩余飞行时间误差敏感度低,并能够提高制导性能...     

多处理器实时操作系统预计与评估算法研究

预计与评估算法为反导指控系统任务调度提供基础参考信息,是执行调度策略的先决条件。对基于多处理器的反导指控实时操作系统预计与评估算法进行了研究。首先介绍了这2个算法的典型应用环境;然后具体介绍了2个算法的实现;最后通过示例对算法的使用进行了进一步的说明。     

一种航空武器数据链MAC协议设计与研究

MAC协议是航空武器数据链组网通信的重要技术,网络的性能依赖于所采用的多址接入协议,也是航空武器数据链研究的难点之一。固定分配、竞争和预约三大类MAC协议各有优缺点以及适应场景,需要根据应用需求设计对应的多址接入协议,以满足通信网络的战术和技术性能指标。在分析数字化战场通信网络——战术数据链组网通信应用的主要MAC协议的基础上,结合航空武器数据链的通信特点和体系结构,提出一种基于固定分配TDMA的航空武器数据链MAC协议——ODTCFMA协议,并对协议的时延性能进行了仿真和分析。分析结果表明,该协议能够同时满足编队战术协同和武器制导的低时延要求,对航空武器数据链的研究具有一定的借鉴意义。     

基于高阶累积量的滑动加窗参数型多径时延估计

针对传统方法不适合估计多径时延和难以抑制相关高斯噪声,构造了基于高级累积量的滑动加窗参数估计模型。该模型利用高阶累积量抑制高斯噪声,应用滑动窗充分利用采集数据。通过理论分析和仿真实验表明,该方法能够准确地估计时延,有效地抑制干扰和相关噪声的影响,且在性能估计方面,优于传统基于相关的方法。     

单通道相控阵雷达及类波束形成技术

针对常规相控阵雷达的馈线网络小型化问题以及由发射高增益定向波束引起雷达信号被截获概率较大的问题,提出了一种新的相控阵雷达系统。该系统的馈线网络中仅有一个带移相器的收发共用通道,在时序控制模块的控制下贯续接入各收发共用的阵元进行发射信号馈送或信号接收,同一时刻只有一个阵元与通道连接。基于此系统提出了类波束形成的概念与技术,通过各阵元依次发射时间分集的脉冲信号形成类发射波束;各阵元依次接收这些脉冲信号并进行相干脉冲积累以形成类接收波束;并通过控制移相器的相移量以及通道切换时间形成各阵元间发射或接收的相位差进而控制类波束的最大指向。仿真分析证明了该系统能以较小的硬件规模在不形成高增益定向波束的前提下具有与常规相控阵相当的性能。     

一种实时对中监测装置原理及误差分析研究

设计出了一种可实现实时对中监测的装置。该装置可以在静态和设备运行时进行对中状态监测,还可对设备或轴系引起的对中状态改变量进行测量。介绍了该装置的结构原理,并对其结构误差进行了讨论,结果表明,该装置的误差很小,可以很好满足工程需要。同时,还对该装置的装配误差进行了分析。     

基于时频分析的噪声去除

经典的数字信道化思想的实施都是建立在一组硬件滤波器构成的并行多路,虽然能实时处理,但随着处理数据带宽的增大和子信道频率分辨率的增加,设备开销将线性增长,整体可靠性也必然下降.基于信号的检测理论,在利用时频分析工具得到的时频图上进行信号检测,提出了检测去噪法.针对宽带数据背景噪声的特点,提出了噪声基底的3种估计算法:去大留小法、对数统计法和频移均值法,并线面结合对噪声基底进行平滑,实现了天电干扰的去除.通过实际接收到的某短波信号检验,证明了算法的有效性.