排序方式: 共有737条查询结果,搜索用时 0 毫秒
71.
72.
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 相似文献
73.
基于灰熵方法的综合评估 总被引:1,自引:0,他引:1
以灰色系统理论中的灰靶技术为基础,在对原靶心度求解公式加以改进,给出了了一种系统效能的评定方法。首先用灰靶理论建立评定方法的数学模型,以能反映武器系统效能的战技性能指标构造各比较方案或模式的指标序列,进而求得各指标序列的标准模式。通过求各比较模式对标准模式的靶心度,并按大小排序,最终确定各比较方案效能的优劣。方法的计算过程为简单的代数运算,且不涉及传统方法中类似人工打分等带有一定主观性因素,所以,就同时满足可操作性和客观性而言,本方法较传统方法为优。 相似文献
74.
75.
76.
基于背衬影响的水下声隐身夹芯复合材料结构设计 总被引:1,自引:0,他引:1
在考虑背衬影响的前提下,建立了3种典型水下声隐身夹芯复合材料的结构模型;从水声波动方程出发,推导了3种模型的传递矩阵、声反射系数和吸声系数,并通过试验验证了传递矩阵法的有效性;考虑吸声层厚度、密度、损耗因子、水层厚度等对声隐身性能的影响,应用数值方法对水下夹芯复合材料声隐身结构形式进行了设计,分析了各层材料参数对隐身结构反射系数和吸声系数的影响规律;在吸声层中附加了一层复合材料,有效地抑制了隐身结构的谐振峰,并研究了附加层的匹配位置,使隐身结构在不改变吸声层厚度的情况下获得了更好的声学性能. 相似文献
77.
78.
79.
概念层次网络中对偶性设计 总被引:1,自引:0,他引:1
首先对概念层次网络(HNC)理论作简要说明,然后根据HNC中层符号个性化设计理论给出对偶性设计方案,和偶性的具体表现,并给出对偶性概念具体表现的注解。 相似文献
80.
瞬态温度场有限元法求解的研究 总被引:2,自引:1,他引:2
介绍了瞬态热分析的定义和步进积分的特点;研究了两点时问差分格式的瞬态导热温度场有限元法数值解的稳定性和振荡现象;比较和分析了几种差分格式的特点,并应用算例对几种差分算法进行了验证;总结说明了几种差分算法在实际当中的应用。 相似文献