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

发布时间：2019-04-22 18:16

【摘要】：同时考虑2维装箱和车辆路径2个NP难问题,以碳排放量为目标函数,对低碳环境下带2维装箱约束的车辆路径问题进行研究.求解思路是以禁忌搜索算法(Tabu Search,TS)为主要框架,然后基于贪心的思想采用4种启发式装箱策略生成初始解,并通过改进编码解码方式以及使用动态增长的禁忌长度对TS算法进行改进;由给出算例的计算结果可知,改进的禁忌搜索算法对于求解该类问题具有一定的优越性.
[Abstract]:Taking carbon emission as the objective function, this paper studies the vehicle routing problem with 2-D packing constraints in low carbon environment, considering the two-dimensional NP problem of packing and vehicle path in low carbon environment as the objective function at the same time. The main frame of the solution is Tabu search algorithm (Tabu Search,TS), and then the initial solution is generated by four heuristic packing strategies based on greedy idea. The TS algorithm is improved by improving the encoding and decoding methods and using the dynamically increasing taboo length. The calculation results show that the improved Tabu search algorithm has some advantages in solving this kind of problems.
【作者单位】： 江西财经大学信息管理学院;
【基金】：国家自然科学青年基金(11601198) 江西省教育厅科技计划(GJJ150464,GJJ160457) 江西省社会科学规划(15GL12) 江西财经大学第十一届学生科研课题(XS16486、XS16470)资助项目
【分类号】：O224

【相似文献】

相关期刊论文 前10条

1 郭崇慧;覃华勤;;一种改进的禁忌搜索算法及其在选址问题中的应用[J];运筹与管理;2008年01期

2 邓泽林,黄文奇,周立刚;求解车间作业调度问题的快速禁忌搜索算法[J];华中科技大学学报(自然科学版);2003年11期

3 蓝伯雄,张跃;求解带时间窗的装-卸载问题的概率式禁忌搜索算法[J];中国管理科学;2004年02期

4 张铁柱,郝慧馨;禁忌搜索算法在系统可靠性最优分配中的应用[J];哈尔滨理工大学学报;2002年05期

5 戚峰;俞晶菁;黄召杰;;基于禁忌搜索算法求解车间作业调度问题[J];兰州交通大学学报;2011年03期

6 黎金玲;陈燕;王德运;郭海湘;杨娟;;带服务优先级车辆路径问题的扫描禁忌搜索算法[J];数学的实践与认识;2014年09期

7 郎茂祥,胡思继;车辆路径问题的禁忌搜索算法研究[J];管理工程学报;2004年01期

8 董建华,肖田元,赵银燕;遗传禁忌搜索算法在混流装配线排序中的应用[J];工业工程与管理;2003年02期

9 甘勤涛;阳平华;童钟灵;;模糊需求车辆路径问题的禁忌搜索算法研究[J];长春理工大学学报;2006年01期

10 王艳玲;郎茂祥;王刚;;有时限取送混合车辆路径问题的模型及其禁忌搜索算法研究[J];物流技术;2008年09期

相关硕士学位论文 前3条

1 王明兴;连续禁忌搜索算法改进及应用研究[D];浙江大学;2005年

2 王胜华;模糊环境下的两阶段规划问题[D];河北大学;2004年

3 和豪涛;多目标定位路线安排问题的算法比较研究[D];长安大学;2007年

，

本文编号：2463077