文献类型：期刊文章

作　　者：李进[1,2] 张江华[3]

机构地区：[1]浙江工商大学计算机与信息工程学院,杭州310018 [2]浙江工商大学现代商贸研究中心,杭州310018 [3]山东大学管理学院,济南250100

出　　处：《系统工程理论与实践》

基　　金：国家自然科学基金(71302035;71171178);教育部人文社科项目(12YJC630091);浙江省自然科学基金(Z14G020001;LQ12G02007);浙江工商大学青年人才基金(QY13-23)

年　　份：2014

卷　　号：34

期　　号：12

起止页码：3063-3072

语　　种：中文

收录情况：BDHX、BDHX2011、CSCD、CSCD2013_2014、CSSCI、CSSCI2014_2016、EI、IC、JST、NSSD、RCCSE、RWSKHX、SCOPUS、ZGKJHX、核心刊

摘　　要：研究了考虑碳排放和速度优化的带时间窗车辆路径问题,引相入了基于速度的碳排放计算方法,以油耗、碳排放和旅行时间费用最小化为目标,将速度作为决策变量,建立了混合整数规划模型.提出了两阶段启发式算法,第一阶段采用改进的禁忌搜索算法优化配送网络中的速度,第二阶段设计了弧段速度优化算法用于优化路径弧段上的速度以寻求对最优解的进一步改进.数值实验分析表明:①两阶段启发式算法能快速有效地找到满意解;②采用优化速度的路径安排比固定速度的路径安排能减少更多的碳排放和总费用;③碳排放和旅行时间之间存在替换关系,减少碳排放会导致旅行时间的增加;④传统的车辆路径安排中存在很大的碳排放改进空间,由于油耗和碳排放是相关的,减少碳排放有利于节约总费用.

关 键 词：带时间窗车辆路径问题 碳排放 速度优化  启发式算法

分 类 号：N945.12] TP391.9]