关键词: 开放式车辆路径优化, 多中心, 模糊需求, 禁忌搜索算法

Abstract: For vehicle routing problem with constrains of fuzzy demand,multi-depot and open distribution,the triangular fuzzy number was utilized to characterize the fuzzy demand of customers.According to the fuzzy credibility theory,the decision conservative degree value was used to depict the decision maker's risk preference,and the grouping after path strategy was adopted for the multi-center constraint.The corresponding mathematic model was constructed on the base of above-mentioned assume.Then a two phase tabu search algorithm was designed to solve the problem,and the traveling salesman problem which contained all customers of open multi-depot vehicle routing problem with fuzzy demand was solved in the 1st phase of the algorithm,and the best solution of the 1st phase would be used as the initial solution at the 2nd phase.Therefore,an appropriate encoding method was adopted to guarantee the compatibility in the two phases computing of algorithm.The results showed that the triangular fuzzy number could be used to characterize the fuzzy demand of customers effectively,and the stochastic simulation algorithm could realize its simulation in computer;the 1st phase of the two phase tabu search algorithm could significantly improve the overall solution quality of the algorithm;the decision conservative degree value of decision maker had great influence on the total distribution cost that too conservative or too risky setting of the value couldn't get a better route arrangement,and the algorithm would get the best result when the value set to 0.6;the proposed algorithm could effectively solve the problem in an acceptable time.

Key words: open vehicle routing problem, multi-depot, fuzzy demand, tabu search algorithm