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

摘要：

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

关键词：禁忌搜索、多禁忌长度、车辆数量约束、时间窗、开放性车辆线路问题

分类号：TP311(计算技术、计算机技术)

资助基金：广东省教育研究院教育研究课题基金项目GDJY-2014-B-b243

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

页数：共7页

页码：1368-1374