基于准时送货和最小耗油的配送车辆路径问题研究

被引:24
作者
陈玉光
陈志祥
机构
[1] 中山大学管理学院
关键词
车辆路径问题; 配送; 准时化; 油耗; 粒子群算法;
D O I
暂无
中图分类号
F252.1 [物资流通体制];
学科分类号
摘要
基于时间的竞争战略与可持续发展战略要求企业提高顾客快速响应能力的同时,采取节能减排措施,减少能耗与排放污染。本文考虑一个制造企业向多个客户配送产品的准时交货的时间要求,同时兼顾车辆油耗对排放的影响,构造了基于准时送货与最小化耗油的配送车辆路径模型。针对这种多目标的车辆路径优化模型,本文设计出一个改进的粒子群算法。运用所设计的模型与算法对某乳品公司某天的配送计划进行求解,提出本文的一个配送计划方案解集,并将解集与该企业现有的路径方案及其以最短路径作为目标求得的路径进行对比分析,验证所构造的模型与提出的算法在降低油耗和提高准时性上的效果。
引用
收藏
页码:156 / 164
页数:9
相关论文
共 13 条
[1]   基于CO2排放的车辆路径优化模型及其算法研究 [J].
张得志 ;
钱奇 ;
李双艳 ;
靳方平 .
铁道科学与工程学报, 2015, 12 (02) :424-429
[2]   基于混合NSGA-Ⅱ的有硬时间窗的多目标车辆路径问题 [J].
吴天羿 ;
刘建永 ;
许继恒 ;
翁杰 ;
昝良 .
交通运输系统工程与信息, 2014, 14 (02) :176-183
[3]   考虑燃料消耗率的车辆路径问题模型与求解 [J].
吴丽荣 ;
胡祥培 ;
饶卫振 .
系统工程学报, 2013, 28 (06) :804-811
[4]   求解VRPTW问题的多目标模糊偏好蚁群算法 [J].
李世威 ;
王建强 ;
曾俊伟 .
计算机应用研究, 2011, 28 (12) :4495-4499
[5]   改进的混沌粒子群算法求解车辆路径问题 [J].
李娅 ;
李丹 ;
王东 ;
杨文茵 .
计算机应用研究, 2011, 28 (11) :4107-4110
[6]   车辆路径问题的粒子群算法研究 [J].
李宁 ;
邹彤 ;
孙德宝 .
系统工程学报, 2004, (06) :596-600
[7]   带时间窗车辆路径问题的粒子群算法 [J].
李宁 ;
邹彤 ;
孙德宝 .
系统工程理论与实践, 2004, (04) :130-135
[8]   有时间窗车辆路径问题的改进遗传算法 [J].
张丽萍 ;
柴跃廷 ;
曹瑞 .
计算机集成制造系统-CIMS, 2002, (06) :451-454
[9]  
Design and development of a hybrid artificial bee colony algorithm for the environmental vehicle routing problem[J] . Shuzhu Zhang,C.K.M. Lee,K.L. Choy,William Ho,W.H. Ip.Transportation Research Part D . 2014
[10]  
Mitigation of greenhouse gas emissions in vehicle routing problems with backhauling[J] . Lorena Pradenas,Boris Oportus,Víctor Parada.Expert Systems With Applications . 2012