A proof for the longest-job-first policy in one-machine scheduling

We consider a one-machine scheduling problem with earliness and tardiness penalties. All jobs are assigned a common due date and the objective is to minimize the total penalty due to job earliness and tardiness. We are interested in finding the optimal combination of the common due-date value and the job sequence. Despite the fact that this problem in general is very hard to solve, we prove that there exists at least a common property for all optimal solutions: The first job in an optimal sequence is one of the longest jobs. We also prove that this property holds for a general class of unimodal penalty functions.     

An optimum t-test for the scale parameter of an extreme-value distribution

A Student's t-test proposed by Ogawa is considered for the hypothesis Ho: σ=σo against the alternative hypothesis H₁: σ ≠ σo, where σ is the scale parameter of the Extremevalue distribution of smallest values with known location parameter μ. The test is based on a few sample quantiles chosen from a large sample so as to give asymptotically maximum power to the test when the number of sample quantiles is fixed. A table which facilitates the computation of the test statistic is given. Several schemes for determining the ranks of the sample quantiles by the optimal spacings are compared and the effect of the bias of the estimate of σ on the test is investigated through a Monte Carlo study.     

基于体系结构技术的部队网顶层设计

通过对部队网的概念和有关问题的探讨,分析了部队网顶层设计的全局性与整体性,构建了部队网体系结构框架,根据体系结构技术提出了部队网顶层的设计思路和设计内容,分别从作战和系统视图、技术视图等方面对部队网顶层设计进行了研究,对可能的脆弱性进行了分析,并给出了相应的应对措施,为今后基于信息系统的体系作战模式集成奠定了基础。     

深入贯彻主题主线重大战略思想努力推动院校全面转型特色发展

深入贯彻主题主线重大战略思想,努力推动院校全面转型、特色发展,要以深入学习实践科学发展观为根本;要把提高教育质量作为核心;要把加强学科专业建设和教学模式创新作为主攻方向;要把加强人才队伍建设作为关键;要把加强思想作风建设作为重要保证.     

炮位雷达定位精度的数值模拟

在建立炮位雷达定位弹道模型和空气弹道模型的基础上,设计了一种定量求取雷达定位精度的方法:通过空气弹道模型,获取任意弹道上任意点弹道诸元,然后从任意点弹道诸元中提取所需两点诸元(作为雷达捕获的两点)和飞行时间,再利用雷达定位模型,模拟计算各种定位参数组合情况下的定位精度,得出一些有用的规律性结论,为提高雷达定位精度,扩大其配置范围提供了一种实用可行的方法。     

多站空情航迹优化及分类指挥决策方式研究

空情是防空指挥的依据,本文提出了集团军防空兵利用本级多站空情,优化二次空情航迹的Fourier分析法,通过处理S项后的高频项,分离干扰等“噪声”过程,为反空袭指挥决策提供合理空情。当大批空中目标来袭时,依据处理的多批多站空情,集团军防空兵如何实现新的分类指挥,在文[1]基础上,本文引入等混合聚类法这一新的批次分类模式,对批次多因素分类,此法控制参量多、收敛速度快,使分类指挥决策的时效性得到提高,并结合示例计算与对比。     

基于遗传算法的观察所优化配置

文章研究了三维地形中的观察所优化配置问题,结合观察所实际情况,给出了利用遗传算法进行观察所优化的计算方法,并编制了计算机应用程序.计算机模拟实验表明,文中采用的算法能综合考虑多种因素,所得结果合理、准确,并且具有较高的效率.     

光学仪器故障诊断系统的数学模型

在本文提出的一种光学仪器故障诊断系统数学模型中,将一个故障及其原因,分别用m、n维矢量表示。借助光学调整理论,导出相应的判断方程,在对原因进行适当筛选后,应用拉格朗日乘子法,求出它们的解。这个模型可以用于一类新型智能化的检测设备中,也可以用于编制通用的故障分析程序。     

Polynomial‐time approximation scheme for concurrent open shop scheduling with a fixed number of machines to minimize the total weighted completion time

In this article, we consider the concurrent open shop scheduling problem to minimize the total weighted completion time. When the number of machines is arbitrary, the problem has been shown to be inapproximable within a factor of 4/3 ‐ ε for any ε > 0 if the unique games conjecture is true in the literature. We propose a polynomial time approximation scheme for the problem under the restriction that the number of machines is fixed. © 2011 Wiley Periodicals, Inc. Naval Research Logistics, 2011     

自动武器谱系模块划分算法的研究与应用

根据新产品快速设计要求,必须利用模块化方法提高设计知识的重用率和可重构性,针对某些特殊机械类产品,在保证模块接口的几何尺寸装配外,其模块的通用还需满足十分严格的技术指标条件,必须结合其物理性能分析评估进行合理分划,并考虑在特定的产品谱系平台上实现模块的通用化。将谱系法规应用于自动武器模块化设计,提出两种实用的模块划分算法,即参照点谱系模块划分和模式法谱系模块划分方法;并利用模式法思想进行模块分划,首先根据能量流物理效应,将其划分为初始模块集合,再构造相关性矩阵,对其中复杂部件的模块划分进行验算,实践结果验证了该模块划分算法的正确性与可行性,对其他机械产品具有普适意义。