Minimizing makespan on a single batch processing machine with nonidentical job sizes

We deal with the problem of minimizing makespan on a single batch processing machine. In this problem, each job has both processing time and size (capacity requirement). The batch processing machine can process a number of jobs simultaneously as long as the total size of these jobs being processed does not exceed the machine capacity. The processing time of a batch is just the processing time of the longest job in the batch. An approximation algorithm with worst‐case ratio 3/2 is given for the version where the processing times of large jobs (with sizes greater than 1/2) are not less than those of small jobs (with sizes not greater than 1/2). This result is the best possible unless P = NP. For the general case, we propose an approximation algorithm with worst‐case ratio 7/4. A number of heuristics by Uzosy are also analyzed and compared. © 2001 John Wiley & Sons, Inc. Naval Research Logistics 48: 226–240, 2001     

用于目标弱信号处理的三重相关匹配滤波技术

分析了在二重相关匹配滤波技术的基础上实现三重相关匹配滤波的方法。三重相关匹配滤波对于目标的弱信号进行检测和处理 ,具有广泛的实用价值。给出了一个红外搜索目标信号处理的计算机模拟结果 ,并对计算机模拟结果进行了分析 ,证明了三重相关匹配滤波技术相对于二重相关和三重相关检测技术的优越性     

可靠性增长试验费用模型研究

基于杜安模型对可靠性增长试验时间和预期所能达到的可靠性水平的基本假设,推出了可靠性增长试验费用模型,并说明了其合理性及适用性.     

一维热构件模型及其在船用核动力装置运行分析中的应用

建立了一维热构件模型 ,该模型具有广泛的适用性 ,可以模拟是否有内热源、不同几何形状及具有多种边界条件的热构件 .方程采用隐式有限差分法求解热传导方程 ,并将模型应用于核动力装置的运行分析中 .计算结果表明 ,本文所建立的一维热构件模型能逼真地描述一维热构件的温度场分布 ,计算精度高 .     

一维热构件模型及其在船用核动力装置

建立了一雏热构件模型,该模型具有广泛的适用性,可以模拟是否有内热源、不同几何形状及具有多种边界条件的热构件．方程采用隐式有限差分法求解热传导方程,并将模型应用于核动力装置的运行分析中．计算结果表明,本文所建立的一维热构件模型能逼真地描述一雏热构件的温度场分布,计算精度高．     

飞行计划管理中航迹关联算法

针对传统飞行计划管理中的缺限,基于MK-NN航迹关联算法思想,提出了一种利用方向因子、速度因子、偏航因子、时差因子和区域因子对综合航迹和计划航迹进行比较关联的方法.通过仿真,分析比较了该算法与其它算法的综合性能,验证了MK-NN算法在计划管理中的科学性和可行性.用改进的MK-NN算法为基本算法实现对飞行计划实施的动态监控,能够提高飞行计划管理的准确性和可靠性.     

基于D-S证据理论的协作式频谱感知方法

频谱感知是认知无线电的关键技术,感知精度和速度直接影响到认知无线电网络的整体性能。由于单台感知的性能受环境影响严重,协作式频谱感知被广泛使用。为提高协作式频谱感知性能,采用可变策略的Dempster-Shafer证据理论对两种感知方法产生的信息进行融合:一种是能量检测法,该方法速度快但准确度不高;另一种是周期平稳信号检测法,准确度高但周期长。通过融合实验结果表明,同单独一种检测方法相比,基于Dempster-Shafer证据理论的认知网络,其感知能力明显提高,系统的容错性和敏捷度也有增强。     

UML在水下输送艇指挥控制系统分析中的应用

在对水下输送艇指挥控制系统进行需求描述的基础上,遵循统一建模语言UML系统分析的一般过程,分别建立了系统的用例模型、静态模型、行为模型、交互模型和实现模型,并对所建模型逐一进行了测试,测试结果表明了该模型建立的正确性,为下一步系统软件的设计和实现奠定了基础。     

大力调动党委班子和领导干部的积极性主动性创造性

贯彻落实科学发展观,推动部队建设科学发展,各级党委班子和领导干部是关键.只有把党委班子和领导干部的积极性主动性创造性调动起来,才能更好地发挥他们的组织领导和示范带头作用.充分调动党委班子和领导干部的积极性主动性创造性,要靠观念更新来引领,靠提高能力素质来支撑,靠关心关爱来激励,靠完善制度机制来保证.     

复杂作战网络建模及模型特征

针对传统网络模型难以反映多军种联合作战特点的问题,在传统树状网络拓扑模型的基础上加入了横向连接,构建了一个基于复杂网络的联合作战网络模型。该模型打破了"以平台为中心"的作战样式,体现了信息化条件下联合作战的特点。定义了网络模型的若干参数,通过对仿真计算结果的统计,分析了该模型的特征参数,得出该作战网络具有规则网络和随机网络的特性,且模型从整体上体现出树状层次性、无标度性和小世界特性。