排序方式: 共有30条查询结果,搜索用时 15 毫秒
1.
2.
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 相似文献
3.
为了给在核化生事件中遂行任务的应急处置人员提供符合要求的个人防护装备,美国于2001年实施了NFPA1994《化学、生物恐怖事件用防护装具标准》.介绍了该标准中提出的化学、生物恐怖事件防护装备的技术要求,包括设计要求和技术性能要求,并讨论了各级防护装具的使用场合和时机、防护服的型式结构和对防护材料的要求. 相似文献
4.
为研究装药命中角对防护结构口部爆炸毁伤的影响规律,对直墙拱结构进行了一系列爆炸模拟分析,得到了直墙拱结构拱顶、拱脚和直墙底3个位置的爆炸应力和位移时程曲线。通过分析这3个位置的应力峰值和位移峰值,发现随着装药命中角的增大,拱顶处竖直方向荷载减小,而拱脚处水平方向荷载增大;随着装药命中角的增大,拱顶处竖直方向位移变形减小,而拱脚处水平方向位移变形增大。模拟分析得到的命中角对防护结构口部爆炸毁伤的影响规律,可供防护工程设计时参考。 相似文献
5.
6.
7.
在水下隧道施工中,覆盖层厚度不仅对其安全性起着决定性作用,而且还是决定水下隧道造价和长度的主要因素.介绍了水下隧道的优特点以及影响覆盖层厚度的主要因素,并结合本地地质着重对钻爆法施工覆盖层厚度的研究进行评述,提出运用解析公式和数值计算的方法确定合理覆盖层厚度. 相似文献
8.
刘永 《中国人民武装警察部队学院学报》2014,30(10):23-26
消防站布局是否合理是及时扑灭火灾的关键,当前城市消防站规划方法主观性较大,缺乏量化数据支持,研究科学合理的城市消防站布局优化方法,具有十分重要的意义。在吸收前人研究的基础上,运用区域火灾风险评估、ARCGIS、遗传算法等,在构建消防响应时间满意度函数的基础上,构建了基于消防响应时间满意度的消防站布局优化选址方法。该方法从消防需求角度对研究区域的消防站布局进行了规划,达到用最少的消防站覆盖全部的消防需求点,以实现消防资源的最优化配置。 相似文献
9.
针对某型航空发动机燃-滑油附件后盖同部位成批次出现裂纹的问题,提出了裂纹故障引导转移的避障策略。通过研究裂纹产生的主要原因,分析后盖不同部位所产生的裂纹可能对航空发动机造成的危害程度,调整改变原支撑结构,在后盖非关键部位形成新的应力集中点,降低关键部位应力集中区的应力幅值,迫使故障从不可修复的关键部位转移到可修复的非关键部位。经计算机仿真,确定了裂纹引导缺口的最佳参数;同时,仿真结果表明,裂纹故障引导转移策略合理可行。 相似文献
10.
薄立矗 《中国人民武装警察部队学院学报》2011,(6):5-7
通过分析大空间场所的特点,并选择FDS软件作为研究工具分别对集热罩边长为200、400、600、800mm;边缘厚度为40、50、60mm;喷头距火源的垂直高度为6、7、8、9m;喷头在火源正上方以及与火源的水平间距为2.2m时喷水灭火系统喷头启动时间进行模拟,通过对比分析集热罩对大空间场所中喷头的作用效果,为集热罩的设计提供指导。 相似文献