Loading...
An ant colony optimization method for the capacitated vehicle routing problem with stochastic demands
Author(s)
Masuchun, Ruedee
Date Issued
February 21, 2017
Type
Conference Paper
Abstract
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.
Citation
20th International Computer Science and Engineering Conference Smart Ubiquitos Computing and Knowledge Icsec 2016, 2017