A novel discrete differential evolution algorithm for stochastic VRPSPD

Aiming at the stochastic vehicle routing problems with uncertain demand and travel time and with simultaneous pickups and deliveries, a stochastic programming model is formulated and a novel discrete differential evolution algorithm (DDE) is proposed for routes optimization. In the algorithm, a novel mutation operator is developed which can be used in the discrete domain directly. Computational simulations and comparisons based on two kinds of problems of different sizes of stochastic VRPSPD are provided. Results demonstrate that not only the proposed algorithm obtains better results than the traditional DE algorithm and the existing GA algorithm, but also it converges much faster.