A branch‐and‐price algorithm for parallel machine scheduling with time windows and job priorities

This paper presents a branch‐and‐price algorithm for scheduling n jobs on m nonhomogeneous parallel machines with multiple time windows. An additional feature of the problem is that each job falls into one of ρ priority classes and may require two operations. The objective is to maximize the weighted number of jobs scheduled, where a job in a higher priority class has “infinitely” more weight or value than a job in a lower priority class. The methodology makes use of a greedy randomized adaptive search procedure (GRASP) to find feasible solutions during implicit enumeration and a two‐cycle elimination heuristic when solving the pricing subproblems. Extensive computational results are presented based on data from an application involving the use of communications relay satellites. Many 100‐job instances that were believed to be beyond the capability of exact methods, were solved within minutes. © 2005 Wiley Periodicals, Inc. Naval Research Logistics, 2006     

巡航导弹强弱点分析及防御方法

巡航导弹具有突防能力强、命中精度高、灵活性强、技术上易于实现和造价低等优点而备受各个国家重视,已经发展成为现代战争的重要武器,是上世纪90年代以后的主要空中作战目标之一.对巡航导弹的强点与弱点进行了分析,并研究了防御巡航导弹的可行方法.     

驱护舰编队对潜防御性搜索态势分析与方法

针对驱护舰武器装备的发展,结合驱护舰编队海上对潜防御作战的新特点,根据特定驱护舰编队的使命任务,提出了特定驱护舰编队对潜进攻性搜索与防御性搜索的新概念,并在战斗战场范围内对特定驱护舰编队对潜防御性搜索态势进行了分析,给出了编队对潜防御性搜索方法.对部队作战与训练具有一定的参考应用价值.     

海战场态势分析与评估方法

信息融合是海军作战指挥系统情报处理的一个必不可少的环节,对融合后的海战场综合态势进行分析和评估是为信息融合体系提高了一个重要层次.海战场态势分析与评估在现代信息战中将具有越来越重要的作用,但目前海战场态势分析和评估的方法还很不成熟,本文试图从海战场态势分析与评估在信息融合中的作用,以海战场态势分析与评估处理融合数据流程为依据,提出海战场态势分析与评估的基本方法,起到一个抛砖引玉的作用.     

基于RCS序列的空间目标分类识别方法

结合三轴稳定卫星、自旋稳定卫星、翻滚目标和空间碎片的运动特征,依据强散射中心理论分别建立这四类空间目标的电磁散射模型,通过计算机仿真得到其RCS序列仿真值.针对这四类空间目标的RCS序列特点,提出了一种三轴稳定卫星与空间碎片的判别方法和利用RCS的周期性对空间目标分类识别算法,计算机仿真实验验证了算法的有效性.     

防空兵武器装备信息化程度测评体系研究

建立测评体系,从宏观角度对防空兵装备信息化发展水平做出定量评估是防空兵信息化建设决策的需要。本文结合我防空兵装备编配实际和信息化防空作战对防空兵武器装备的要求建立了其测评指标体系。运用幂指数法和线性加权法建立了防空兵武器装备信息化评估模型。并以某防空旅为例进行了实例测评,能够反映该旅的武器装备信息化真实水平,证明建立的测评体系是可行和正确的。     

战场物资快速运输的指挥控制

针对战场快速物资运输的指挥控制问题,提出一种基于线性规划的方法。根据供求双方物质的供应和需求总量、地理空间上的位置以及运输工具的运载能力等信息,制订一个满足供求双方物资总运载量,并以运送所有物资耗费时间为最小的优化目标,改进了传统运输问题模型。仿真分析表明,该方法为实现战场物资快速运输的指挥控制提供了有价值的参考。     

作战指挥隐蔽性指标定量评估方法研究

作战指挥的隐蔽性是影响现代战争胜负的重要因素之一,针对作战指挥隐蔽性的特征,运用概率论建模理论探讨指挥隐蔽性指标的定量评估问题。定义了影响作战指挥隐蔽性因素的概率模型,以作战情报系统的3种不同状态为基础,建立了各系统状态的隐蔽性方程。通过模拟战场指挥过程,得到了不同条件下的作战系统隐蔽性概率,为改善指挥员的指挥方式提供了良好的理论参考意见,该理论对提高海军部队作战指挥效能具有参考价值。     

驱护舰编队对海攻击火力运用

针对驱护舰武器装备的发展,结合现代海上进攻战斗的新特点,对驱护舰编队对海攻击时的阶段划分、火力运用等问题进行了分析,提出了驱护舰编队对海攻击火力分配的原则和火力运用方式,并就确保编队的火力运用提出了引导保障、电磁保障应遵循的战术原则,对部队作战与训练具有一定的参考应用价值。     

一种基于博弈论的无线网状网络路由与信道分配联合优化算法

无线网络中的路由与信道分配可极大地影响网络的性能.为了解决无线网状网络中的路由与信道分配问题,提出并研究了一种称为CRAG(基于博弈论的无线网状网络路由与信道分配联合优化)的方法.CRAG采用协同博弈的方式将网络中的每个节点模型化为一个弈者,每个弈者的策略为与其相关的路由与信道分配方案,收益函数为给定流量需求矩阵下的成功传输流量.弈者通过协同博弈来优化收益函数以最大化网络的吞吐量.基于NS3的仿真结果表明,CRAG在收敛性、时延、丢包率和吞吐量方面优于其他当前的算法,从而证明了协同博弈的方法可以用于无线网状网络的路由与信道分配联合优化,并有效地改进网络性能.