-
题名节点具有双重需求的车辆路径问题及其性质
被引量:5
- 1
-
-
作者
王科峰
叶春明
唐国春
-
机构
上海理工大学管理学院
河南理工大学能源科学与工程学院
上海第二工业大学管理工程研究所
-
出处
《系统科学与数学》
CSCD
北大核心
2011年第10期1185-1196,共12页
-
基金
国家自然科学基金(20710015
70731160015)
+2 种基金
上海市重点学科建设项目(S30504)
高等学校博士点基金(20093120110008)
上海市研究生创新基金(JWCXSL1001)资助项目
-
文摘
在原有同时收发车辆路径问题定义的基础上,将节点需求与车辆容量的关系拓展到允许节点需求大于车辆容量的情形.接着对集送货需求可拆分车辆路径问题和同时收发车辆路径问题的可简化性进行了研究.给出了两类问题可简化的定义,并得到了当距离满足三角不等式,车辆容量为1时集送货需求可拆分车辆路径问题可简化并与同时收发车辆路径问题等价,而当容量大于等于2时两类问题都不可以简化的结论.同时也对两类问题当车辆容量等于1时,以及大于等于3时的计算复杂性给出了证明.最后通过一个实例说明了集送货需求可拆分车辆路径问题与同时收发车辆路径问题在最优解的结构性质方面存在着明显差异.
-
关键词
供应链配送网络
同时收发车辆路径问题
集送货需求可拆分车辆路径问题
可简化性
计算复杂性.
-
Keywords
Supply chain distribution network, simultaneous pickup and delivery vehicle routing problem, split vehicle routing problem with pickup and delivery, reducibility, computational complexity.
-
分类号
U116.2
[交通运输工程]
-
-
题名岩石强度准则简化的研究
- 2
-
-
作者
秦朝
李小林
-
机构
西南石油大学油气藏地质及开发工程国家重点实验室
-
出处
《中国石油和化工标准与质量》
2014年第11期57-57,80,共2页
-
文摘
采用常规三轴试验数据,以最小平均拟合差为评价指标对比分析MohrCoulomb强度准则描述岩石非线性强度特征的适用性及简化可能性。结果表明:由于Mohr-Coulomb准则自身的限制性,该准则不能准确描述岩石强度,且简化为三点试验后精确度更差;需要在低围压和高围压下精度都比较高的准则来继续试验研究。
-
关键词
岩石强度准则
强度准则适用性
强度准则可简化性
-
分类号
TU452
[建筑科学—岩土工程]
-