基于碳排放的模糊约定时间车辆路径问题研究

被引：11

作者：

康凯

韩杰

马艳芳

张敬

机构：

[1] 河北工业大学经济管理学院

来源：

工业工程与管理 | 2017年 / 22卷 / 04期

关键词：

车辆路径问题; 碳排放; 模糊约定时间; 多目标优化; 蚁群算法;

D O I：

10.19495/j.cnki.1007-5429.2017.04.003

中图分类号：

F253 [物资企业经营与管理]; TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

考虑碳排放因素以成本最小和平均顾客满意度最大为目标函数,构建了具有模糊约定时间的车辆路径问题的多目标优化模型,提出了解决该问题的一种结合2-opt局部搜索机制和推-碰-掷过程的改进蚁群算法,并用Solomon标准问题库中的实例对模型及算法的有效性进行验证,仿真实验及算法对比结果证明模型和算法是有效的,可以为物流企业的配送决策提供参考。

引用

收藏

页码：17 / 22

页数：6

相关论文

共 16 条

[1] 基于动态需求的带时间窗的车辆路径问题 [J].

张文博 ;

苏秦 ;

程光路 .

工业工程与管理, 2016, 21 (06) :68-74

[2] 固定时间窗快递车辆路径问题建模及求解 [J].

徐云 ;

刘向彬 ;

陈晓欣 ;

王鹏程 ;

何忠峭 .

系统工程, 2016, 34 (07) :97-103

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

段凤华 ;

符卓 .

铁道科学与工程学报, 2015, 12 (04) :941-948

[4] 考虑低碳的城市配送车辆路径优化模型研究 [J].

张如云 ;

刘清 .

工业工程与管理, 2015, 20 (04) :29-34

[5] 基于送货时间窗的物流配送车辆路径问题研究 [J].

赵晓婷 .

物流科技, 2015, 38 (04) :87-89

[6] 具有时间窗约束累积性车辆路径问题的禁忌搜索优化算法 [J].

董蕊 ;

刘冉 ;

江志斌 ;

任盼 .

工业工程与管理, 2015, 20 (01) :49-55

[7] 生鲜农产品配送中带时窗的VRP模型与算法 [J].

邵举平 ;

曹倩 ;

沈敏燕 ;

孙延安 .

工业工程与管理, 2015, 20 (01) :122-127+134

[8] 综合成本最小的低碳车辆调度问题及算法 [J].

许茂增 ;

余国印 ;

周翔 ;

葛显龙 .

计算机集成制造系统, 2015, 21 (07) :1906-1914

[9] 带时间窗车辆路径问题的量子蚁群算法 [J].

何小锋 ;

马良 .

系统工程理论与实践, 2013, 33 (05) :1255-1261

[10] 求解带时间窗车辆路径问题的插入检测法 [J].

潘立军 ;

符卓 .

系统工程理论与实践, 2012, 32 (02) :319-322