A Study on Vehicle Routing Problem with Fuzzy Demands Based on Improved Tabu Search

  • Authors:
  • Haihua Li;Zongyan Xu;Feifei Zhou

  • Affiliations:
  • -;-;-

  • Venue:
  • ICCIS '12 Proceedings of the 2012 Fourth International Conference on Computational and Information Sciences
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

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.