作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (11): 190-191,194. doi: 10.3969/j.issn.1000-3428.2011.11.065

• 人工智能及识别技术 • 上一篇    下一篇

基于禁忌搜索的三维装载车辆路径问题研究

彭碧涛1,2,周永务1   

  1. (1. 华南理工大学工商管理学院,广州 510641;2. 广东外语外贸大学信息学院,广州 510006)
  • 收稿日期:2010-12-29 出版日期:2011-06-05 发布日期:2011-06-05
  • 作者简介:彭碧涛(1978-),男,讲师、博士研究生,主研方向:车辆路径问题,人工智能;周永务,教授、博士生导师
  • 基金资助:
    国家自然科学基金资助项目(70971041);广东省软科学基金资助项目(2009B070300116);广东高等院校学科建设专项基金资助项目“育苗工程”;2010年度广东外语外贸大学青年基金资助 项目

Research on Vehicle Routing Problem with 3D Loading Constraints Based on Tabu Search

PENG Bi-tao  1,2, ZHOU Yong-wu  1   

  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)
  • Received:2010-12-29 Online:2011-06-05 Published:2011-06-05

摘要: 针对三维装载约束下的车辆路径问题(VRP),在考虑车辆容量、三维装载、物品装卸顺序、最小支持面和物品是否易碎等约束的情况下,提出一种求解该问题的禁忌搜索算法,其中包括2种三维装载算法、2种初始解构建算法、禁忌搜索邻域结构以及导向禁忌搜索机制。实验结果表明,该算法能够有效求解三维装载约束的VRP,且求解精度较高。

关键词: 三维装载, 车辆路径问题, 禁忌搜索, 禁忌表

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.

Key words: 3D loading, Vehicle Routing Problem(VRP), tabu search, tabu table

中图分类号: