Title: Applying the ant colony optimisation algorithm to the capacitated multi-depot vehicle routing problem
Authors: Petr Stodola; Jan Mazal
Addresses: Department of Tactics, University of Defence, Kounicova 65, Brno, Czech Republic ' Department of Tactics, University of Defence, Kounicova 65, Brno, Czech Republic
Abstract: The multi-depot vehicle routing problem (MDVRP) is an extension of a classic vehicle routing problem (VRP). There are many heuristic and metaheuristic algorithms (e.g., tabu search, simulated annealing, genetic algorithms) as this is an NP-hard problem and, therefore, exact methods are not feasible for more complex problems. Another possibility is to adapt the ant colony optimisation (ACO) algorithm to this problem. This article presents an original solution of authors to the MDVRP problem via ACO algorithm. The first part deals with the algorithm including its principles and parameters. Then several examples and experiments are shown.
Keywords: multi-depot VRP; vehicle routing problem; MDVRP; ant colony optimisation; ACO; bio-inspired computation.
International Journal of Bio-Inspired Computation, 2016 Vol.8 No.4, pp.228 - 233
Available online: 24 Aug 2016Full-text access for editors Access for subscribers Purchase this article Comment on this article