%0 Journal Article
%T 基于并行模拟退火算法求解时间依赖型车辆路径问题
%A 穆东
%A 王超
%A 王胜春
%A 周圣川
%J 计算机集成制造系统
%P 1626-1636
%D 2015
%R 10.13196/j.cims.2015.06.027
%X 为提高传统串行模拟退火算法求解时间依赖型车辆路径问题的效率,提出一种并行模拟退火算法。该算法首先使用前向插入启发式算法生成初始解,在主从式并行模拟退火算法框架下使用4种邻域搜索法对初始解进行优化。采用Figliozzi测试数据库(包含56个测试问题,顾客数均设定为100)对算法性能进行测试,结果表明在不同时间依赖型行驶函数情形下,当使用6个线程时,并行模拟退火算法相对于传统串行模拟退火算法可以得到近似于5倍的加速比,且均能在较快时间内得到比Figliozzi算法更优的解。因此,并行模拟退火算法能有效地求解时间依赖型车辆路径问题,并且可以灵活地扩展解决其他车辆路径问题和组合优化问题。
%K 车辆路径
%K 时间依赖型
%K 并行算法
%K 模拟退火
%U http://www.cims-journal.cn/CN/abstract/abstract5212.shtml