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     

军队院校人才培养质量保证体系运行研究

基于ISO9000族质量标准的军队院校人才培养质量保证体系,是提高军队院校人才培养质量的重要保证。军队院校人才培养质量保证体系的运行准备、运行机制、运行评价是军队院校人才培养质量保证体系高效运行的关键环节,也是军队院校人才培养质量保证体系发挥作用的重要依托。     

短切碳纤维混凝土电磁屏蔽规律的实验研究

随着电子产品普及和大功率电气设备数量的增加,导致电磁环境急剧恶化,从而带来了一系列隐患。简要阐述了电磁屏蔽的原理,介绍了碳纤维的性能,并对短切碳纤维水泥基复合材料的屏蔽性能进行了实验研究,制备出碳纤维吸波混凝土,测试了样品的电磁屏蔽性能,并比较3mm与6mm短切碳纤维在吸波混凝土中的屏蔽效能,分析、总结了实验样品中反映出来的规律,为设计高性能电磁屏蔽混凝土提供了依据。     

战损装备应急抢修任务指派算法改进研究

从现代战场及装备保障特点出发,采用十标度法对影响战损装备应急抢修的诸因素加权、归一和排序,给出了一种比较实用、并针对指挥员指挥装备抢修的任务指派算法,使得部署内的所有应急机动装备保障分队避免无故空闲,提高保障力量调配的适时性和任务执行的有效性。     

适应保障建设需要 关注信息作战动员

新军事变革与军队信息化建设的发展,尤其是信息化武器装备的研制与发展,对装备保障和作战保障提出了越来越高的要求.而在常备军不断精简、"军民一体化"思想逐步深入之时,对国防动员的需求,特别是对信息作战动员的建设与发展的需求与日俱增.因此,在提出信息作战动员的基本内涵的基础上,结合国内外信息作战动员的发展现状,对如何有效实施信息作战动员提出几点看法.     

装甲机械化部队信息系统体系结构研究

为确立装甲机械化部队信息系统建设的体系结构,分析了装甲机械化部队信息系统存在的问题,根据装甲机械化部队军事能力需求得出了装甲机械化部队的信息系统的体系结构方案,并就相关问题进行了描述和探讨,可供装甲机械化部队信息系统建设参考。     

大型复杂装甲装备首批生产质量规律研究

针对装甲装备在生产中暴露出质量问题的统计数据,运用数理统计方法及MATLAB软件对故障数量、故障类型分别进行了数值分析,探索了大型复杂装甲装备首批生产质量形成规律,验证了缩短装备达到质量稳定期的措施。认为,统计得出的置信区间可以作为评价产品质量的重要标准,同时要采取过程控制等措施确保质量。要在批量生产前期检查产品质量,尽早暴露设计、生产中的问题。     

基于DEA系统下的武器装备采办理论及运用

数据包络分析DEA(data envelopment analysis)系统主要是针对武器装备性能的论证和武器装备采办提供相应的分析工具。介绍了该系统组成及DEA模型算法的基本思路,分析了武器装备采购费用的相对有效性,并简要阐述了该系统在军事领域的应用前景。     

基于平衡计分卡的装备采购绩效评价构架设计

以平衡计分卡的基本思路分析为基础,分析平衡计分卡对装备采购绩效评价的适用性,并对平衡计分卡的基本指标进行调整,构建了以装备采购成本、装备采购业绩、装备采购内部运行和装备采购发展潜力为主体的评价体系框架,并对具体指标进行了分析。     

A branch‐and‐price algorithm for parallel machine scheduling with time windows and job priorities

This paper presents a branch‐and‐price algorithm for scheduling n jobs on m nonhomogeneous parallel machines with multiple time windows. An additional feature of the problem is that each job falls into one of ρ priority classes and may require two operations. The objective is to maximize the weighted number of jobs scheduled, where a job in a higher priority class has “infinitely” more weight or value than a job in a lower priority class. The methodology makes use of a greedy randomized adaptive search procedure (GRASP) to find feasible solutions during implicit enumeration and a two‐cycle elimination heuristic when solving the pricing subproblems. Extensive computational results are presented based on data from an application involving the use of communications relay satellites. Many 100‐job instances that were believed to be beyond the capability of exact methods, were solved within minutes. © 2005 Wiley Periodicals, Inc. Naval Research Logistics, 2006