基于禁忌搜索算法的线路规划方案求解

• 作者: 印鉴 廖大强 邬依林
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 禁忌搜索 多禁忌长度 车辆数量约束 时间窗 开放性车辆线路问题
• 年，卷（期）: 2015,（5）
• 所属期刊栏目: 开发与应用
• 页码范围: 1368-1374
• 页数: 7页
• 分类号: TP311
• 字数: 5477字
• 语种: 中文
• DOI: 10.16208/j.issn1000-7024.2015.05.048

摘要

针对物流部门中出现的时间窗和车辆限制的开放性车辆线路问题（open vehicle routing problem with time window and vehicle limits，m-OVRPTW），提出基于禁忌搜索算法的线路规划方案。对问题进行数学建模；通过设计4种邻域变化规则、设定多个禁忌长度来改进局部搜索，快速得到高质量近似解，解决m-OVRPTW问题；通过反复选取车辆数量，解决OVRPTW问题。用56组Solomon基准测试数据（VRPTW benchmark problem）进行测试，测试结果表明，将禁忌搜索算法应用在开放性车辆线路问题中取得了较好成果，其在最小车辆数量、最小车辆行程、平均车辆总行程等方面的表现都优于其它算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	印鉴	中山大学信息科学与技术学院	117	2906	26.0	51.0
2	邬依林	广东第二师范学院计算机科学系	58	169	7.0	10.0
3	廖大强	中山大学信息科学与技术学院	12	97	5.0	9.0