DocumentCode
3311892
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
fYear
2012
fDate
17-19 Aug. 2012
Firstpage
73
Lastpage
76
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Computational and Information Sciences (ICCIS), 2012 Fourth International Conference on
Conference_Location
Chongqing
Print_ISBN
978-1-4673-2406-9
Type
conf
DOI
10.1109/ICCIS.2012.54
Filename
6299962
Link To Document