کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
469609 698334 2009 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A novel two-phase heuristic method for vehicle routing problem with backhauls
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
A novel two-phase heuristic method for vehicle routing problem with backhauls
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Mathematics with Applications - Volume 57, Issues 11–12, June 2009, Pages 1923–1928
نویسندگان
, ,