Title :
A Study on Vehicle Routing Problem with Fuzzy Demands Based on Improved Tabu Search
Author :
Li, Haihua ; Xu, Zongyan ; Zhou, Feifei
Author_Institution :
Mil. Transp. Dept., Mil. Transp. Univ., Tianjin, China
Abstract :
In this paper, the vehicle routing problem with fuzzy demands is studied, and a chance constrain programming model under the conditions of fuzzy information is built. Then, an improved tabu search algorithm is proposed for finding the vehicle routing with the lowest total mileage. In the selection of initial solution, a roulette heuristic algorithm is adopted to reduce the search range. The results show that the proposed method can effectively escape from local optima and achieve satisfactory results.
Keywords :
fuzzy set theory; search problems; transportation; vehicles; chance constrain programming model; fuzzy demands; fuzzy information; improved Tabu search; lowest total mileage; roulette heuristic algorithm; search range; vehicle routing problem; Convergence; Heuristic algorithms; Routing; Sociology; Statistics; Vehicles; fuzzy demands; tabu search; vehicle routing problem;
Conference_Titel :
Computational and Information Sciences (ICCIS), 2012 Fourth International Conference on
Conference_Location :
Chongqing
Print_ISBN :
978-1-4673-2406-9
DOI :
10.1109/ICCIS.2012.54
