基于共享机制的自适应超启发式算法求解区域化低碳选址—路径问题

发布时间：2021-10-24 21:10

　　为了有效减少物流网络中的碳排放量,对低碳选址—路径问题的优化车辆路径和选址方案进行研究。在区域化选址路径问题中,客户和仓库位于以不同速度限制为特征的嵌套区域,所构建的模型为最小化碳排放的物流成本。针对该问题,提出一种基于共享机制的自适应超启发式求解算法,通过共享底层算子的近期性能信息,自适应地选择优质合适的底层算子,并提出一种自适应解的接收机制来提高算法的收敛速度与精度。通过CPLEX求解简单算例验证了所提模型的正确性,通过仿真实验验证了所提算法的有效性和鲁棒性。分析了仓库的分布与成本、多车型车队和客户分布对碳排放和物流成本的影响,并为企业提供了统筹规划配送决策的管理指导与建议。 

【文章来源】：计算机集成制造系统. 2020,26(05)北大核心EICSCD

【文章页数】：18 页

【文章目录】：
0 引言
1 相关工作回顾
2 模型构建
    2.1 碳排放模型
    2.2 速度区域化
    2.3 模型构建
3 算法设计
    3.1 解的编码与初始种群的产生
    3.2 高层策略的构造
        3.2.1 选择策略设计
        3.2.2 接 收准则设计
    3.3 底层算子设计
    3.4 算法复杂度分析
4 仿真实验与比较分析
    4.1 验证模型的正确性和算法求解的准确性
    4.2 SSACM-AA高效性分析
    4.3 模型的有效性分析
        (1)客户分布对成本与碳排放的影响
        (2)仓库分布对成本与碳排放的影响
        (3)车队构成对成本与碳排放的影响
5 结束语


【参考文献】：
期刊论文
[1]低碳定位——车辆路径问题[J]. 张春苗,赵燕伟,张景玲,冷龙龙,王海燕.  计算机集成制造系统. 2017(12)
[2]基于路径模型的区域危险废物管理选址—路径问题优化[J]. 黄丽霞,赵军.  计算机集成制造系统. 2016(08)
[3]综合成本最小的低碳车辆调度问题及算法[J]. 许茂增,余国印,周翔,葛显龙.  计算机集成制造系统. 2015(07)
[4]同时配集货定位—路线问题的变邻域分散搜索算法[J]. 张晓楠,范厚明,李剑锋.  计算机集成制造系统. 2015(09)
[5]集成选址—路径—库存问题的逆向物流网络优化[J]. 李昌兵,张斐敏.  计算机集成制造系统. 2014(07)
[6]具有固定车辆数的多车型低碳路径问题及算法[J]. 李进,傅培华.  计算机集成制造系统. 2013(06)



本文编号：3455986