An ant colony optimization method for the capacitated vehicle routing problem with stochastic demands

摘要

The ant colony optimization (ACO) method has been extensively studied recently for solving many combinatorial optimization problems. In this paper, an ant colony optimization method for solving the vehicle routing problem with stochastic demands is presented. The 2-opt local search is employed within the ACO algorithm to improve the qualities of the solutions. Simulation technique is used for the estimate of the expected cost under stochastic demands. Computational results are also reported.