%0 Journal Article
%T 适应性禁忌搜索算法求解带回程的时
%A 王正国
%A 刘振元
%A 王红卫
%J 计算机集成制造系统
%P 0-0
%D 2006
%X 为求解带回程的时变速度车辆路径问题，建立了问题的数学模型并提出适应性禁忌搜索算法求解。适应性禁忌搜索算法为两阶段的启发式方法，改进固定速度下的启发式方法用于生成时变速度下的初始解，然后运用适应性禁忌搜索算法进一步优化，包括邻域生成规则定义，采用Hash表存储搜索过程中的解，检测解的重复状态，定义逃离局部搜索区域规则。对改进的标准问题进行测试，同时与最近邻域搜索算法的结果作比较，结果表明算法是有效的。与固定速度情形相比较，时变速度模型得到的调度方案更加合理。关键词
%K 带回程的车辆路径问题
%K 时变速度
%K 启发式方法
%K 适应性禁忌搜索
%U http://www.cims-journal.cn/CN/abstract/abstract1308.shtml