Mathematical formulation and heuristic algorithm for the block relocation and loading problem

This study considers the block relocation and loading problem in container terminals. The optimal loading sequence and relocation location are simultaneously decided on the basis of the desired ship‐bay and initial yard space configuration. An integer linear programming model is developed to minimize the number of relocations in the yard space on the basis of no shifts in the ship bay. The accuracy of the model is tested on small‐scale scenarios by using CPLEX. Considering the problem size in the real world, we present a rule‐based heuristic method that is combined with a mathematical model for the removal, loading, and relocation operations. The influence of rules on algorithm performance is also analyzed, and the heuristic algorithm is compared with different types of algorithms in the literature. The extensive numerical experiments show the efficiency of the proposed heuristic algorithm.     

三维分布式星载SAR多星联合成像方法

分布式小卫星SAR天线面小,存在严重的多普勒模糊,联合处理多颗卫星的回波可以有效消除模糊,实现高分辨宽测绘带成像.以一发双收的分布式构型为例,建立其回波信号模型并分析了两路回波信号之间的关系,在补偿由切航向基线引起的包络差和部分相位差后,得到两路回波信号频谱之间关系的解析表达式.根据回波谱之间的关系,设计加权函数,消除了回波的方位模糊,最后采用传统成像算法完成成像.     

相位差变化率的快速高精度测量及精度分析

由于阵元间相位差变化率这一观测量与通道不一致性关系不大,信号到达两阵元间的相位差变化率常用于无源定位测量中。提出了一种新的快速高精度的相位差变化率测量方法,利用分时间片思想,首先通过对无模糊相位差进行一次相位平移,得到各个时间片含模糊的相位差值;然后对得到的各个时间片的含模糊相位差进行一次相位平移,得到各时间片间相对无模糊的相位差;最后对相对无模糊相位差采用最小二乘算法求得相位差变化率。理论分析和仿真实验表明,本算法可以很好地解决测量中由于相位模糊造成的相位差抖动问题,能够在短时间内得到高精度相位差变化率信息,可以满足定位要求。     

The assignment of storage locations to containers for a container stack

Assigning storage locations to incoming or reshuffled containers is a fundamental problem essential to the operations efficiency of container terminals. The problem is notoriously hard for its combinatorial and dynamic nature. In this article, we minimize the number of reshuffles in assigning storage locations for incoming and reshuffled export containers. For the static problem to empty a given stack without any new container arrival, the optimum reshuffle sequence is identified by an integer program (IP). The integer program captures the evolution of stack configurations as a function of decisions and is of interest by itself. Heuristics based on the integer program are then derived. Their competitiveness in accuracy and time are established by extensive numerical runs comparing them with existing heuristics in literature and in practice as well as with extensions of the existing heuristics. Variants of the IP‐based heuristics are then applied to the dynamic problem with continual retrievals and arrivals of containers. Again, numerical runs confirm that the IP‐based heuristic is competitive. © 2009 Wiley Periodicals, Inc. Naval Research Logistics, 2009     

基于数字信道化的极微弱信号载波频率引导模块设计与实现

针对深空探测中常规点数的FFT无法对极微弱信号进行精确的频率引导,而超长点数的FFT无法用现有器件实现,提出一种基于数字信道化的并行FFT频率引导方法.接收信号先经过数字信道化处理,均匀划分为若干窄带信号,然后分别对各子带信号进行FFT运算,最后通过对各子带有效谱线的联合检测完成载波频率的精确估计.在等效219点FFT的频率引导模块FPGA实现中,通过FFT模块的复用节约了硬件资源开销.测试结果表明:在8MHz采样率下该模块的测频精度小于10Hz.     

基于部分可辨识振动系统的载荷恢复方法

在复模态分析和参数辨识的基础上,对部分可辨识振动系统的载荷识别问题进行了研究,提出了基于部分可辨识复模态参数的载荷恢复方法。恢复模型存在幅值模糊和相位模糊,不存在排列模糊。数值仿真验证了该方法的有效性,并讨论了提高恢复精度的方法。     

轴角编码器中的叠加三角波技术研究

针对基于DSP的轴角编码器,运用叠加三角波理论提高A/D转换的分辨率。介绍叠加三角波理论,并结合基于DSP的轴角编码器,对三角波信号的参数设置进行研究,从而有效的提高A/D转换的分辨率。利用叠加三角波法加适当的外围电路,与外接高分辨率的ADC芯片相比,具有更高的性价比,较好的满足轴角编码器对A/D转换的需求。