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     

后方油库整体生存概率分析计算

针对我军后方油库特点,探讨了油库整体生存概率计算的基本思路和方法,分析了各类分项目标生存概率的计算方法,采用层次分析对后方油库各分项目标权值进行了详细分析计算,可为后方油库伪装防护效能评估提供依据。     

航空发动机燃滑油附件后盖裂纹原因分析与预防对策

针对某型航空发动机燃-滑油附件后盖同部位成批次出现裂纹的问题,提出了裂纹故障引导转移的避障策略。通过研究裂纹产生的主要原因,分析后盖不同部位所产生的裂纹可能对航空发动机造成的危害程度,调整改变原支撑结构,在后盖非关键部位形成新的应力集中点,降低关键部位应力集中区的应力幅值,迫使故障从不可修复的关键部位转移到可修复的非关键部位。经计算机仿真,确定了裂纹引导缺口的最佳参数;同时,仿真结果表明,裂纹故障引导转移策略合理可行。     

基于消防响应时间满意度的消防站布局优化研究

消防站布局是否合理是及时扑灭火灾的关键,当前城市消防站规划方法主观性较大,缺乏量化数据支持,研究科学合理的城市消防站布局优化方法,具有十分重要的意义。在吸收前人研究的基础上,运用区域火灾风险评估、ARCGIS、遗传算法等,在构建消防响应时间满意度函数的基础上,构建了基于消防响应时间满意度的消防站布局优化选址方法。该方法从消防需求角度对研究区域的消防站布局进行了规划,达到用最少的消防站覆盖全部的消防需求点,以实现消防资源的最优化配置。     

水下隧道钻爆法施工合理覆盖层厚度的研究评述

在水下隧道施工中,覆盖层厚度不仅对其安全性起着决定性作用,而且还是决定水下隧道造价和长度的主要因素.介绍了水下隧道的优特点以及影响覆盖层厚度的主要因素,并结合本地地质着重对钻爆法施工覆盖层厚度的研究进行评述,提出运用解析公式和数值计算的方法确定合理覆盖层厚度.     

内燃机噪声控制的现状与发展

军用装备动力设备噪声过大严重影响指战员的通讯,对身心会造成严重的伤害.介绍了内燃机噪声控制技术的发展过程和最新技术,对隔声罩的设计作了较为详细的阐述.针对军用装备动力设备噪声过大的问题,提出采用隔声罩是较为行之有效的处理方法.     

集热罩对喷头启动时间影响的数值模拟研究

通过分析大空间场所的特点,并选择FDS软件作为研究工具分别对集热罩边长为200、400、600、800mm;边缘厚度为40、50、60mm;喷头距火源的垂直高度为6、7、8、9m;喷头在火源正上方以及与火源的水平间距为2.2m时喷水灭火系统喷头启动时间进行模拟,通过对比分析集热罩对大空间场所中喷头的作用效果,为集热罩的设计提供指导。     

航空随队支援干扰掩护区仿真建模研究

干扰暴露区及干扰扇面等传统评估指标对静态干扰部署可以进行有效评估分析,对机动干扰掩护难以进行准确描述分析。为有效评估电子对抗航空兵随队支援干扰能力,以及准确进行航空兵突防编队配置及干扰力量需求分析,引入了干扰掩护区的概念,并建立相关模型进行仿真计算,得出3条电子对抗随队支援航空兵突防的运用启示。     

封套封存环境透湿模型及应用

利用封套对装备进行集合封存具有轻便、廉价、可靠等优点,它可建立一个阻隔封存环境以解决野战条件下各种装备的防潮问题。通过分析封套封存环境的各种潮湿因素,建立了封套封存环境透湿模型。利用该模型对现有干燥剂用量的计算方法进行了改进。     

论高校后勤内部控制制度建设

高校内部控制是为了提高工作效率,加快环节运作而制定的工作体系.高校后勤工作也必然涉及这一问题.找出问题的症结,提出解决办法,正确处理内部控制关系是加速集团运转的先决条件.