带碳排放约束的异型车辆路径问题及其禁忌搜索算法

被引:12
作者
段凤华 [1 ]
符卓 [2 ]
机构
[1] 湖南科技大学商学院
[2] 中南大学交通运输工程学院
基金
湖南省自然科学基金;
关键词
车辆路径问题; 异型车; 碳排放; 混合邻域; 禁忌搜索;
D O I
10.19713/j.cnki.43-1423/u.2015.04.037
中图分类号
U492.3 [货物运输及商务工作];
学科分类号
1201 ;
摘要
回顾物流运输中的碳排放和异型车辆路径问题研究状况,阐述带碳排放的异型车辆路径问题(HVRPCE),并建立HVRPCE问题的数学模型。应用基于最佳插入和交换的混合邻域禁忌搜索算法求解HVRPCE问题,对Taillard标准算例给予碳排放约束以进行HVRPCE测试,其中异型车辆的碳排放系数根据其燃料消耗确定。采用小型车优先的策略来产生初始解,并提出一种混合邻域结构。与文献中已有的结果相比较,结果显示:混合邻域禁忌搜索算法能使得HVRPCE问题在车辆行驶成本和碳排放两方面有较大的下降,而企业不仅能在低碳物流方面成功,还能增加效益。
引用
收藏
页码:941 / 948
页数:8
相关论文
共 50 条
[1]   具有固定车辆数的多车型低碳路径问题及算法 [J].
李进 ;
傅培华 .
计算机集成制造系统, 2013, 19 (06) :1351-1362
[2]   需求带时间窗的环保多车型组合配送路径优化 [J].
李淑琴 ;
杨斌 ;
赵磊 ;
易宣齐 .
广西大学学报(自然科学版), 2013, 38 (02) :388-394
[3]   多车型车辆路径问题的量子遗传算法研究 [J].
葛显龙 ;
许茂增 ;
王伟鑫 .
中国管理科学, 2013, 21 (01) :125-133
[4]   面向最小碳排放量的接送机场服务的车辆路径与调度 [J].
杨培颖 ;
唐加福 ;
于洋 ;
裴金翔 .
自动化学报, 2013, 39 (04) :424-432
[5]   碳税和碳交易环境下的物流网络设计问题研究 [J].
崔娥英 ;
罗俊浩 ;
季建华 .
科技管理研究, 2012, 32 (22) :239-242
[6]   碳税约束的城市冷链物流配送网络设计 [J].
杨建华 ;
郭继东 ;
马书刚 .
工业工程, 2012, 15 (05) :86-91
[7]  
Green logistic vehicle routing problem: Routing light delivery vehicles in urban areas using a neuro-fuzzy model[J] . Goran ?irovi?,Dragan Pamu?ar,Darko Bo?ani?.Expert Systems With Applications . 2014 (9)
[8]  
Green vehicle routing in urban zones – A neuro-fuzzy approach[J] . Aleksandar D. Jovanovi?,Dragan S. Pamu?ar,Sne?ana Pej?i?-Tarle.Expert Systems With Applications . 2014 (7)
[9]  
Integrated Emission and Fuel Consumption Calculation Model for Green Supply Chain Management[J] . Asl? Aksoy,?lker,Kü?üko?lu,Seval Ene,Nursel ?ztürk.Procedia - Social and Behavioral Sciences . 2014
[10]  
Survey of Green Vehicle Routing Problem: Past and future trends[J] . Canhong Lin,K.L. Choy,G.T.S. Ho,S.H. Chung,H.Y. Lam.Expert Systems With Applications . 2014 (4)