基于改进的禁忌搜索算法求解带2维装箱约束的低碳车辆路径问题

王永胜; 万龙; 李胜胜

首页> 中文期刊> 《江西师范大学学报：自然科学版》 >基于改进的禁忌搜索算法求解带2维装箱约束的低碳车辆路径问题

基于改进的禁忌搜索算法求解带2维装箱约束的低碳车辆路径问题

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

同时考虑2维装箱和车辆路径2个NP难问题,以碳排放量为目标函数,对低碳环境下带2维装箱约束的车辆路径问题进行研究.求解思路是以禁忌搜索算法(Tabu Search,TS)为主要框架,然后基于贪心的思想采用4种启发式装箱策略生成初始解,并通过改进编码解码方式以及使用动态增长的禁忌长度对TS算法进行改进;由给出算例的计算结果可知,改进的禁忌搜索算法对于求解该类问题具有一定的优越性.

著录项

来源
《江西师范大学学报：自然科学版》 |2017年第4期|355-360|共7页
作者
王永胜; 万龙; 李胜胜;
展开▼
作者单位

江西财经大学信息管理学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类统筹方法;
关键词
低碳车辆路径问题; 改进的禁忌搜索; 贪心算法; 2维装箱约束;

相似文献

中文文献
外文文献
专利

1. 混合模因算法在求解带装箱约束的车辆路径问题中的应用 [J] . 汪洋广 ,陈振 . 计算机系统应用 . 2021,第011期
2. 求解三维装载约束下车辆路径问题的混合禁忌搜索算法 [J] . 彭碧涛 ,周永务 ,周世平 . 福建电脑 . 2013,第011期
3. 求解带容量和时间窗约束车辆路径问题的改进蝙蝠算法 [J] . 张瑾 ,洪莉 ,戴二壮 . 计算机工程与科学 . 2021,第008期
4. 求解带能力约束车辆路径优化问题的改进模拟退火算法 [J] . 尚正阳 ,顾寄南 ,王建平 . 计算机集成制造系统 . 2021,第008期
5. 求解带容量约束的车辆路径问题的改进伊藤算法 [J] . 易云飞 ,蔡永乐 ,董文永 . 计算机科学 . 2013,第005期
6. 求解带软时间窗车辆路径问题的改进伊藤算法及其收敛性分析 [C] . 林晓东 ,蔡永乐 . 第八届全国大学生创新创业年会 . 2015
7. 元启发式算法在带二维装箱约束的车辆路径问题中的应用研究 [A] . 汪洋广 . 2021

基于改进的禁忌搜索算法求解带2维装箱约束的低碳车辆路径问题

摘要

著录项

相似文献

相关主题

期刊订阅