Polynomial‐time approximation schemes for two‐machine open shop scheduling with nonavailability constraints

This paper addresses a two‐machine open shop scheduling problem, in which the machines are not continuously available for processing. The processing of an operation affected by a non‐availability interval can be interrupted and resumed later. The objective is to minimize the makespan. We present two polynomial‐time approximation schemes, one of which handles the problem with one non‐availability interval on each machine and the other for the problem with several non‐availability intervals on one of the machines. Problems with a more general structure of the non‐availability intervals are not approximable in polynomial time within a constant factor, unless . © 2005 Wiley Periodicals, Inc. Naval Research Logistics, 2006     

不同转位方案下双轴旋转惯导系统精对准分析

针对双轴旋转惯导系统转位方案的设计和选择问题,提出了3种合理的转位方案:16次序、24次序和32次序,建立了旋转惯导系统的误差方程和卡尔曼滤波模型.观测量取速度误差和位置误差时,分别对3种转位方案下精对准过程进行了分析仿真.结果表明,24次序转位方案精对准过程所需时间最短,精度最高,其次是32次序,16次序转位方案精对准过程所需时间最长,精度最低.     

基于理想点距离算法的灭火作战方案优选

分析了传统的灭火作战方案优选方法存在的弊端,提出了基于模糊集理论的计算理想点距离的优选法,明确了语言变量与模糊集理论的相关定义,规定了模糊评价语言与三角模糊数的换算方法,阐述了理想点距离的计算方法,建立了灭火作战方案优选模型,验证了该方法在灭火作战方案优选方面的科学性、有效性以及合理性.     

基于最优因果化提升结构及子带叠混的低内存DWT实现

基于提升结构的因果化实现及优化在将两带滤波器组转化为单进单出系统时子带系数的叠混模式,提出了一种改进的低内存需求的离散小波变换(Enhanced Low-memory Discrete Wavelet Transform,ELDWT)实现方法.相对于DWT的常规全局实现法,基于ELDWT实现的正、逆离散小波变换均具有与...     

常规导弹战前运输任务优化模型

制定常规导弹战前运输计划时,各车辆运输时间和运输路线的安排是一个组合优化问题.运用军事运筹学和不确定性优化理论,充分考虑节点冲突性、车辆隐蔽性、任务时间、道路容量等因素,建立了运输任务方案的优化模型.该研究为常规导弹波次作战计划的制定和优化提供模型支持,有助于提高常规导弹作战指挥自动化和部队的生存能力.     

防空兵群指挥所配置方案优化分析

防空兵群指挥所配置是兵力部署的重要内容,它从根本上决定了指挥所的指挥效能和野战生存能力。多年来,指挥所的配置多是根据防空兵战斗的相关战术原则,由作战参谋提出数个配置方案,然后由指挥员做出决策。这种仅凭主观决策的做法与现代防空作战的要求不相适应。结合模糊多指标评判方法与优化理论,从发挥指挥效能与提高生存能力两个方面出发,对防空群指挥所的配置进行了分析,并建立了配置方案优化的模型,从根本上改变了指挥所配置完全依赖主观判断的做法。最后应用模型分析了一个实例。     

步兵分队侦察模拟训练系统构建

针对步兵分队侦察训练存在地形受限、战斗情境失真、训练条件构设难等问题,本文在系统分析军事需求的基础上,采用软、硬结合的虚拟仿真技术对步兵分队侦察模拟训练系统框架、体系结构、物理结构、内外接口和应用模式进行了详细分析设计,并对关键技术进行了剖析,该系统方案设计已应用于步兵分队侦察模拟训练系统建设,并投入到院校教学训练中。实践表明,系统通过逼真的视、听一体化实现了高度沉浸式的训练,以现实地形和敌情的高度仿真与灵活组合,满足了步兵分队侦察技能训练对多样化战场环境、实战化目标设置的特殊要求,大大提升了步兵分队地形侦察、敌情侦察及综合对抗训练效益。     

超音速外流与塞式喷管形成的干扰流场数值模拟

从考虑了k ε湍流模型和双组分气体模型的三维薄层近似NS方程出发 ,采用高效ENO差分格式 ,数值模拟了超音速空气外流与塞式喷管燃气形成的内外流干扰流场。部分计算结果与国外文献相比一致。在此基础上论证了应用计算流体力学开展塞式喷管研究的可行性。     

Approximation schemes for single‐machine scheduling with a fixed maintenance activity to minimize the total amount of late work

We consider the problem of scheduling n independent and simultaneously available jobs without preemption on a single machine, where the machine has a fixed maintenance activity. The objective is to find the optimal job sequence to minimize the total amount of late work, where the late work of a job is the amount of processing of the job that is performed after its due date. We first discuss the approximability of the problem. We then develop two pseudo‐polynomial dynamic programming algorithms and a fully polynomial‐time approximation scheme for the problem. Finally, we conduct extensive numerical studies to evaluate the performance of the proposed algorithms. © 2016 Wiley Periodicals, Inc. Naval Research Logistics 63: 172–183, 2016     

整数DCT(BinDCT)快速算法

设计和实现了基于提升结构的无乘法二进制DCT (BinDCT)的快速算法。该算法是在基于旋转变换的递归算法基础上设计的 ,并将传统的旋转变换的 3个提升矩阵乘积减少至 2个提升矩阵乘积 ,从而使算法的运算量比现有算法大为减少