适应性禁忌搜索算法求解带回程的时变速度车辆路径问题

摘要：

为求解带回程的时变速度车辆路径问题,建立了问题的数学模型并提出适应性禁忌搜索算法求解.适应性禁忌搜索算法为两阶段的启发式方法,改进固定速度下的启发式方法用于生成时变速度下的初始解,然后运用适应性禁忌搜索算法进一步优化,包括邻域生成规则定义,采用Hash表存储搜索过程中的解,检测解的重复状态,定义逃离局部搜索区域规则.对改进的标准问题进行测试,同时与最近邻域搜索算法的结果作比较,结果表明算法是有效的.与固定速度情形相比较,时变速度模型得到的调度方案更加合理.

关键词：带回程的车辆路径问题、时变速度、启发式方法、适应性禁忌搜索

所属期刊栏目：12

分类号：F273.7(企业经济)

资助基金：国家自然科学基金70171015

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

页数：共6页

页码：1453-1458