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

被引:24
作者
陈玉光
陈志祥
机构
[1] 中山大学管理学院
关键词
车辆路径问题; 配送; 准时化; 油耗; 粒子群算法;
D O I
暂无
中图分类号
F252.1 [物资流通体制];
学科分类号
摘要
基于时间的竞争战略与可持续发展战略要求企业提高顾客快速响应能力的同时,采取节能减排措施,减少能耗与排放污染。本文考虑一个制造企业向多个客户配送产品的准时交货的时间要求,同时兼顾车辆油耗对排放的影响,构造了基于准时送货与最小化耗油的配送车辆路径模型。针对这种多目标的车辆路径优化模型,本文设计出一个改进的粒子群算法。运用所设计的模型与算法对某乳品公司某天的配送计划进行求解,提出本文的一个配送计划方案解集,并将解集与该企业现有的路径方案及其以最短路径作为目标求得的路径进行对比分析,验证所构造的模型与提出的算法在降低油耗和提高准时性上的效果。
引用
收藏
页码:156 / 164
页数:9
相关论文
共 13 条
[11]  
Development of a fuel consumption optimization model for the capacitated vehicle routing problem[J] . Yiyong Xiao,Qiuhong Zhao,Ikou Kaku,Yuchun Xu.Computers and Operations Research . 2011 (7)
[12]   Optimizing the VRP by minimizing fuel consumption [J].
Kuo, Yiyo ;
Wang, Chi-Chang .
MANAGEMENT OF ENVIRONMENTAL QUALITY, 2011, 22 (04) :440-450
[13]  
Particle swarm optimization and two solution representations for solving the capacitated vehicle routing problem[J] . The Jin Ai,Voratas Kachitvichyanukul.Computers & Industrial Engineering . 2008 (1)