基于蚁群选择超启发算法的低碳选址—路径问题

doi:10.13196/j.cims.2020.06.026

计算机集成制造系统 ›› 2020, Vol. 26 ›› Issue (6): 1702-1716.DOI: 10.13196/j.cims.2020.06.026

基于蚁群选择超启发算法的低碳选址—路径问题

王舜,赵燕伟⁺,冷龙龙,张春苗,蒋海青

浙江工业大学特种装备制造与先进加工技术教育部重点实验室

出版日期:2020-06-30 发布日期:2020-06-30
基金资助:
国家自然科学基金资助项目(61572438)。

Low carbon location-routing problem based on evolutionary hyper-heuristic algorithm of ant colony selection mechanism

Online:2020-06-30 Published:2020-06-30
Supported by:
Project supported by the National Natural Science Foundation,China(No.61572438).

摘要/Abstract

摘要： 针对有容量约束的低碳选址—路径问题,提出一种基于蚁群选择机制的超启发算法用于模型求解,即将蚁群选择机制作为超启发算法的选择策略。首先对蚁群选择策略进行参数寻优,将高层策略进行对比实验分析得出最优的接受准则,即只接受好解(OI),并与得到的蚁群选择策略参数进行优化组合。此外,与其他算法的对比实验验证了所提算法的有效性。最后分别对以最少碳排放量和最小成本为目标的模型进行求解分析对比,结果表明考虑碳排放的选址—路径模型可以有效减少碳排放量。

关键词: 选址&mdash, 路径问题, 二氧化碳排放, 超启发算法, 蚁群选择策略

Abstract: A hyper heuristic algorithm of ant colony selection mechanism was proposed to solve the problem of low carbon location routing problem with capacity constraint,and the ant colony selection mechanism was chosen as a hyper heuristic selection.The ant colony selection strategy was optimized,then the different high-level strategies were compared and analyzed to get the optimal effect of Only Improvement(OI) acceptance criterion.In addition,compared with other algorithms,the validity of algorithm was tested and compared with the least carbon emission and the minimum cost.The experimental analysis showed that the location-path model of carbon emission could reduce the carbon emission effectively.

Key words: location-routing problem, carbon emission, hyper-heuristic algorithm, ant colony selection strategy

中图分类号:

F253

王舜,赵燕伟,冷龙龙,张春苗,蒋海青. 基于蚁群选择超启发算法的低碳选址—路径问题[J]. 计算机集成制造系统, 2020, 26(6): 1702-1716.

[1]	李国明,李军华. 带软时间窗随机需求车辆路径问题的算法研究[J]. 计算机集成制造系统, 2021, 27(8): 2270-2281.
[2]	尚正阳,顾寄南,潘家保. 考虑LIFO约束的2L-CVRP优化[J]. 计算机集成制造系统, 2021, 27(7): 2134-2143.
[3]	周愉峰,刘思峰,苏加福,李志. 碳税政策下分销网络选址—路径问题的鲁棒优化[J]. 计算机集成制造系统, 2021, 27(4): 1167-1177.
[4]	葛显龙,冉小芬. 基于时间窗指派的污染路径问题[J]. 计算机集成制造系统, 2021, 27(4): 1178-1187.
[5]	夏扬坤,邓永东,庞燕,王忠伟,高亮. 带客户分级和需求可拆分的生鲜车辆路径问题[J]. 计算机集成制造系统, 2021, 27(4): 1238-1248.
[6]	孙姣1,3,屈挺2,3+,聂笃宪4,Matthias Thürer2,3,李从东1,3,黄国全3,5. 双渠道多级分销网络选址—库存问题[J]. 计算机集成制造系统, 2021, 27(11): 3305-3317.
[7]	陈久梅,李英娟,胡婷,但斌,李俊. 开放式带时间窗车辆路径问题及变邻域搜索算法[J]. 计算机集成制造系统, 2021, 27(10): 3014-3025.
[8]	狄卫民,王然. 考虑多级设施中断的供应链选址—库存决策模型及优化算法[J]. 计算机集成制造系统, 2021, 27(1): 270-283.
[9]	王万良,朱文成,赵燕伟. 基于全局边缘排序的超启发算法在绿色物流选址—路径优化问题中的应用[J]. 计算机集成制造系统, 2020, 26(第4): 1097-1107.
[10]	任腾,陈玥,向迎春,邢立宁,李思迪. 考虑客户满意度的低碳冷链车辆路径优化[J]. 计算机集成制造系统, 2020, 26(第4): 1108-1117.
[11]	张景玲,冯勤炳,赵燕伟,刘金龙,冷龙龙. 基于强化学习的超启发算法求解有容量车辆路径问题[J]. 计算机集成制造系统, 2020, 26(第4): 1118-1129.
[12]	冷龙龙,赵燕伟,蒋海青,张春苗,王舜. 求解物流配送同时取送货低碳选址—路径问题的量子超启发式算法[J]. 计算机集成制造系统, 2020, 26(第3): 815-828.
[13]	蒋海青,赵燕伟,徐兆军,柳青,张景玲. 动态需求低碳开放式选址—路径问题[J]. 计算机集成制造系统, 2020, 26(第1): 202-212.
[14]	张景玲,刘金龙,赵燕伟,王宏伟,冷龙龙,冯勤炳. 时间依赖型同时取送货VRP及超启发式算法[J]. 计算机集成制造系统, 2020, 26(7): 1905-1917.
[15]	冷龙龙,赵燕伟,张春苗. 基于共享机制的自适应超启发式算法求解区域化低碳选址—路径问题[J]. 计算机集成制造系统, 2020, 26(5期): 1407-1424.

基于蚁群选择超启发算法的低碳选址—路径问题

Low carbon location-routing problem based on evolutionary hyper-heuristic algorithm of ant colony selection mechanism

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics