Approximation results for min‐max path cover problems in vehicle routing

This article studies a min‐max path cover problem, which is to determine a set of paths for k capacitated vehicles to service all the customers in a given weighted graph so that the largest path cost is minimized. The problem has wide applications in vehicle routing, especially when the minimization of the latest service completion time is a critical performance measure. We have analyzed four typical variants of this problem, where the vehicles have either unlimited or limited capacities, and they start from either a given depot or any depot of a given depot set. We have developed approximation algorithms for these four variants, which achieve approximation ratios of max{3 ‐ 2/k,2}, 5, max{5 ‐ 2/k,4}, and 7, respectively. We have also analyzed the approximation hardness of these variants by showing that, unless P = NP , it is impossible for them to achieve approximation ratios less than 4/3, 3/2, 3/2, and 2, respectively. We have further extended the techniques and results developed for this problem to other min‐max vehicle routing problems.© 2010 Wiley Periodicals, Inc. Naval Research Logistics, 2010     

数据链系统效能评估框架研究

研究了数据链系统效能评估相关概念及其对作战的影响机制,给出了数据链系统效能评价指标体系以及不同层次指标的计算、聚合方法。在此基础上形成数据链系统的效能评估框架,通过该框架可以指导数据链系统的效能评估,为数据链装备的发展及应用提供科学依据。     

小屏蔽体屏蔽效能混响室测试的改进方法

给出国军标（G JB）混响室条件下小屏蔽体屏蔽效能的测试方法并分析其存在的不足,提出基于统计意义和多点数据采集的屏蔽效能定义及屏蔽效能计算公式,成功设计和开发基于统计意义的混响室屏蔽效能测试系统。该系统包含信号发生器、功率放大器、屏蔽壳体、场强计、运动导轨、步进电机、控制计算机及测试软件并能够自动进行数据采集和处理,并允许在腔体的谐振频率下进行测试且能够获得屏蔽效能的均值。实验验证了该系统相比G JB混响室测试方法具有更好的重复性,能够作为小屏蔽体屏蔽效能测试的一种标准方法。     

含黏砂土渗透系数的3种试验方法浅析

对含黏砂土进行3种试验方法的渗透试验,即变水头渗透试验、常水头渗透试验和一维垂直土柱积水入渗试验,探讨了含黏砂土的渗透系数与干密度之间的函数关系,试验结果表明渗透系数随干密度的增大而呈现指数函数形式的衰减。3种试验方法所得函数形式是一致的,说明3种方法测试含黏砂土的渗透特性都是可靠的。     

能力型防空群指控系统概念模型及效能评估

为提高能力型防空群整体作战能力,应用系统论方法分析了能力型防空群指控系统的构成要素及运行模式,提出了指控系统信息结构力的概念,建立了能力型防空群指控系统概念模型。在此基础上,提出了能力型防空群指控系统效能评估指标体系,运用网络复杂性理论、图论、集合论及信息论方法建立了能力型防空群指控系统的物理性能及信息结构力计算模型,给出了指控系统效能综合评估函数,可为防空指控系统构建提供参考。     

基于任务分析的航天装备体系研究方法

航天装备的发展是一项复杂的系统工程,必须建立行之有效的研究方法作为指导.首先分析了航天装备体系的层次性特征,然后对基于任务分析的航天装备体系研究方法的思想和步骤进行了详细的阐述,方法以军事需求为切入点,以作战能力指标、任务指标、技术指标三类指标所建立的指标体系为术语标准贯穿始终,通过层层分解、逐层细化、反复迭代,最终给出满足军事需求的航天装备体系技术方案.最后从某一具体作战样式对航天装备体系的军事需求出发,研究了方法的具体实现,建立了指标体系.     

灰关联分析在情报处理系统效能评估中的应用

利用影响情报处理系统效能主要因素指标的灰色特性,提出用灰关联分析法作为系统效能评估的方法,并建立了基于该方法的效能评估模型.实例计算分析表明,所提出的方法简单有效,不仅能评估系统的效能,还能对多个系统的效能优劣进行排序.     

基于SEA的炮兵声测和雷达组网的作战效能分析

反炮兵侦察是炮兵侦察的一项重要任务,声测和雷达是反炮兵侦察的主要装备.针对SEA方法的要求,提出了评估由炮兵声测和雷达组网作战效能的3个主要性能度量(MOP).结合信息化战场环境,建立炮兵声测和雷达组网的作战效能的动态评估模型,为其作战使用提供了理论依据.     

部队国有资产管理问题与对策研究

近年来,随着国家和地方政府对部队经费投入的不断增长,部队国有资产在数量、质量以及结构上都有了很大的改善。如何建立健全部队国有资产的管理制度,保证部队国有资产的安全完整和有效使用,防止国有资产流失,是当前部队资产管理和使用人员必须思考的现实问题。     

有理真分式积分方法探析

利用配方法,待定系数法等方法求解有理真分式的积极分问题.