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     

基于DS/AHP的导弹发射阵地选择方法

战术导弹发射阵地选择是导弹作战兵力运筹的重要组成部分,其本质是一多准则多属性决策问题。传统的层次分析法无法明确描述这类问题中所蕴涵的不确定性,通过DS证据理论的引入,研究了战术导弹发射阵地选择的DS/AHP方法,应用实例说明了该方法的可行性和有效性。     

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

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

任意分布随机数的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多倍。     

基于MOEA/D的航天器隔振器多目标优化方法研究

由于存在各种高频内部扰动,高精度航天器通常需要进行隔振设计,而被动隔振装置被广泛采用。在被动隔振装置设计中,抑制共振响应峰和隔离中高频振动存在很强的冲突性,需要进行多目标优化设计。首先,建立了隔振系统的动力学模型,提出了以传递函数共振峰幅值和中高频衰减为目标函数的多目标优化模型;其次,提出了基于分解的多目标进化算法（MOEA/D）对单级和两级级隔振装置进行多目标优化的设计方法;最后,对某空间隔振装置进行了数值仿真,结果验证了本文算法的有效性。