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     

调频脉冲信号辐射源多普勒信息提取方法研究

提出了一种基于单脉冲频率及频率变化率联合估计和多脉冲联合估计脉冲重复周期变化率的调频脉冲信号辐射源目标多普勒参数提取方法。该方法解决了无源定位系统数据采样频率与辐射源脉冲重复周期不匹配造成的频率偏差问题,在脉冲到达时间的提取上避免了对脉冲边沿的判断,使得利用中频采样信号计算脉冲重复周期成为可能。介绍对了该方法所采用的频率及频率变化率联合估计关键技术,并在此基础上讨论了该方法所能达到的理论估计精度及误差分析,最后通过仿真试验验证了该方法的可行性和有效性。     

微波脉冲对硅基双极型晶体管的损伤特性

利用微波脉冲注入实验平台,对硅基双极型晶体管低噪声放大器进行了损伤效应实验。在微波脉冲对硅基双极型晶体管低噪声放大器损伤的失效分析中,当低噪声放大器增益下降大于10d B时,发现硅基双极型晶体管出现了永久损伤。通过对比测量硅基双极型晶体管损伤前后的电特性以及利用扫描电子显微镜观测损伤后晶体管的微观特性发现:硅基双极型晶体管被微波脉冲损伤后,基区的硅材料烧蚀导致发射结和集电结短路,不再具有PN结特性,导致器件失效。     

威布尔比例风险模型装备状态维修检测间隔期研究

针对装备的实际寿命受到多种复杂因素影响的情况,以威布尔比例风险模型为基础,建立了反应装备状态的可靠度模型,针对传统参数估计方法的不足,提出了利用遗传算法进行模型参数估计的方法。同时,利用主成分分析法,保证原始数据信息损失最小的情况下,以少数的综合变量取代原有的多维变量,简化了状态参数。以故障风险为决策目标,建立了状态维修检测间隔期决策模型。通过实例,验证了该方法的可行性和有效性。     

改进熵系数法的预警机探测引导能力评估

引入欧氏距离来度量基于离差最大化法与熵系数法确定的两个权重向量的相似度,在相似度最大约束条件下,确定了熵系数法中参数ρ值,解决了参数ρ取值人为主观性的问题。采用区间数来表示专家对指标间的相对重要性,克服了实际中难于得到准确决策信息的问题。将区间数特征向量法确定的主观权重和改进的熵系数法确定的客观权重集成得到组合权重,采用加权算术平均算子对4种预警机的探测引导能力进行了计算。     

Influence of high frequency pulse on electrode wear in micro-EDM

An electromagnetic coupling mathematical model is established by finite element method and is verified by the contrastive experiments of copper matrix Ni–TiN cylindrical coating electrode, copper electrode and Cu50W electrode. The wear mechanism of Ni–TiN/Cu composite electrode in the case of high-frequency pulse current is studied, and the influence of the fluctuation frequency of discharge current on electrode wear in micro-EDM is found out. Compared with the electrode made from homogeneous material, the high frequency electromagnetic properties of Ni–TiN composite layer can be used effectively to inhibit the effect of high frequency pulse on the electrode and improve the distribution trend of current density.     

机载脉冲多普勒雷达的自适应旁瓣对消实现方法

简要介绍了自适应旁瓣对消的基本原理。重点研究了自适应旁瓣对消在机载脉冲多普勒雷达中的工程实现方法,该方法打破了自适应旁瓣对消目前只能应用于采用低重脉冲重复周期的脉冲多普勒雷达的限制。通过对自适应旁瓣对消结果的分析,表明该方法完全能够满足现有机载脉冲多普勒雷达抗有源旁瓣干扰的需求。     

面向脉冲压缩雷达的灵巧噪声干扰方法研究与仿真分析

针对脉冲压缩雷达,研究了基于卷积调制、乘积调制的灵巧噪声干扰仿真分析方法。该方法基于数字射频存储（DRFM）技术,将干扰机接收并存储的雷达发射信号与噪声信号进行卷积、乘积调制后转发出去,为干扰信号的产生提供了有效途径。仿真实验证明该方法能有效干扰脉冲压缩雷达,同时具有压制性干扰和欺骗性干扰的效果。     

某型多管火箭炮射击间隔优化研究

为提高某型多管火箭炮火力密度,对其射击间隔进行优化研究。首先,建立某型多管火箭炮刚柔耦合模型,获得定向器管口动态响应,计算火箭弹起始扰动;然后,求解火箭炮外弹道方程,采用数理统计方法得到多管火箭炮密集度估计值;其次,基于Lanczos法对多管火箭炮进行模态分析,结合火箭炮管口动态响应确定新的射击间隔;最后,将新射击间隔输入动力学模型计算,结果表明在不影响射击密集度的基础上,新的射击间隔缩短发射时间21.4%,有效地提高了多管火箭炮火力密度。     

希尔伯特-黄变换在脉冲涡流信号消噪与识别中的应用

针对传统方法无法有效识别不同尺寸细小裂纹所产生的脉冲涡流信号,提出一种基于希尔伯特-黄变换的脉冲涡流信号消噪与识别算法。对脉冲涡流信号进行集成经验模态分解并通过归一化自相关函数及其方差特性分选出含有噪声的本征模态函数;对含噪声的本征模态函数进行阈值消噪并与未做处理的本征模态函数重构成无噪声信号;对无噪声信号进行希尔伯特-黄变换并计算出希尔伯特边际谱;根据希尔伯特边际谱的差异识别出不同细小尺寸的表面与下表面裂纹。实验结果表明了所提方法的有效性,经过集成经验模态分解消噪,消除了噪声对脉冲涡流信号的干扰;而基于希尔伯特-黄变换的方法则能够有效识别出不同尺寸的裂纹。