An FPTAS for scheduling a two‐machine flowshop with one unavailability interval

We study a deterministic two‐machine flowshop scheduling problem with an assumption that one of the two machines is not available in a specified time period. This period can be due to a breakdown, preventive maintenance, or processing unfinished jobs from a previous planning horizon. The problem is known to be NP‐hard. Pseudopolynomial dynamic programming algorithms and heuristics with worst case error bounds are given in the literature to solve the problem. They are different for the cases when the unavailability interval is for the first or second machine. The existence of a fully polynomial time approximation scheme (FPTAS) was formulated as an open conjecture in the literature. In this paper, we show that the two cases of the problem under study are equivalent to similar partition type problems. Then we derive a generic FPTAS for the latter problems with O(n⁵/ε⁴) time complexity. © 2003 Wiley Periodicals, Inc. Naval Research Logistics, 2004.     

猎击时敏目标的作战机理分析

美军在第二次对伊战争中,以比第一次对伊战争少得多的兵力,更短的准备时间和更少的消耗取得了更大的胜利,对比两次对伊战争中所用的兵器,坦克、主战飞机、战车、轻兵器等主战装备基本还是上次对伊战争的旧兵器,最大的变化是无人机的大量使用,情报系统、战术网络的提升,使战斗能力有极大的提高,这种由系统整合、提升信息化能力、改进指挥控制所产生的作战效能的提升是显著和有效的,代表发展战争潜力的方向。文中以美军对伊战争中主要的作战样式——打击时敏目标为作战想定,建立作战系统猎击时敏目标作战效能模型,对影响作战系统效能的各种因素作定量的分析,揭示作战效能提升的机理。     

基于节点映射的武器装备需求生成方法

针对目前武器装备需求分析过程中,作战任务域向装备功能域映射方法可操作性不强的问题,研究了基于＂作战节点＂向＂系统节点＂映射的武器装备需求分析方法。该方法通过分析确定作战节点和系统节点,完成作战节点向系统节点映射、作战节点连接线向系统接口映射,最终得到装备系统需要的功能子系统及功能,较好地解决了需求映射过程中的随意性问题。     

面向装备论证的作战任务描述方法研究

为了有效、正确地进行武器装备作战需求论证,需要提出规范化的作战任务描述方法.针对武器装备作战需求论证的特点,研究提出作战任务描述产品,确定了详细的开发过程.以联合火力打击战役为背景,应用该方法进行作战任务描述并给出部分描述产品,验证了该方法的有效性.     

太空目标监视装备作战试验设计研究

按照现行装备试验鉴定体制的要求,装备作战试验是新研太空目标监视装备在正式交付使用单位前必须完成的一类试验。太空目标监视装备具有精密昂贵、价值高、单台套、集成度和复杂度高等特点,开展作战试验与普通的侦察探测装备和常规兵器区别较大。本文介绍了太空目标监视装备作战试验的对象与要求,分解了太空目标搜索发现、监视管理、目标识别、信息共享等实战能力和实战能力的生成与保持要求,构建了作战试验评估指标体系,并依据太空目标监视任务剖面和环境剖面设计了作战试验项目,基于作战试验指标考核评估确定了评估数据采集需求,紧贴太空目标监视装备实际使用面临的环境条件构设了逼真的作战试验环境条件。这些研究可为太空目标监视装备作战试验实践提供支持。     

美军试验鉴定体制改革分析及启示

改革是美军保持领先优势的关键招数。美国国防部于2018年1月启动了为期三年的新一轮战略管理体制改革,这既是加大技术创新力度,贯彻落实"第三次抵消战略"的重要举措,又是为顺应信息化时代战略管理新规律、新特点、新趋势而进行的一次全新尝试。本文认为,美军在对国防采办政策进行重大改革的基础上,对试验鉴定体制进行的一系列改革调整,包括把研制试验鉴定从装备采办中独立出来、加强对试验鉴定资源的统筹管理等,形成了相对独立的作战试验鉴定、研制试验鉴定、试验资源管理三大体系。跟踪分析美军试验鉴定体制改革特点及规律,对军队深化推进试验鉴定体制改革、加强和改进试验鉴定工作具有重要借鉴意义。     

装备的可用度与保障资源延误概率

通过对装备可用度进行讨论,尤其对使用可用度Ao给出了深入分析,引入了修复性维修保障资源延误概率及预防性维修保障资源延误概率,使Ao的表达式更加清晰,并指出影响使用可用度的6个因素,最后给出了一个计算实例.     

基于反馈机制的武器装备体系作战能力聚合方法

武器装备体系作战能力聚合对武器装备体系的发展、建设和运用具有重要意义。针对武器装备体系的整体涌现性和作战能力要素的非线性特性,对能力指标间的反馈机制进行研究,提出了一种基于反馈机制的武器装备体系作战能力聚合方法,并通过对某侦察情报装备体系的作战能力聚合算例分析,验证了方法的有效性。     

舰艇作战模拟训练评估技术需求研究

针对舰艇作战模拟训练评估的特点与不足,建立了一种新的评估方案。阐述了评估的目标、内涵及内容,剖析了问题的层次结构,进而提出了舰艇作战模拟训练评估的技术需求。研究结果可为完善模拟训练评估工作提供理论参考。     

基于活动的反导体系结构模型

反导体系结构的建模和分析是亟需解决的问题。分析了弹道导弹的目标特点及使用方式,概括了反导的作战行动和约束条件,分解和细化了理想条件下主动防御作战行动对应的作战活动,在此基础上得出了反导原型系统的逻辑连接设计,并得出了反导指挥控制系统的需求。研究结果可为反导体系的设计和评估提供借鉴。