A branch‐and‐cut algorithm for the nonpreemptive swapping problem

In the Swapping Problem (SP), we are given a complete graph, a set of object types, and a vehicle of unit capacity. An initial state specifies the object type currently located at each vertex (at most one type per vertex). A final state describes where these object types must be repositioned. In general, there exist several identical objects for a given object type, yielding multiple possible destinations for each object. The SP consists of finding a shortest vehicle route starting and ending at an arbitrary vertex, in such a way that each object is repositioned in its final state. This article exhibits some structural properties of optimal solutions and proposes a branch‐and‐cut algorithm based on a 0‐1 formulation of the problem. Computational results on random instances containing up to 200 vertices and eight object types are reported. © 2009 Wiley Periodicals, Inc. Naval Research Logistics 2009     

一种基于QFD与ANP的装备作战需求分析方法

针对当前在装备论证过程中缺乏合适的方法和工具将模糊的军事需求科学合理地映射到定量的作战使用性能上去的问题,提出一种基于质量功能部署(QFD)与网络分析法(ANP)的装备作战需求分析方法.该方法能够辅助论证人员深刻理解和合理判断论证中各种因素之间的相互影响关系,通过结构化的装备作战需求分析过程得到能正确反映军事需求的作战使用性能重要度排序.通过实例验证了方法的有效性和实用性.     

基于正交试验的大型降落伞开伞冲击载荷影响因素分析

对大型伞开伞过程冲击载荷的影响因素灵敏度进行研究.采用充气时间法对降落伞的充气过程进行建模,并运用正交试验设计方法设计了数值试验来分析初始条件、回收物参数、减速伞参数、主伞参数和环境条件等21个影响因素对主伞和减速伞的2次开伞力峰值、主伞开伞时刻动压等5个指标的影响及灵敏度.通过对比4组不同初始条件的数值试验结果,提出了影响减速伞和主伞开伞冲击载荷的主要因素,并具体分析了各个因素的影响方式.     

模糊故障树分析方法在机场环境安全中的应用

采用故障树分析法,对引起鸟击飞机的各个因素进行系统分析,并建立了故障树.通过定性分析,可得引起顶事件发生的2580个最小割集.采用专家判断和模糊集理论相结合的方法,评估故障树底事件发生概率的模糊性,并以"垃圾堆对鸟的吸引"这一底事件为例,计算出其模糊失效率.通过定量分析,计算出顶事件的发生概率为0.00241,同时可计算各底事件的重要度.     

驱动管中柱状装药爆轰过程的数值模拟

数值模拟了爆炸驱动管中柱状装药内爆轰波的传播过程.计算采用欧拉型有限体积方法,炸药及爆轰产物均采用JWL状态方程,空气采用理想气体状态方程,采用"点火-生长"模型计算化学反应速率.计算得到了驱动管内波系结构的发展过程,爆速与经验公式符合得较好.计算表明,驱动管侧壁的压力峰值在800MPa以上,而在管底中心处,由于激波的汇聚,压力峰值高达12.4GPa.     

海军舰载导弹防空系统信息作战方法

信息与火力是海军舰载导弹防空系统研究的核心问题,运用信息作战原理,在给定攻击战机的条件下,对舰载导弹防空系统的信息与火力联合作战能力的分析表明:与提高作战安全性的隐形战机相比,军事诱骗战术更易降低舰载导弹防空系统的火力防御能力.火力对作战能力的贡献约为信息的4倍.根据这一结论,可以为海军舰载导弹防空系统开发出基于信息作战原理的新战法,全面提高指战员在实战中把握信息与火力的运用规律、实施信息作战、做出科学决策和夺取战场胜利的能力.     

远程火力与敌后侦察兵力的指挥控制

远程火力与侦察兵力的指挥控制是战役研究的核心问题,运用信息战原理,在信息与火力分析平台上,对敌后侦察信息与远程火力联合作战能力的初步试验表明:敌后侦察兵力的运用可提高命中目标的数量达44.72 %,幅度与远程火力的命中精度相关,当火力精度不高于0.6时,增幅更为明显.因此,科学地运用敌后侦察信息引导远程火力对目标实施精确打击,不仅可以节省宝贵的远程火力资源,还可以为战役指挥开发出基于信息战原理的新战法.     

炮兵指挥系统测试的报文通用解析编辑模型

针对目前炮兵指挥系统测试设备报文解析、编辑程序量大、通用化程度低的情况,在研究分析炮兵指挥系统报文基础上,提出了适用于各种型号炮兵指挥系统报文解析、编辑组报的通用报文解析与编辑模型.根据提出的模型设计出炮兵指挥系统测试的通用编辑软件,可供各种型号的炮兵指挥系统测试完成报文的解析、编辑、组报,能够大大减少有关报文的编程量,为炮兵指挥系统的综合检测奠定了良好的基础.     

以网络为中心的指挥控制组织探索性分析

以计算组织理论以及探索性分析方法为基础,提出对以网络为中心的指挥控制(Command Control, C2)组织的探索性分析方法的进行效能优化的探索性建模和优化方法.通过对信息化战场指挥控制组织及其组织要素的建模,建立动态适应使命与环境变化的指挥控制组织模型;通过对指挥控制组织及其组织要素多类角色和多个维度的相互关系以及相应信息流、控制流的结构建模分析,建立并优化指挥控制组织及其组织要素之间的关于多种使命环境、组织属性的重叠网络模型.通过探索性分析方法,研究信息化战场网络指挥控制组织的动态重构的离散时态演化机制,并对指挥控制组织网络构成的有效性进行测度和优化.     

基于Agent建模与仿真的军事对抗系统

军事对抗系统是复杂适应系统.基于Agent建模与仿真较好地克服了传统的建模技术存在的不足,为将军事对抗系统作为复杂适应系统研究提供了新的思路,开辟了军事对抗系统建模仿真的新领域.结合红蓝分队对抗实例,介绍了基于Agent建模与仿真技术建立分队对抗系统的全过程,并对其中的属性集、行为集、规则集、信用分派机制、底层交互、高层交互构建进行了深入的研究.该研究为建立基于Agent建模与仿真的Multi-Agent军事对抗系统提供了思路和参考.