A Study on Vehicle Routing Problem with Fuzzy Demands Based on Improved Tabu Search
ICCIS '12 Proceedings of the 2012 Fourth International Conference on Computational and Information Sciences（2012）
摘要
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.
更多查看译文
关键词
vehicle routing problem,local optimum,improved tabu search,lowest total mileage,initial solution,improved tabu search algorithm,vehicle routing,roulette heuristic algorithm,search range,fuzzy demand,fuzzy information,tabu search,convergence,sociology,routing,statistics,fuzzy set theory,transportation
AI 理解论文
溯源树
样例
生成溯源树，研究论文发展脉络
Chat Paper
正在生成论文摘要