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     

光学系统的副像及其消除方法的探讨

视准式光学系统瞄准具的成像有主像和副像两种情形,主像是对目标瞄准的必要标志,副像则对目标的瞄准产生不良影响,为消除或减弱光学系统所成的副像对瞄准精度的影响,主要分析了光学系统中中心反射镜的反射和有无平行差时产生副像的原因.提出了消除或减弱副像的多项措施,并针对中心反射镜提出了两种截然相反地改进方法.可有效地消除或减弱副像所引起的不良干扰对飞行人员视觉的影响,有效地提高了观察效果和瞄准精度.     

海上编队雷达网近程协同抗ARM方法与仿真

根据反辐射导弹（ARM）攻击时捕捉目标的局限性,提出了海上编队雷达网利用编队内各平台之间的间距优势来协同抗ARM的方法,建立了海上编队雷达网在近程距离内协同抗ARM的能力评估模型和对抗行为模型。其中,能力评估模型可以对海上编队雷达网抗ARM的能力进行评估。舰艇编队在面临ARM威胁时,通过对上述两个模型结合使用,可以对ARM实施有效诱偏。仿真试验结果表明,所建立模型具有一定的可行性和正确性。     

军事指挥自动化系统信息防护研究

军事指挥自动化系统是部队作战指挥的核心体系,是敌军重点打击的对象。信息化战争的到来对部队指挥自动化系统的信息安全提出了严峻的挑战。针对该系统在未来战争中可能将面对的信息攻击,从战略上提出了解决的建议和意见,力图提高系统的信息安全性和可靠性,保障指挥自动化系统对部队的指挥控制能力。     

复杂系统理论对作战实践的指导

比较研究了机械模式与复杂系统模式的两种作战系统观,分析了复杂系统的整体性、非线性、开放性、自适应性、不确定性等特点。然后,根据作战系统是一复杂系统这一基本观点,并以复杂系统理论为指导,探讨了作战中的指挥控制、进攻作战、防御作战的一些基本策略。     

Fe~(3+)与S~(2-)反应的研究

Fe3+ 与S2 - 反应是一个典型的竞争反应 ,反应的生成物与反应条件有着非常密切的关系。通过理论研究和实验验证 ,确认在酸性介质中反应的生成物为Fe3+ 和单质S↓ ;在碱性介质中反应的生成物为黑色Fe2 S3↓。     

中学化学继续教育应强化实验研究

通过Ｚｎ与Ｃｕ（ＮＯ_３）_２溶液反应的实验分析,提出了研究和全面认识置换反应的思路。对中学化学教师继续教育中实验教学应解决的问题进行了讨论。     

非线性隔冲系统最大响应的计算方法

提出了一种计算具有三次方非线性刚度的单自由度隔冲系统最大响应的方法 ,该方法将计算过程分成冲击作用阶段和自由衰减振动阶段 .在冲击作用阶段中 ,认为系统的冲击刚度为常数 ;在自由衰减振动阶段中 ,考虑系统的刚度非线性 ,用迭代法推导出了系统最大位移和最大加速度的一阶近似表达式 .据此可用数值计算的方法求出系统的最大位移和最大加速度     

网格方程组并行计算预条件迭代若干性质及应用

对网格方程组作区域分裂并行计算 ;分析了预条件迭代谱条件的若干性质及其对算法收敛性的影响 ,为构造预处理提供了理论依据 ,并应用于区域分裂并行计算     

基于MATLAB／SIMULINK的某型高炮伺服系统的仿真研究

伺服系统是高炮系统的重要组成部分.基于MATLAB环境中的SIMULINK仿真软件,对某型高炮伺服系统进行了动态仿真和分析,仿真结果可用来指导实际系统的参数调整.