VRPTW的扰动恢复及其TABU SEARCH算法

• 作者: 曾永廷 王明春 高成修
• 来源期刊: 数学杂志
• 学科: 数学
• 关键词: 车辆路线问题 时间窗 扰动恢复 禁忌搜索 多解
• 年，卷（期）: 2006,（2）
• 页码范围: 231-236
• 页数: 6页
• 分类号: O221.4|F253.4
• 字数: 3788字
• 语种: 中文
• DOI: 10.3969/j.issn.0255-7797.2006.02.021

摘要

本文对带时间窗的车辆路线安排扰动恢复问题进行了讨论,分析了各种可能的扰动:增加减少客户,时间窗、客户需求及路线可行性的扰动,构造了扰动模型.利用禁忌搜索算法对问题进行求解,同时通过对模型参数重新设置,得到了多个满足要求的不同的解,这样使解更具有实际可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高成修	武汉大学数学与统计学院	39	639	11.0	24.0
2	王明春	武汉大学数学与统计学院	2	59	2.0	2.0
3	曾永廷	武汉大学数学与统计学院	2	59	2.0	2.0