Efficient algorithms for flexible job shop scheduling with parallel machines

Job shop scheduling with a bank of machines in parallel is important from both theoretical and practical points of view. Herein we focus on the scheduling problem of minimizing the makespan in a flexible two-center job shop. The first center consists of one machine and the second has k parallel machines. An easy-to-perform approximate algorithm for minimizing the makespan with one-unit-time operations in the first center and k-unit-time operations in the second center is proposed. The algorithm has the absolute worst-case error bound of k − 1 , and thus for k = 1 it is optimal. Importantly, it runs in linear time and its error bound is independent of the number of jobs to be processed. Moreover, the algorithm can be modified to give an optimal schedule for k = 2 .     

数字水印技术在高分辨率遥感数据安全保护中的应用

随着高分辨率遥感数据应用的不断扩展,其安全和版权问题也日益突出。利用数字水印技术保护高分辨率遥感数据安全是目前可行、可靠的技术手段。介绍了数字水印基本原理并分析了高分辨率遥感数据数字水印特征,研究了数字水印技术在高分辨率遥感数据安全分发管理、网络发布等方面的应用,探讨了高分辨率遥感数据数字水印系统设计,并对高分辨率遥感数据数字水印技术进行了展望。     

复杂系统维修性综合评估技术

分析了复杂系统使用期间维修性水平动态变化特点,研究了复杂系统在使用中维修性数据特点、类型和分布确定方法,建立了复杂系统使用期间维修性指标综合评估模型,提出了维修性增长极大似然评估方法,为复杂系统维修性指标计算和评估提供参考。     

基于GPU的SAR成像层次化并行处理研究

针对SAR成像处理具有的内在并行性,提出了一种基于GPU的SAR成像层次化并行处理方法。首先分析了SAR成像处理过程中信号的并行性,对任务进行了层次化分解与组合,设计了层次化并行的CS成像算法;然后通过CUDA编程将并行成像算法映射到CPU+GPUs系统平台上,实现了层次化并行成像处理;为了检验并行处理效果,采用原始数据进行了SAR成像处理实验。实验结果表明,在几乎没有损失图像质量的情况下,层次化并行处理获得了较高的加速比。     

基于数据挖掘的海战场态势可视化平台构建

可视化和数据挖掘是进行海战场态势评估、实现战场可视化的两项关键技术。海战场态势可视化能提高指挥员的战场态势感知能力,有效辅助指挥员进行当前态势评估和未来态势预测。而数据挖掘技术是对海量战场态势数据进行知识发现的有效工具,基于数据挖掘技术从顶层构建了海战场态势数据可视化挖掘平台,并对其中的各子模块进行了具体研究。     

钢管约束混凝土抗侵彻性能试验

进行了12.7mm穿甲枪弹侵彻钢管约束混凝土和PVC管约束混凝土厚靶试验,建立了硬芯枪弹侵彻深度公式,研究了钢管约束混凝土的抗侵彻性能。结果表明:钢管约束混凝土靶的破坏模式与无约束混凝土靶存在显著不同,其核心混凝土侧面出现了环向裂纹;相对于无约束混凝土靶,钢管约束混凝土靶的抗侵彻能力明显提高,并具有较强的抗多发打击能力。     

CCOS边缘效应的小研抛盘修形修正方法

计算机控制光学表面技术(Computer Controlled Optical Surfacing,CCOS)是加工离轴非球面的一项重要技术。小磨头抛光的边缘效应严重制约CCOS技术的加工精度和加工效率。在获得影响边缘效应的关键参数后,结合残余误差等高线的路径规划,对CCOS产生的边缘效应产生的翘边现象进行修正;通过对一块体育场形离轴非球面的加工,获得了全口径光学测量数据,为后续精加工提供面形基础。     

脉压雷达信号处理仿真分析研究

针对脉冲压缩雷达,从系统仿真的角度建立了描述雷达与目标位置的三维坐标系,根据雷达信号脉冲压缩和非相参积累模型,通过计算机Matlab仿真得出了目标回波经过脉压雷达信号处理后的结果,并进一步分析了脉冲压缩和脉冲积累处理的效能。结果表明:目标回波信号通过脉冲压缩和脉冲积累处理后,显著提高了目标回波信噪比以及对目标距离估计的精度。     

防空系统建模与目标价值排序方法

针对当前防空系统模型的构建和评估偏向于定性处理以及仅考虑其结构特性而忽视了系统中目标与关系自身属性的问题,在分析现有模型与评估方法的基础上,提出了基于邻接矩阵的防空系统模型,定义了能力评估向量,采用目标对体系能力贡献程度的目标价值综合评价方法,并引用Pareto占优中等级前沿和拥挤距离的思想提出了目标等级和目标离散度的概念,形成了非劣性价值排序算法,同时使用加权以及性价比方法和其他网络评估方法排序,采用自身设计以及随机生成案例进行仿真实验,结果验证了基于邻接矩阵的防空系统模型以及价值排序算法的有效性。     

单板纳星电源系统能量平衡仿真

能量平衡是微纳卫星电源系统设计和考核的重要要求,在地面通常通过数值仿真进行评价。介绍单板纳星电源系统结构和特点;分别对太阳电池阵、蓄电池组和卫星负载进行数学建模;结合卫星姿态动力学进行能量平衡仿真,仿真结果可以实时反映卫星的功率变化、电池容量和能量平衡情况。电源系统在轨试验数据与仿真结果基本一致,证明所建模型是正确的,仿真方法有效。