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

摘要：

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

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

所属期刊栏目：37

分类号：U492(交通工程与公路运输技术管理)

资助基金：国家自然科学基金资助项目70971041;广东省软科学基金资助项目2009B070300116;广东高等院校学科建设专项基金资助项目"育苗工程";2010年度广东外语外贸大学青年基金

在线出版日期：2011-08-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：190-191,194