Approximation algorithms for minimizing total weighted completion time of orders on identical machines in parallel

We consider the problem of scheduling orders on identical machines in parallel. Each order consists of one or more individual jobs. A job that belongs to an order can be processed by any one of the machines. Multiple machines can process the jobs of an order concurrently. No setup is required if a machine switches over from one job to another. Each order is released at time zero and has a positive weight. Preemptions are not allowed. The completion time of an order is the time at which all jobs of that order have been completed. The objective is to minimize the total weighted completion time of the orders. The problem is NP‐hard for any fixed number (≥2) of machines. Because of this, we focus our attention on two classes of heuristics, which we refer to as sequential two‐phase heuristics and dynamic two‐phase heuristics. We perform a worst case analysis as well as an empirical analysis of nine heuristics. Our analyses enable us to rank these heuristics according to their effectiveness, taking solution quality as well as running time into account. © 2006 Wiley Periodicals, Inc. Naval Research Logistics, 2006     

对转涡轮用于水下航行器的初步研究

阐述了对转涡轮在航空航天领域的发展现状,总结出对转涡轮的优点和应用前景,提出了一种可用作水下航行器动力主机的涡轮机类型.分析了水下航行器涡轮机与航空航天涡轮机的差别,论证了对转涡轮使用在水下航行器上的可行性,建立了水下航行器对转涡轮机的设计框架.     

基于标签树的生长干部招生计划聚类方法

生长干部招生计划是规定军队干部补充来源渠道及数量规模的重要依据,对干部队伍建设与发展具有重要的意义。随着招生计划每年拟制与积累,分析与评估计划将会起到辅助决策的作用,对招生工作的实施带来深远影响。本文从数据挖掘的角度,以聚类的方法研究分析招生计划,这为分析历年计划的波动性并理解评价计划与政策的贴合度提供了定量分析的手段。首先分析了招生计划的特点,进而提出以标签树量化招生计划的解决思路,通过抽取标签树中的特征子树作为聚类中的度量特征,并采用共现的方法实施"先形成核心,再依次分类"的步骤完成聚类。实验表明该方法在合成数据集和真实数据集上聚类效果较好、效率较高,对分析招生计划具有一定理论意义。     

形象记忆在数学学习中的应用

根据高中数学知识特点及学习方法,在数学概念、公式、定理等的教学中利用形象记忆,有助于学生正确理解基本概念,掌握公式和定理,并且可以培养学生的学习兴趣,提高数学学习的能力。在数学教学中利用形象记忆,也要注意使用方法和范围。     

分队战术训练仿真系统CGF技术

计算机生成兵力(CGF)是攻防对抗作战仿真的重要组成部分和重点研究内容,也是分队战术训练仿真系统的一个重要技术支撑。给出了仿真系统中CGF实体在基于HLA协议下的功能结构和拓扑结构,介绍了仿真系统中CGF建模所研究的内容和实体建模技术,最后指出了将人工智能技术应用于CGF实体行为决策建模的思路。     

预防性维修周期的优化建模

随着现代装备系统性能和复杂程度的不断提高,使用维护要求的日趋严格使其使用和保障费用也急剧上涨。提出了一种计算可修复系统的最优预防维修周期的模型,此模型是结合系统的失效损失费和维修费用,根据使单位有效使用时间的费用最小的原则建立的,针对失效时间为伽码分布的系统,计算了各种费用比和尺度参数下的最优维修周期。结论说明,此方法具有更高的预测精度,有较好的实际应用价值。     

紧凑型Tesla变压器的参数测量

对设计加工研制的Tesla变压器,根据Smith建议的测量方法,解决了对紧凑Teala变压器耦合系数进行比较准确地测量的问题,实测耦合系数高达0.9,并对耦合系数稍低于理论设计值的原因进行了探讨,同时分析给出了物理原因.此外,根据Teala变压器电路在初次级初、次级短路和低电压充电情形下的实测电压波形,估算出Tesla变压器电路各参数数值.这些数值与理论计算值吻合,并能满足实际高压充电的要求.     

对接组合体初始姿态影响的建模研究

建立了对接过程对组合体初始姿态影响的解析与数值模型。解析模型采用相对于整体质心的动量矩定理,给出了对接完成后组合体姿态角速度计算的解析表达式。结合追踪器的绝对运动方程和目标器的相对运动方程,建立了基于对接动力学的数值模型。通过单一偏差和组合偏差两种算例,对解析和数值模型得到的组合体初始姿态角速度进行了对比分析。计算结果表明,两种模型绝对偏差在0.07°/s以内,相对偏差在10%以内,另外给出了两种模型在工程任务中各自的适用阶段。     

基于HLA的机动导弹武器系统生存能力仿真评估

通过计算机仿真对生存能力进行评估是一种有效的分析评估手段.利用HLA架构下的仿真理论设计了基于未来战场环境的机动导弹武器系统生存能力仿真评估软件系统,并根据总体设计框架给出了机动导弹武器系统在两次连续打击模式下的生存能力评估作战联邦实例,联邦设计具备扩展到评估敌我双方实施多武器攻防的能力,便于全面考察机动导弹武器系统在复杂真实战场环境下所具备的生存能力.     

基于改进SHA-1的无人机下行链路安全通信方法

随着无人机通信技术的发展,保证传输数据的完整性、可靠性愈发关键。鉴于Hash函数单向性与唯一性的特点,将其引入无人机下行链路通信系统中,进而提出了一种基于改进SHA-1的无人机下行链路安全通信方法,该方法通过对分组后无人机待传输数据的消息摘要进行计算,实现对分组数据的认证。仿真结果表明,该方法可以对无人机待传输数据进行有效认证,并且提高了认证系统的时效性。