10.3969/j.issn.1000-3428.2011.06.064
求解OVRPTW的多开始禁忌搜索算法
在对带时间窗的开放式车辆路径问题描述的基础上提出求解该类问题的一种多开始禁忌搜索算法.使用扫描算法和向前插入法相结合的两阶段方法产生随机的初始解,采用一种混合的启发式算法构建邻域结构,设计全局和局部2个禁忌表加强算法的全局寻优能力.用标准的测试算例对算法进行实验,结果表明该算法得到了较好的寻优效果.
开放式车辆路径问题、禁忌搜索算法、时间窗
37
TP301.6(计算技术、计算机技术)
2011-08-04(万方平台首次上网日期,不代表论文的发表时间)
共4页
187-189,192