Two‐machine flow shop no‐wait scheduling with a nonavailability interval

We study a two‐machine flow shop scheduling problem with no‐wait in process, in which one of the machines is not available during a specified time interval. We consider three scenarios of handing the operation affected by the nonavailability interval. Its processing may (i) start from scratch after the interval, or (ii) be resumed from the point of interruption, or (iii) be partially restarted after the interval. The objective is to minimize the makespan. We present an approximation algorithm that for all these scenarios delivers a worst‐case ratio of 3/2. For the second scenario, we offer a 4/3‐approximation algorithm. © 2004 Wiley Periodicals, Inc. Naval Research Logistics, 2004     

模糊多因素多层次评判在目标威胁度中的应用

目标威胁度评估是目标分配的重要依据,是区分目标的轻、重、缓、急为发射决策提供依据的保证。结合模糊优选理论和AHP法,以某新型地空导弹武器系统为依托,建立相应的威胁度评估模型,为火力单元级自动化作战指挥系统的目标威胁度评估提供了一种简捷有效的方法。     

一种统一的拓扑关系判断模型

拓扑关系是地理信息系统领域中一种非常重要的空间关系。当前已经提出了多种模型来对空间对象间的拓扑关系进行判断,但是这些模型都不能判断那些由点、线、多边形任意组合而成的异构几何集合对象间的拓扑关系。针对当前拓扑关系研究的不足,引入了混合几何的概念和正规化准则,基于此空间对象模型和维扩展9交集模型,提出了一个拓扑关系判断模型—集成型维扩展9交集模型(IDE 9IM),它不但能够判断单一的点、线、面以及同构几何集合对象间的拓扑关系,而且还能从复杂空间对象的总体和局部两个方面对异构几何集合对象间的拓扑关系进行判断,可以作为一个判断任意几何对象间拓扑关系的统一模型。     

基于信息系统装备指挥运行机制构建研究

着眼装备指挥变革和提高指挥效能的需要,提出了基于信息系统装备指挥运行机制的概念,构建了基于信息系统的要素式装备指挥机构模型,明确了各指挥要素职能及其相互关系,分析了装备指挥信息、决策计划、协调控制的流程,建立了装备指挥效能计算模型,以期为建设新型科学的装备指挥运行机制提供依据．     

装备主动式保障系统需求建模及应用

针对装备主动式保障系统建设中存在的需求把握不准、难以全面的问题,引入对象建模技术,建立装备主动式保障系统的对象模型、动态模型和功能模型,从保障系统组元间相互关系、组元间动态时序关系及功能实现3个角度描述了保障系统需求情况。基于需求建模结果,给出了装备主动式保障系统各功能子系统的信息流程,为后续装备主动式保障系统实现奠定了基础。     

基于FAHP-GP的装备调配保障决策模型

分析了装备调配保障决策的主要流程、影响因素和基本模式;根据装备调配保障决策的特点和装备调配保障所面临的实际问题,将模糊层次分析法与目标规划法相结合,构建了装备调配保障决策模型,较好地解决了装备调配保障需求与资源之间的矛盾。最后,以某装备的调配保障决策为例,给出了该模型的求解方法和结果,验证了模型的可行性和有效性。     

基于STK的动能反卫作战信息流程构建

介绍了动能反卫星武器的信息系统构成及功能,对动能反卫作战过程进行了描述,提出了动能反卫作战中的信息需求,构建了动能反卫作战行动的信息流程。详细介绍了动能反卫星作战流程,并对作战信息需求进行分析。最后,利用卫星工具包(STK)实现一次对地基动能反卫星作战过程的仿真。     

基于实体的指挥控制仿真建模

指挥控制是军队遂行军事任务的关键环节,对指挥控制过程进行建模并采用仿真的方法对其效能进行评估,进而考察指挥控制系统的典型效能指标是否符合预期的需求,具有重要的理论和应用意义。采用基于实体的仿真建模方法,提出指挥控制过程的实体仿真建模框架,以信息流为重点,从信息获取、信息融合、信息共享、自身任务规划、作战筹划、部队掌控、任务执行和信息输出等八个方面对其进行建模,实现了对指挥控制过程的描述,有效支撑了指挥控制系统仿真效能评估。     

基于信息量的海洋环境与潜艇信息化作战

应用信息论的原理,从信息量和信息熵的角度分析了海洋环境与潜艇信息化作战的关系。信息技术的不断进步可能会使己方获得的更有效的信息,减少不确定性,从而对敌形成为一种信息优势。根据理论模型中信息量与信息熵的关系,进而提出信息优势获取的不对称性、加强一体化研究以及前沿或先导技术研究以保持信息优势的等观点。该研究对于系统地分析海洋环境与潜艇信息化作战,定量评估信息化作战效能以至反介入作战等论题的研究具有一定的启示作用。     

模糊一致矩阵的AHP在装备采购风险评价中的应用

针对传统层次分析法的不足,在装备采购风险评价中引入了基于模糊一致矩阵的层次分析法,提出了装备采购风险评价的模糊层次分析方法,不但解决了传统层次分析法中判断矩阵一致性的检验、调整和判断标准等问题,而且充分集成了多个专家的知识和经验,使决策过程更贴近实际,更便于理解。算例分析结果验证了所提出装备采购风险评价方法的可行性和有效性。