| 基于禁忌搜索的三维装载车辆路径问题研究 |
| |
| 引用本文： | 彭碧涛,周永务. 基于禁忌搜索的三维装载车辆路径问题研究[J]. 计算机工程, 2011, 37(11): 190-191,194. DOI: 10.3969/j.issn.1000.3842.2011.11.065 |
| |
| 作者姓名： | 彭碧涛 周永务 |
| |
| 作者单位： | 1. 华南理工大学工商管理学院,广州,510641;广东外语外贸大学信息学院,广州,510006
2. 华南理工大学工商管理学院,广州,510641 |
| |
| 基金项目： | 国家自然科学基金，广东省软科学基金，广东高等院校学科建设专项基金育苗工程"，2010年度广东外语外贸大学青年基金 |
| |
| 摘 要： | 针对三维装载约束下的车辆路径问题(VRP)，在考虑车辆容量、三维装载、物品装卸顺序、最小支持面和物品是否易碎等约束的情况下，提出一种求解该问题的禁忌搜索算法，其中包括2种三维装载算法、2种初始解构建算法、禁忌搜索邻域结构以及导向禁忌搜索机制。实验结果表明，该算法能够有效求解三维装载约束的VRP，且求解精度较高。
|
| 关 键 词： | 三维装载 车辆路径问题 禁忌搜索 禁忌表 |
| 收稿时间： | 2010-12-29 |
Research on Vehicle Routing Problem with 3D Loading Constraints Based on Tabu Search |
| |
| PENG Bi-tao,ZHOU Yong-wu. Research on Vehicle Routing Problem with 3D Loading Constraints Based on Tabu Search[J]. Computer Engineering, 2011, 37(11): 190-191,194. DOI: 10.3969/j.issn.1000.3842.2011.11.065 |
| |
| Authors: | PENG Bi-tao ZHOU Yong-wu |
| |
| Affiliation: | 1(1.School of Business Administration,South China University of Technology,Guangzhou 510641,China;2.School of Informatics,Guangdong University of Foreign Studies,Guangzhou 510006,China) |
| |
| Abstract: | Aiming at the Vehicle Routing Problem（VRP） with 3D loading constraints,which contains the vehicle capacity restriction,3D restriction,loading sequence restriction,minimum supporting area and fragility restriction,an improved tabu search algorithm is presented for this problem,including two 3D loading algorithms,two initial solutions constructing algorithms,tabu search neighbor structure and guided tabu search mechanism.Experimental results show the algorithm can solve the problem efficiently. |
| |
| Keywords: | 3D loading Vehicle Routing Problem（VRP） tabu search tabu table |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
|
