A branch and bound algorithm for the minimum storage‐time sequencing problem

The minimum storage‐time sequencing problem generalizes many well‐known problems in combinatorial optimization, such as the directed linear arrangement and the problem of minimizing the weighted sum of completion times, subject to precedence constraints on a single processor. In this paper we propose a new lower bound, based on a Lagrangian relaxation, which can be computed very efficiently. To improve upon this lower bound, we employ a bundle optimization algorithm. We also show that the best bound obtainable by this approach equals the one obtainable from the linear relaxation computed on a formulation whose first Chvàtal closure equals the convex hull of all the integer solutions of the problem. © 2001 John Wiley & Sons, Inc. Naval Research Logistics 48: 313–331, 2001     

加强成人《高等数学》的习作解题指导

教学中指导学生正确使用数学符号、正确运用基本概念、正确运用函数图象以及探索解题思路等 ,可以提高成人《高等数学》的教学质量 ,也可以提高统考的及格率     

反舰导弹仿真中的目标命中判断问题

阐述了模型校核的意义和作用。对属于模型校核范畴的仿真中的系统状态不连贯问题的基本概念通过乒乓球的下落和反舰导弹攻击目标舰艇的例子进行了说明。介绍了已有的解决系统状态不连贯问题的三种方法,并进行了优、缺点分析。给出了反舰导弹仿真中的目标命中判断模型。指出,反舰导弹仿真中的目标命中判断问题是一个系统状态不连贯问题。为解决该问题,提出并应用了一种新方法预测法。利用预测法,最多进行两步最小步长仿真,就能够以要求的精确度检测到任何一个系统状态不连贯。相对于以前的三种方法,在提高仿真效率的同时,预测法还能够避免对系统状态不连贯问题的漏检。     

核武器毁伤概率pij计算的一种改进方法

在核火力运用研究的最优瞄准点选择计算中 ,核武器对目标毁伤概率 pij的计算是至关重要的。在 Gauss-L egendre求积方法的基础上 ,提出计算核武器毁伤概率 pij的一种改进方法 ,经计算证明 :此方法计算速度快且精度高。     

Scheduling for parallel dedicated machines with a single server

This paper examines scheduling problems in which the setup phase of each operation needs to be attended by a single server, common for all jobs and different from the processing machines. The objective in each situation is to minimize the makespan. For the processing system consisting of two parallel dedicated machines we prove that the problem of finding an optimal schedule is N P‐hard in the strong sense even if all setup times are equal or if all processing times are equal. For the case of m parallel dedicated machines, a simple greedy algorithm is shown to create a schedule with the makespan that is at most twice the optimum value. For the two machine case, an improved heuristic guarantees a tight worst‐case ratio of 3/2. We also describe several polynomially solvable cases of the later problem. The two‐machine flow shop and the open shop problems with a single server are also shown to be N P‐hard in the strong sense. However, we reduce the two‐machine flow shop no‐wait problem with a single server to the Gilmore—Gomory traveling salesman problem and solve it in polynomial time. © 2000 John Wiley & Sons, Inc. Naval Research Logistics 47: 304–328, 2000     

KKV质量、质心、转动惯量一体化测量方法研究

从提高动能拦截器质量、质心、转动惯量测量设备在动能拦截器轻小型化发展趋势下的通用程度和性能鲁棒性角度 ,提出一种无称重传感器条件下的质量、质心、转动惯量一体化测量方法。该方法将对动能拦截器质量、质心和转动惯量的测量转化为对不同加载状态下转台摆动周期的测量 ,数学仿真结果表明了该方法在原理上的可行性和有效性     

采用捷联惯性导航系统的战术导弹初始对准误差分离方法研究

捷联惯性导航系统的初始对准误差是战术地空导弹精度分配中的主要误差源之一 ,研究在外场条件下初始对准误差的快速分离方法对于提高导弹制导精度具有积极意义。     

"道尔-M1"防空导弹武器系统

介绍了俄罗斯“道尔 M1”防空导弹武器系统的功能、组成、特点和作战过程 ,并从武器系统的总体需求出发 ,介绍了其两部雷达所应用的主要技术。     

美国国家导弹防御(NMD)系统

1 999年 3月 ,美国国会参众两院通过了国家导弹防御系统的法案 ,该法案规定 ,一旦该系统研制成功 ,美国应立即予以部署 ,从而引起国际社会和舆论的广泛关注。简要介绍了美国弹道导弹防御计划的演变 ,国家导弹防御系统的组成、性能特点和基本配置以及拦截试验的基本情况。     

防空导弹横向振动响应计算研究

随机气流与舵面的运动将给弹体造成随机载荷 ,用模态叠加法编写程序计算了该激励产生的随机响应