欢迎访问发表云网!为您提供杂志订阅、期刊投稿咨询服务!

协作车辆路径问题距离和能耗节约量理论边界研究

饶卫振; 段忠菲; 王炳成; 于灏 山东科技大学经济管理学院; 山东青岛266590; 上海交通大学中美物流研究院; 上海200030
协作车辆路径问题   理论边界   低碳物流   车辆能耗  

摘要:从理论角度研究协作车辆路径中能够节约的配送距离和能耗量,对协作配送的实际运营具有重要指导意义.提出了低碳协作车辆路径问题(LCCVRP)模型.从理论角度证明了在完全不协作状态下LCCVRP的最优解与完全协作状态下相比,前者的最优路径长度为后者的ρ倍,ρ∈[1,√t](t为所有配送中心总数量),由于能耗量与路径长度高度正相关,故能耗量指标具有类似规律.另外,设计了由贪婪算法和大邻域算法构成的两阶段算法.最后,基于多配送中心VRP (MDVRP)的标准算例,设计了33个LCCVRP算例,并采用设计的两阶段算法求解,得到的求解结果验证了上述理论证明的合理性和模型与算法的有效性,设计的两阶段算法求解质量与已知最优解的平均偏差仅为0.1%左右.

简介:《系统管理学报》(CN:31-1977/N)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

系统管理学报

CSSCI南大期刊 下单

关注 27人评论|1人关注
服务与支持