A novel two-phase heuristic method for vehicle routing problem with backhauls

作者：Wang Zhiwu; Wang Zhengguo

来源：Computers & Mathematics with Applications, 2009, 57(11-12): 1923-1928.

DOI：10.1016/j.camwa.2008.10.045

• Heuristic
• Backhauls
• Time dependent
• Reactive tabu search

This paper raises a novel two-phase heuristic method to solve vehicle routing problems with backhauls. Differing from other vehicle routing problems, we consider the travel speed of vehicle to be time dependent, which will be used for the model of rush hour in an urban city. In the first phase, the original solution is generated by extending traditional heuristic methods and in the second phase, the reactive tabu search algorithm is used to optimize the original solution. We verified that this algorithm is efficient in a number of standard test cases. After comparison with the closest neighboring search algorithm, we found that the results of two-phase heuristic methods are more reasonable.

• 出版日期2009-6
• 单位河南工程学院