全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

适应性禁忌搜索算法求解带回程的时

, PP. 0-0

Keywords: 带回程的车辆路径问题,时变速度,启发式方法,适应性禁忌搜索

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

References

[1]  OSMAN I H, WASSAN N A. A reactive tabu search meta-heuristic for the vehicle routing problem with backhauls[J]. Journal of Scheduling, 2002, 5(4):263-285.
[2]  CASCO O, GOLDEN B, WASIL E. Vehicle routing with backhauls: models, algorithms and case studies[A]. Vehicle Routing: Methods and Studies[C]. Amsterdam, North Holland: Elsevier, 1988.127 -147.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133