Journal of Shanghai Jiaotong University ›› 2016, Vol. 50 ›› Issue (01): 123-130.

Previous Articles     Next Articles

Optimization and RealTime Adjustment for Vehicle Routing Problem with Fuzzy Demand

ZHANG Xiaonan,FAN Houming   

  1. (School of Transportation Management; Institute of Strategy Management and System Planning, Dalian Maritime University, Dalian 116026, Liaoning, China)
  • Received:2015-01-05 Online:2016-01-29 Published:2016-01-29

Abstract: Abstract: The vehicle routing problem with fuzzy demand was studied. In preoptimized phase with unknown demand, a preoptimized model was presented based on the credibility theory, and a variable neighborhood scatter search algorithm combining scatter search with variable neighborhood search was designed. In realtime adjusted phase with known demand, a novel realtime adjusted strategy was proposed, and a stochastic simulation algorithm was used to simulate the actual demands in the possible realtime scenarios. The results of computational experiments show that the designed algorithm and the proposed strategy have better performances.

Key words: vehicle routing problem, fuzzy demand, realtime adjustment, scatter search(SS), variable neighborhood search(VNS)