Interval scheduling: A survey

In interval scheduling, not only the processing times of the jobs but also their starting times are given. This article surveys the area of interval scheduling and presents proofs of results that have been known within the community for some time. We first review the complexity and approximability of different variants of interval scheduling problems. Next, we motivate the relevance of interval scheduling problems by providing an overview of applications that have appeared in literature. Finally, we focus on algorithmic results for two important variants of interval scheduling problems. In one variant we deal with nonidentical machines: instead of each machine being continuously available, there is a given interval for each machine in which it is available. In another variant, the machines are continuously available but they are ordered, and each job has a given “maximal” machine on which it can be processed. We investigate the complexity of these problems and describe algorithms for their solution. © 2007 Wiley Periodicals, Inc. Naval Research Logistics, 2007     

GNSS多系统联合的探月飞行器轨道定位分析*

为适应深空探测的应用需求,全球卫星导航系统对深空飞行器定位的可行性问题备受关注。针对探月飞行器月球公转轨道上的GNSS定位问题,以高轨道飞行器GNSS定位的研究为基础,采用多系统联合定位的方法进行仿真。分析了载波功率与噪声功率密度比为15dB-Hz的弱信号捕获门限下,各系统联合定位时波束主瓣和旁瓣的可用性,同时对各系统联合情况下的精度因子值进行分析。仿真结果表明：当接收到的卫星天线辐射的主瓣和旁瓣信号均高于载噪比门限时,全球卫星导航系统的三系统或四系统的联合能满足实时定位条件;而旁瓣损耗不加以补偿时,接收信号载噪比低于门限并导致任意联合方式均无法完成定位。各系统联合的精度因子分析表明：单系统或双系统联合的几何精度因子变化剧烈,四系统联合相比三系统联合的几何精度因子下降16.93%;三系统联合定位方案中,美国全球定位系统、中国的北斗卫星导航定位系统与欧洲的伽利略卫星导航定位系统联合方案的几何精度因子值变化最平稳,为最佳选择。理论分析和仿真结果为探月飞行器定位技术研究和星载多系统接收机设计提供参考。     

弹道导弹防御系统对抗技术研究

介绍了国外导弹防御系统研制和部署过程中所考虑的进攻方可能采取的几种典型对抗措施,研究分析了对抗导弹防御系统的基本方法、技术和策略。通过使用大量诱饵或假目标、减弱弹头的雷达信号特征或红外特征、隐藏弹头的真实位置,以及进行弹头机动等一种或多种组合的对抗措施,可以有效对付那些使用外大气层碰撞杀伤拦截器的导弹防御系统。     

基于时空序贯融合的TBM拦截效果评估

基于时空信息进行了TBM拦截效果评估的研究。首先分析了拦截效果评估信息的特征,建立了TBM拦截效果评估流程;在此基础上提出了基于"空间特征级-时间决策级"思想的序贯融合评估模型;融合评估算法中,空间域选取模糊神经网络进行特征级融合,时间域选取D-S证据理论完成决策级融合,空间特征级融合模糊神经网络的各层映射函数分别由模糊隶属函数和采用贝叶斯网络的方法来获取;最后通过实验仿真了评估流程,验证了融合评估模型及融合算法的有效性。     

任意分布随机数的FPGA实现

为了满足数字电路板的随机测试需求,在Simulink/DSP Builder中建立了产生任意分布随机数的模型,并在FPGA上进行了半实物仿真和性能分析,结果表明该模型达到了设计要求,具有实用价值。     

聚钛碳硅烷的结构与性能研究

通过聚碳硅烷与四丁氧基钛的反应。可以制得含钛碳化硅纤维的先驱体聚钛碳硅烷。反应物配比(Ti(OBu)_4)/PC 将直接影响产物的结构与性能。随这一比例的增加,聚钛碳硅烷的可纺性与熔点将有规律地变化。这可归因于以—Ti—O—为桥的交联结构和以—Ti(OBu)_3为侧基的悬挂结构的形成。本文研究了聚钛碳硅烷的结构与性能的关系,并以具有良好成丝性的PTC-0.02与PTC-0.04为先驱体,制得了含钛碳化硅纤维。     

基于Matlab/Simulink的无人机自主着陆过程仿真

为了研究无人机自主着陆过程中高度、速度和飞行轨迹角的变化特性,以提高无人机自主着陆的安全性和精确性,需要对无人机着陆过程进行数学建模。采用模块化设计思想,根据无人机非线性动力学和运动学方程,在Matlab/Simulink环境下建立了无人机着陆仿真系统及其分系统模型。通过仿真分析,该模型能够比较真实地描述无人机着陆过程的特性,为更深入地无人机仿真研究打下基础。     

隔离型DC/DC变换器的嵌入式滤波设计

传统的隔离型DC/DC变换器输入端电流断续,会对电源或负载产生严重的电磁干扰,利用嵌入式滤波(Built-in Input Filter,BIF)的方法可以实现输入电流的连续。以嵌入式滤波全桥为例对嵌入式滤波的原理进行了分析,提出了隔离型DC/DC变换器嵌入式滤波拓扑、变压器以及交叉耦合电容参数的设计方法,并用该方法推导和设计了带有嵌入式滤波功能的半桥拓扑,利用PSIM软件进行了仿真分析。搭建了新型半桥拓扑的试验样机,验证了设计方法的有效性。     

4点弯曲载荷作用下残余应力与弹性模量比对涂层/基体材料界面能量释放率的影响

采用有限元计算方法研究了在4点弯曲载荷作用下,残余应力、涂层与基体的弹性模量比(简称弹性模量比)对涂层/基体材料界面能量释放率及其相角的影响。结果表明:能量释放率随着残余拉应力、弹性模量比的增大而增大;能量释放率中的相角也随着残余拉应力的增大而增大,但并不敏感,其随着弹性模量比的增大而减小。研究结果可为评价涂层/基体材料界面结合性能提供理论依据,有助于深化对涂层/基体材料界面结合性能的认识。     

MEMS磁力线聚集和垂动调制磁场传感器

针对巨磁阻和磁隧道结等磁阻元件的1/f噪声,提出一种采用微机电系统的磁力线聚集和垂动调制磁场传感器。通过将被测磁场从低频转移到几kHz,实现对磁场的DC/AC转化,从而减小了磁阻元件的1/f噪声。基于该方案采用多层膜巨磁阻元件AA002制作了磁场传感器样品,并进行了实验测试,结果表明:磁传感器样品的调制效率达到了19.3%,超过了已有的其他各种调制方案,同时低频磁场的探测能力达到槡120pT/Hz,相比巨磁阻元件AA002提高了40多倍。