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

• 作者: 周永务 彭碧涛
• 来源期刊: 计算机工程
• 学科: 交通运输
• 关键词: 三维装载 车辆路径问题 禁忌搜索 禁忌表
• 年，卷（期）: 2011,（11）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 190-191,194
• 分类号: U492
• 字数: 2863字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.11.065

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周永务	华南理工大学工商管理学院	108	1541	22.0	33.0
2	彭碧涛	华南理工大学工商管理学院	21	95	5.0	9.0