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种不同状态为基础,建立了各系统状态的隐蔽性方程。通过模拟战场指挥过程,得到了不同条件下的作战系统隐蔽性概率,为改善指挥员的指挥方式提供了良好的理论参考意见,该理论对提高海军部队作战指挥效能具有参考价值。