三维装载约束的车辆路径问题的模拟退火算法

摘要：

传统的车辆路径问题只考虑物品装载的质量属性约束,而忽略其他装载属性约束.针对这种情况,研究了三维装载约束的车辆路径问题,提出了三维装载的处理算法,基于模拟退火算法设计了一种两阶段启发式算法进行求解:第1阶段通过启发式算法得到初始解；第2阶段通过模拟退火算法对初始解进行改进,构造了测试集对结果进行验证.实验结果显示该算法是能够有效的求解该问题.

关键词：三维装载、车辆路径问题、模拟退火

所属期刊栏目：14

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目70971041;教育部人文社科一般项目青年项目10YJC790339;2010年度广东外语外贸大学青年项目;广东省高校人文社科基地项目08JDXM63003

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

页数：共4页

页码：71-74