期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
协作车辆路径问题距离和能耗节约量理论边界研究 被引量:12
1
作者 饶卫振 段忠菲 +1 位作者 王炳成 于灏 《系统管理学报》 CSSCI CSCD 北大核心 2019年第4期697-707,共11页
从理论角度研究协作车辆路径中能够节约的配送距离和能耗量,对协作配送的实际运营具有重要指导意义.提出了低碳协作车辆路径问题(LCCVRP)模型.从理论角度证明了在完全不协作状态下LCCVRP的最优解与完全协作状态下相比,前者的最优路径长... 从理论角度研究协作车辆路径中能够节约的配送距离和能耗量,对协作配送的实际运营具有重要指导意义.提出了低碳协作车辆路径问题(LCCVRP)模型.从理论角度证明了在完全不协作状态下LCCVRP的最优解与完全协作状态下相比,前者的最优路径长度为后者的ρ倍,ρ∈[1,√t](t为所有配送中心总数量),由于能耗量与路径长度高度正相关,故能耗量指标具有类似规律.另外,设计了由贪婪算法和大邻域算法构成的两阶段算法.最后,基于多配送中心VRP (MDVRP)的标准算例,设计了33个LCCVRP算例,并采用设计的两阶段算法求解,得到的求解结果验证了上述理论证明的合理性和模型与算法的有效性,设计的两阶段算法求解质量与已知最优解的平均偏差仅为0.1%左右. 展开更多
关键词 协作车辆路径问题 理论边界 低碳物流 车辆能耗
在线阅读 下载PDF
协作车辆路径成本分摊问题的B-T Shapley方法 被引量:28
2
作者 饶卫振 朱庆华 +1 位作者 金淳 刘从虎 《管理科学学报》 CSSCI CSCD 北大核心 2019年第1期107-126,共20页
多个企业协作配送能显著地降低物流配送成本和减少尾气排放,研究协作配送模型与成本分摊方法是亟需解决的关键问题.传统经典成本分摊方法需要计算所有子联盟的协作成本,在本问题中等价于需要求解2N-1个(N为企业数量)复杂的车辆路径问题... 多个企业协作配送能显著地降低物流配送成本和减少尾气排放,研究协作配送模型与成本分摊方法是亟需解决的关键问题.传统经典成本分摊方法需要计算所有子联盟的协作成本,在本问题中等价于需要求解2N-1个(N为企业数量)复杂的车辆路径问题.本文建立了多方协作车辆路径问题模型,分析了协作配送成本分摊问题的属性.基于经典的Shapley成本分摊方法,提出了B-T (Binary Tree) Shapley近似方法,不仅将成本分摊本身计算复杂度由O(N22N)降为O(N2log2N),而且将需要求解的车辆路径问题数量由2N-1个锐减至2N-1个,从而能够在合理时间内完成协作配送问题的成本分摊.通过求解算例和实际案例,计算结果表明,B-T Shapley的耗时与Shapley方法相比几乎可以忽略不计,更重要的是B-T Shapley与Shapley的成本分摊结果之间仅有细微的偏差,其平均准确度可以达到95%左右. 展开更多
关键词 协作车辆路径问题 夏普利值 成本分摊 合作博弈
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部