Research on Vehicle Routing Problem with Stochastic Demand and PSO-DP Algorithm with Inver-over Operator

The vehicle routing problem (VRP) with stochastic demand was discussed in this article. The PSO (Particle swarm optimization)-DP (Dynamic programming) algorithm with Inver-over operator was provided to find the priori tour with the minimal expected cost. PSO with Inver-over operator was used to optimize the priori tour. And DP was used to calculate the fitness value, that is, the expected cost of the priori. At last, the numerical example was available.