A note on the optimality of index priority rules for search and sequencing problems

We show that the linear objective function of a search problem can be generalized to a power function and/or a logarithmic function and still be minimized by an index priority rule. We prove our result by solving the differential equation resulting from the required invariance condition, therefore, we also prove that any other generalization of this linear objective function will not lead to an index priority rule. We also demonstrate the full equivalence between two related search problems in the sense that a solution to either one can be used to solve the other one and vice versa. Finally, we show that the linear function is the only function leading to an index priority rule for the single‐machine makespan minimization problem with deteriorating jobs and an additive job deterioration function. © 2011 Wiley Periodicals, Inc. Naval Research Logistics, 2011     

基于虚拟现实技术的空天作战效能评估研究

首先介绍了空天作战效能评估的常用方法,然后结合虚拟现实技术,提出了一种利用虚拟现实技术对空天作战效能进行评估的新方法,该方法将作战效能评估与虚拟现实技术相结合,总结了在虚拟现实条件下进行空天作战效能评估的指标体系,并对空天作战虚拟现实效能评估系统进行了研究,结果表明该方法具有快速、高效、准确和直观等优点,能够使传统的作战效能评估更加形象、直观.     

基于反坦克导弹模拟训练的虚拟战场环境设计与实现

虚拟战场环境是军事仿真应用的可视化平台。结合反坦克导弹模拟训练需要,对虚拟战场环境的建立进行了论述,给出了具体的设计方案,实现了一个逼真的射击训练模拟环境。所涉及到的虚拟战场环境已成功应用于反坦克导弹模拟训练当中。     

虚拟战场中车尾扬尘的实时仿真方法

基于扬尘现象的物理模型和粒子系统的基本原理,给出了一种车尾扬尘特效的快速实时生成算法.首先建立适用的扬尘粒子系统模型,再通过OpenGL的纹理映射、融合功能等技术对模型进行渲染,特别是从实时性角度入手对传统粒子系统进行改进,最终成功地运用到基于WTK平台创建的某型装甲车辆视景仿真系统的复杂地形中,在实时性和逼真度方面均获得了较好的效果.     

基于图像的虚拟战场环境

简要总结了IBR技术的发展和现状,比较了各种模型的特点,分析了虚拟战场环境生成应包含的内容,提出了实现该环境需解决的关键技术.采用多同心圆可以构建大范围场景视点模型,分析了一种基于基础矩阵的相机参数标定方法,实现了一种基于面积和特征线的图像整合算法,对战场图像采集存储提出了初步方法.最后提出了系统实现的基本框架,为进一步研究打下了良好的基础.     

大中口径舰炮敏捷供弹系统虚拟样机仿真研究

文中提出了一套完整的大中口径舰炮敏捷供弹系统。应用三维实体建模软件PRO/E完成了整个供弹系统各个子系统的模型设计及建立;进行了装配检查,排除了零部件之间的干涉,完善了零部件设计;再利用PRO/E和ADAMS相结合,建立供弹系统各部分的驱动系统,并与实体模型结合,对此系统进行机构的运动学、动力学和驱动系统仿真,对设计的可行性和合理性进行深入研究.通过以上研究,建立了一个完整的大中口径舰炮敏捷供弹系统虚拟样机,为供弹系统的进一步深入研究以及实际生产提供了坚实的基础,同时给军械设计提供了一条高效率、低成本的设计方法.     

支持向量机在弹药训练消耗量预测中的应用

针对部队平时弹药训练消耗量预测过程中,样本采集数目较少的实际情况,采用了一种新的预测方法———支持向量机。该方法基于统计学习理论的原理,较好地解决了小样本的学习问题。并以某部队1997—2002年弹药训练消耗量为学习样本,建立了弹药年消耗量的预测模型。计算结果表明,这种方法比传统的方法有更少的误差和更好的预测精度。     

飞控系统风洞虚拟飞行试验评估指标与评估要求

为明确风洞虚拟飞行试验能够评估的飞控系统性能,并为风洞虚拟飞行试验评估方法设计做出铺垫,针对风洞虚拟飞行试验特点,提出了风洞虚拟飞行试验能够评估的飞行性能指标及飞行品质指标,比较了风洞虚拟飞行试验与半实物仿真和飞行试验的评估能力差异;仿真分析了风洞虚拟飞行试验特点会造成的风洞虚拟飞行试验与自由飞行的评估结果差异;从试验、数据处理、性能评定等方面,提出了评估这些指标对风洞虚拟飞行试验评估方法的具体要求,并比较了它与半实物仿真和飞行试验的评估要求差异。     

Two‐agent scheduling on a single sequential and compatible batching machine

We study two‐agent scheduling on a single sequential and compatible batching machine in which jobs in each batch are processed sequentially and compatibility means that jobs of distinct agents can be processed in a common batch. A fixed setup time is required before each batch is started. Each agent seeks to optimize some scheduling criterion that depends on the completion times of its own jobs only. We consider several scheduling problems arising from different combinations of some regular scheduling criteria, including the maximum cost (embracing lateness and makespan as its special cases), the total completion time, and the (weighted) number of tardy jobs. Our goal is to find an optimal schedule that minimizes the objective value of one agent, subject to an upper bound on the objective value of the other agent. For each problem under consideration, we provide either a polynomial‐time or a pseudo‐polynomial‐time algorithm to solve it. We also devise a fully polynomial‐time approximation scheme when both agents’ scheduling criteria are the weighted number of tardy jobs.     

微波调制型虚阴极振荡器的受迫振荡模型

利用受迫振荡模型分析了外部微波与自反馈微波调制入射电子束的虚阴极振荡的特点,得到了促使虚阴极振荡幅度增大的频率与位相条件。