基于碳排放的开放选址-路径问题及算法
发布时间：2021-01-21 19:09
基于物流对节能减排的重大影响及第三方物流的广泛应用,本文建立了与配送中心规模、配送路径相关的低碳开放选址-路径（OLRP）问题模型,并设计量子进化算法（QEA）进行求解.算法采用先确定车辆及其顾客集,再选择配送中心的策略,并运用局部优化算子进行解的改善.通过目标值与CPU的综合分析,确定重要参数旋转角变化值△θ,最大迭代次数itermax,种群Popsize的取值范围,并应用Barreto、Prins及Tuzun案例进行实验验证,结果显示碳排放目标的OLRP一定程度上会增大成本,量子进化算法在Barreto案例中的解均值优于LB、CPLEX及SA算法,在Prins案例中的求解效果与CPLEX相近,在Tuzun案例中绝大多数问题的求解结果优于CPLEX,在小规模问题中,优于SA算法,因此QEA是求解OLRP问题的一种有效算法.
【文章来源】：系统工程理论与实践. 2020,40(01)北大核心CSSCI
【文章页数】：13 页
【部分图文】：
图３?５０－５－２Ｂｂｉｓ路线图??
【参考文献】：
期刊论文
[1]变动补偿的多模糊选址-路径机会约束模型及算法[J]. 张晓楠,范厚明,李剑锋. 系统工程理论与实践. 2016(02)
[2]基于碳排放与速度优化的带时间窗车辆路径问题[J]. 李进,张江华. 系统工程理论与实践. 2014(12)
[3]考虑碳配额差值的选址-路径-库存集成问题优化模型与算法[J]. 唐金环,戢守峰,朱宝琳. 中国管理科学. 2014(09)
[4]考虑道路坡度因素的低碳VRP问题模型与求解策略[J]. 饶卫振,金淳,王新华,刘锋. 系统工程理论与实践. 2014(08)
[5]具有固定车辆数的多车型低碳路径问题及算法[J]. 李进,傅培华. 计算机集成制造系统. 2013(06)
[6]基于车辆共享的软时间窗动态需求车辆路径问题[J]. 王万良,黄海鹏,赵燕伟,张景玲. 计算机集成制造系统. 2011(05)
[7]有能力约束车辆路径问题的量子进化算法[J]. 赵燕伟,彭典军,张景玲,吴斌. 系统工程理论与实践. 2009(02)
本文编号：2991731
【文章来源】：系统工程理论与实践. 2020,40(01)北大核心CSSCI
【文章页数】：13 页
【部分图文】：
图３?５０－５－２Ｂｂｉｓ路线图??
【参考文献】：
期刊论文
[1]变动补偿的多模糊选址-路径机会约束模型及算法[J]. 张晓楠,范厚明,李剑锋. 系统工程理论与实践. 2016(02)
[2]基于碳排放与速度优化的带时间窗车辆路径问题[J]. 李进,张江华. 系统工程理论与实践. 2014(12)
[3]考虑碳配额差值的选址-路径-库存集成问题优化模型与算法[J]. 唐金环,戢守峰,朱宝琳. 中国管理科学. 2014(09)
[4]考虑道路坡度因素的低碳VRP问题模型与求解策略[J]. 饶卫振,金淳,王新华,刘锋. 系统工程理论与实践. 2014(08)
[5]具有固定车辆数的多车型低碳路径问题及算法[J]. 李进,傅培华. 计算机集成制造系统. 2013(06)
[6]基于车辆共享的软时间窗动态需求车辆路径问题[J]. 王万良,黄海鹏,赵燕伟,张景玲. 计算机集成制造系统. 2011(05)
[7]有能力约束车辆路径问题的量子进化算法[J]. 赵燕伟,彭典军,张景玲,吴斌. 系统工程理论与实践. 2009(02)
本文编号：2991731
本文链接：https://www.wllwen.com/jingjilunwen/jingjiguanlilunwen/2991731.html
